> 백엔드 개발 > C++ > 본문

STL 벡터에서 값별로 요소를 효율적으로 제거하려면 어떻게 해야 합니까?

Patricia Arquette
풀어 주다: 2024-11-22 12:44:15
원래의
276명이 탐색했습니다.

How Do I Efficiently Remove Elements by Value from an STL Vector?

STL 벡터에서 값으로 요소 지우기

STL 벡터로 작업할 때 값으로 요소를 제거하는 것은 기본으로 보일 수 있습니다. 그러나 벡터 클래스 자체에는 직접적인 방법이 없는 것 같습니다.

std::remove 함수는 다음을 제공합니다. 이 일반적인 작업에 대한 솔루션입니다. 그러나 std::remove는 컨테이너에서 요소를 직접 제거하지 않는다는 점에 유의하는 것이 중요합니다. 대신, 주어진 조건을 만족하는 요소를 컨테이너의 시작 부분으로 재배치합니다. 제거 프로세스를 완료하려면 이 수정된 컨테이너를 Container_type::erase에 전달하여 현재 끝에 있는 중복 요소를 제거해야 합니다.

다음 예를 고려하세요.

std::vector<int> vec;
// .. populate vec ..
int int_to_remove = n;
vec.erase(std::remove(vec.begin(), vec.end(), int_to_remove), vec.end());
로그인 후 복사

여기서 예를 들어, std::remove는 int_to_remove와 같지 않은 모든 요소를 ​​벡터의 시작 부분으로 재배치하고 이 다음의 첫 번째 요소를 가리키는 반복자를 반환합니다. 요소. 그런 다음 이 반복자는 std::erase()에 대한 인수로 사용되어 벡터 끝에 남아 있는 요소를 효과적으로 제거합니다.

위 내용은 STL 벡터에서 값별로 요소를 효율적으로 제거하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿