——erase()
从指定容器删除 指定位置 的元素或 某段范围内 的元素erase()方法有两种重载形式iterator erase( iterator _Where );iterator erase( iterator _First, iterator _Last );如果是删除指定位置的元素时:回值是一个迭代器,指向删除元素下一个元素;如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;
——unique()
函数原型: iterator unique(iterator it_1,iterator it_2) (只有两个参数,且参数类型都是迭代器)这种类型的unique函数是我们最常用的形式。其中这两个参数表示对容器中[it_1,it_2)范围的元素进行去重(注:区间是前闭后开,即不包含it_2所指的元素),返回值: 是一个迭代器,它指向的是去重后容器中不重复序列的最后一个元素的下一个元素。功能: 元素去重 ,删除”序列中所有相邻的重复元素(只保留一个). (此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素给占领了)
由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,一般都会将目标序列进行排序。
unique函数的去重过程实际上就是不停的把后面 不重复的元素 移到前面来,也可以说是用不重复的元素占领重复元素的位置。
举个例子:一个vector里放入了5,5,2,3,1,1这个序列:
sort(v.begin(),v.end());//第一步:排序(从小到大),从大到小也可以new_end=unique(v.begin(),v.end());//第二步:调用unique函数,返回不重复序列的最后一个元素的下一个元素。v.erase(new_end,v.end());//第三步:擦除从不重复元素的的结束位置到原数组结束位置的元素
根据我们的步骤:
sort: 1,1,2,3,5,5;
unique: 1,2,3,5,5,5;
sort: 1,1,2,3,5,5;
unique: 1,2,3,5,5,5;
不重复的元素前移了,返回的new_end是不重复序列的最后一个元素的下一个元素。
最后一步:erase:使v.size()从6变成了4,但是第5,6个位置的5,5两个元素依然在。
#include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int>v; vector<int>::iterator new_end,it; int main(){ v.push_back(3); v.push_back(4); v.push_back(1); v.push_back(3); v.push_back(5); v.push_back(3); v.push_back(2); v.push_back(1); v.push_back(8); v.push_back(4); int n=v.size(); for(int i=0;i<v.size();i++){ cout<<v[i]<<" "; } cout<<endl; sort(v.begin(),v.end()); new_end=unique(v.begin(),v.end()); cout<<*new_end<<endl; for(int i=0;i<n;i++){ cout<<v[i]<<" "; } cout<<endl; v.erase(new_end,v.end()); for(int i=0;i<v.size();i++){ cout<<v[i]<<" "; } cout<<endl; for(int i=0;i<n;i++){ cout<<v[i]<<" "; } cout<<endl; return 0; }运行结果
序列 v.size()
给出 3 4 1 3 5 3 2 1 8 4 10;
sort 1 1 2 3 3 3 4 4 5 8 10;
unique 1 2 3 4 5 8 4 4 5 8 10;
erase 1 2 3 4 5 8 4 4 5 8 6;
给出 3 4 1 3 5 3 2 1 8 4 10;
sort 1 1 2 3 3 3 4 4 5 8 10;
unique 1 2 3 4 5 8 4 4 5 8 10;
erase 1 2 3 4 5 8 4 4 5 8 6;