remove
残りの要素の順序を低下させ、指定された値の free な新しい範囲の最後を返さないで特定のスコープ外にある値を除去します。
template<class ForwardIterator, class Type>
ForwardIterator remove(
ForwardIterator _First,
ForwardIterator _Last,
const Type& _Val
);
パラメーター
_First
要素を削除する範囲内の先頭の要素の位置を示す前方反復子。_Last
要素を削除する範囲の最後の要素の一つ前の位置 1 に対処前方反復子。_Val
スコープから削除された値。
戻り値
変更された新しい範囲の終了位置、指定された値の free な残りのシーケンスの最後の要素を含む 1 アドレスを前方反復子。
解説
参照される範囲が有効である必要があります; すべてのポインターが dereferenceable なり、シーケンス内で最後の位置は incrementation によって最初からアクセスできます。
削除しない要素の順序の安定性維持されます。
要素間の等価性を判断するために使用される operator== がオペランド間の等価関係を課さなければ必要があります。
複雑度は、線形;。(_Last – _First) の等価性比較があります。
[リスト] のクラスには、ポインターを再 **[削除]**をより効率的にメンバー関数のバージョンがあります。
使用例
// alg_remove.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
int main( ) {
using namespace std;
vector <int> v1;
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 with a value of 7
new_end = remove ( v1.begin( ), v1.end( ), 7 );
cout << "Vector v1 with value 7 removed is ( " ;
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 with value 7 removed is ( " ;
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 value 7 removed is ( 1 9 2 0 3 4 6 8 5 6 8 5 7 7 ).
Vector v1 resized with value 7 removed is ( 1 9 2 0 3 4 6 8 5 ).
必要条件
ヘッダー: <algorithm>
名前空間: std