移除
從指定範圍中排除指定的值,而不會干擾其餘項目的順序,並傳回沒有指定值、新範圍的結尾。
template<class ForwardIterator, class Type> ForwardIterator remove( ForwardIterator _First, ForwardIterator _Last, const Type& _Val );
參數
_First
轉送迭代器,定址要從中移除元素之範圍中,第一個元素的位置。_Last
轉送迭代器,定址要從中移除元素之範圍中,最後一個元素的位置後方。_Val
要從範圍中移除的值。
傳回值
轉送迭代器,定址修改過範圍的新結束位置,也就是指定值外的剩餘序列中,最後一個元素後方的位置。
備註
參考的範圍必須有效;所有指標都必須可以取值,而且在序列中,可透過遞增從第一個位置到達最後一個位置。
未移除之元素的順序會保持穩定。
用來判斷元素是否相等的 operator== 必須在其運算元之間具有對等關聯。
複雜性為線性;有針對相等的 (_Last – _First) 比較。
list 類別具有更具效率之成員函式版本的 remove (這也會重新連結指標)。
範例
// 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