您的位置:首页 > Web前端

effective stl 第32条:如果确实需要删除元素,则需要在remove之后调用erase

2016-09-25 21:43 232 查看
remove并不是真正意义上删除,因为它做不到。remove不知道所操作的元素在哪个容器中,如果不知道,remove就不可能调用它的成员函数。

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
//因为从容器中删除元素的方法是调用该容器的成员函数,而remove不可能从容器中删除,所以
//用remove从容器中删除元素,容器中元素的数目不会减少
vector<int> v;
v.reserve(10);

for (int i = 1; i <= 10; i++)
{
v.push_back(i);
}

cout << v.size() << endl;//输出为10

v[3] = v[5] = v[9] = 99;

remove(v.begin(), v.end(), 99);//删除值为99的元素
cout << v.size() << endl;//输出依然为10
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << endl;
}

return 0;
}


看下边的代码

vector<int>::iterator newEnd(remove(v.begin(), v.end(), 99));


把“不用被删除”的元素放在v和v.begin()和newEnd之间,把“需要被删除”的元素放在newEnd()和v.end()之间,这看起来很符合逻辑,情况不是这样的!要被删除的元素就不应该再留在v中。remove并没改变区间中元素的顺序,它只是使用要被删除的元素放在尾部,不用被删除的元素放在前边。尽管C++标准并没有强调,但一般情况下在新的逻辑结尾后边的元素仍然保留其旧的值。

v.erase(remove(v.begin(), v.end(), 99),v.end());//真正删除所有值等于99的元素


但是在list的成员函数中,remove的功能与其余标准序列容器的remove-erase功能相同,按照理论上来说,list的remove也应该被称为erase,但是在关联容器中类似的函数仍然被叫做erase。

list<int> li;
li.remove(99);


remove和remove_if的相似性是很显然的;但是unique也和remove行为也很相似。它也需要在没有任何容器信息的情况下,从容器中删除一些元素(相邻的,重复的)。所以,如果你真的想从容器中删除元素,就必须在调用erase之后再调用erase。unique与list的结合也与remove的情形相似。如同list::remove会真正删除元素,list::unique也会真正的删除元素。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐