remove_if
나머지 요소는 순서에 영향을 주지 않고 지정 된 값을 사용할 수 있는 새 범위의 끝을 반환 조건자에 지정 된 범위를 충족 하는 요소를 제거 합니다.
template<class ForwardIterator, class Predicate>
ForwardIterator remove_if(
ForwardIterator _First,
ForwardIterator _Last,
Predicate _Pred
);
매개 변수
_First
요소를 제거할 범위에서 첫 번째 요소의 위치를 가리키는 정방향 반복기가._Last
지난 최종 요소에서 요소를 제거할 위치를 가리키는 정방향 반복기가._Pred
충족 되어야 진 술 대체 되는 요소의 값입니다.
반환 값
주소는 수정 된 범위를 지정 된 값을 사용할 수 있는 이전 시퀀스의 마지막 요소를 지 나 새 끝 위치는 정방향 반복기입니다.
설명
참조 범위 유효 해야 합니다. 모든 포인터는 dereferenceable 이어야 하며 마지막 위치에서 첫 번째 접근할 시퀀스 내에서 증분 합니다.
제거할 요소의 순서를 안정적으로 유지 합니다.
operator== 요소가 같은지는 등가 관계 연산자는 피연산자 간의 부과 해야 확인 하는 데 사용 합니다.
복잡 한 선형입니다: 가지 (_Last - _First) 같은지 비교 합니다.
목록을 효율적 멤버 함수 버전 섹션을 다시 링크 포인터를 제거 했습니다.
예제
// alg_remove_if.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
bool greater6 ( int value ) {
return value >6;
}
int main( ) {
using namespace std;
vector <int> v1, v2;
vector <int>::iterator Iter1, Iter2, new_end;
int i;
for ( i = 0 ; i <= 9 ; i++ )
v1.push_back( i );
int ii;
for ( ii = 0 ; ii <= 3 ; ii++ )
v1.push_back( 7 );
random_shuffle ( v1.begin( ), v1.end( ) );
cout << "Vector v1 is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Remove elements satisfying predicate greater6
new_end = remove_if (v1.begin( ), v1.end( ), greater6 );
cout << "Vector v1 with elements satisfying greater6 removed is\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// To change the sequence size, use erase
v1.erase (new_end, v1.end( ) );
cout << "Vector v1 resized elements satisfying greater6 removed is\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
}
샘플 출력
Vector v1 is ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v1 with elements satisfying greater6 removed is
( 1 2 0 3 4 6 5 3 4 6 8 5 7 7 ).
Vector v1 resized elements satisfying greater6 removed is
( 1 2 0 3 4 6 5 ).
요구 사항
헤더: <algorithm>
네임 스페이스: std