——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;

不重复的元素前移了,返回的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;