STL remove()与erase()的使用

remove()

示例：

initializer_list<int> list_t = { 1, 2, 1, 3, 4, 1, 5, 6, 7, 8 };
vector<int> vec(list_t);
vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << " ";
}
cout << endl;
remove(vec.begin(), vec.end(), 1);
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << " ";
}
cout << endl; 

输出结果

调用remove()函数后，容器中的元素个数并没有减少，会发现多出3个元素6,7,8。因为remove()并不是真正的删除元素，而是用后面的元素代替删除元素。也就是说，当删除第一个1时，用2来代替1，删除第二个1时，用3来代替，以此类推。所以多出来的那3个元素没有被删除。

erase（）

该函数可以做到真正的删除，结合remove()更加方便。

示例：

initializer_list<int> list_t = { 1, 2, 1, 3, 4, 1, 5, 6, 7, 8 };
vector<int> vec(list_t);
vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << "\t";
}
cout << endl;
vec.erase(remove(vec.begin(), vec.end(), 1), vec.end());
for (it = vec.begin(); it != vec.end(); ++it){
	cout << *it << "\t";
}
cout << endl; 

输出结果