C++ remove_copy()
C++算法remove_copy()
C++算法 remove_copy()函数用于复制范围[val中不等于val的所有元素。(last))以提供结果,而不会干扰其余元素的顺序。
此功能无法更改容器的大小。
它将迭代器返回到范围的新末端。
删除稳定。这意味着,未删除的元素的相对顺序保持不变。
此函数使用operator ==将元素与给定的val比较。
语法
template <class InputIterator, class OutputIterator, class T>
OutputIterator remove_copy (InputIterator first, InputIterator last, OutputIterator result, const T& val);
参数
first: 正向迭代器,指向要删除元素范围内第一个元素的位置。
last: 前向迭代器,指向要从中删除元素的范围中的最后一个元素经过的位置。
result: 输出迭代器,该迭代器指向要删除元素的范围的初始位置。
val : 要从[first,last)范围中删除的值。
返回值
一个向前的迭代器,它指向复制范围的新结束位置(最后一个),其中包括[first,last)中所有元素,除了那些等于val的元素。
复杂度
复杂度在[first,last)范围内是线性的: 比较每个元素,并对未删除的元素执行赋值操作。
数据竞争
访问[first,last)范围内的对象。
介于result和the之间的对象。返回的值已更改。
异常安全
如果元素比较,元素分配或迭代器上的任何操作抛出异常,则此函数引发异常。
注意: 无效的参数可能会导致未定义的行为。
示例1
让我们看一个简单的示例来演示remove_copy()的用法:
#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
int main() {
vector<int> v = { 2,3,1,2,1 };
remove_copy(v.begin(), v.end(),
ostream_iterator<int>(cout, ","), 1);
return 0;
}
输出:
示例2
让我们看另一个简单的示例:
#include <iostream> // std::cout
#include <algorithm> // std::remove_copy
#include <vector> // std::vector
using namespace std;
int main () {
int myints[] = {10,20,50,30,20,10,40,20};
vector<int> myvector (8);
remove_copy (myints,myints+8,myvector.begin(),20);
cout << "myvector contains:";
for (vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
cout << ' ' << *it;
cout << '\n';
return 0;
}
输出:
myvector contains: 10 50 30 10 40 0 0 0
示例3
让我们看另一个简单的示例,以删除给定文本中的所有空格:
#include <algorithm>
#include <iterator>
#include <string>
#include <iostream>
using namespace std;
int main()
{
string str = "Text with some spaces";
cout << "before: " << str << "\n";
cout << "after: ";
remove_copy(str.begin(), str.end(),
ostream_iterator<char>(cout), ' ');
cout << '\n';
return 0;
}
输出:
before: Text with some spaces
after: Textwithsomespaces
示例4
让我们看另一个简单的示例:
#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: ( 4 7 7 7 0 5 7 1 6 9 3 7 8 2 ).
Vector v1 is left unchanged as ( 4 7 7 7 0 5 7 1 6 9 3 7 8 2 ).
Vector v2 is a copy of v1 with the value 7 removed:
( 4 0 5 1 6 9 3 8 2 0 ).