remove_copy
ソース範囲内の割り当て先範囲に要素をコピーして、指定された値の要素が他の要素の順序をおよび新しい割り当て先範囲の末尾を返さないのコピーされません。
template<class InputIterator, class OutputIterator, class Type>
OutputIterator remove_copy(
InputIterator _First,
InputIterator _Last,
OutputIterator _Result,
const Type& _Val
);
パラメーター
_First
要素が削除される範囲内の先頭の要素の位置を示す入力反復子。_Last
要素が削除されている範囲の最後の要素の一つ前の 1 の位置を示す入力反復子。_Result
要素が削除される対象の範囲内の先頭の要素の位置を示す出力反復子。_Val
範囲から削除される値。
戻り値
割り当て先範囲の新しい分岐点、指定された値の残りシーケンスのコピーの最後の要素を指す 1 を自由に対処する前方反復子。
解説
参照されるソースとターゲットの範囲は有効である; すべてのポインターは dereferenceable なり、シーケンス内で最後の位置は incrementation してプログラムからアクセスできます。
指定された値の要素が削除された後でコピーする残りの要素を格納する Target の範囲に十分な領域が必要です。
削除される要素の順序が安定しても変化しません。
要素間に等しいかどうかを確認するために使用される operator== がオペランド間の等価関係を課さなければ必要があります。
複雑さは線形;です (_Last – _First) の等価性比較は最大で (_Last – _First代入) です。
remove_copy に 2 個の関連フォームがあります:
これらの関数の動作方法については、「チェックを行う反復子」を参照してください。
使用例
// alg_remove_copy.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>
int main() {
using namespace std;
vector <int> v1, v2(10);
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 << "The original 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_copy ( v1.begin( ), v1.end( ), v2.begin( ), 7 );
cout << "Vector v1 is left unchanged as ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
cout << "Vector v2 is a copy of v1 with the value 7 removed:\n ( " ;
for ( Iter2 = v2.begin( ) ; Iter2 != v2.end( ) ; Iter2++ )
cout << *Iter2 << " ";
cout << ")." << endl;
}
出力例
The original vector v1 is: ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v1 is left unchanged as ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v2 is a copy of v1 with the value 7 removed:
( 1 9 2 0 3 4 6 8 5 0 ).
必要条件
ヘッダー: <algorithm>
名前空間: std