unique函数属于STL中比较常用函数,它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素给占领了(详细情况,下面会讲)。由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,一般都会将目标序列进行排序。
#include<iostream>
#include<algorithm>
#include<cassert>
using namespace std;
int main()
{
vector<int> a ={1,1,1,1,1,1,1,1,1,1,1,3,3,4,5,6,6,7};
vector<int>::iterator it_1 = a.begin();
vector<int>::iterator it_2 = a.end();
cout<<"没删除之前:";
for(int i = 0 ; i < a.size(); i++) cout<<a[i];
cout<<endl;
auto it = unique(it_1,it_2); //注意unique的返回值 注意不要连续用unique
cout<<"删除之后:";
for(int i = 0 ; i < a.size(); i++)
cout<<a[i];
cout<<endl;
a.erase(it,it_2);
cout<<"真正删除之后 : ";
for(int i = 0 ; i < a.size(); i++)
cout<<a[i];
cout<<endl;
}
可以看出把重复的数放在前面,后面的是少几个从后开始数几个补充上面
unique函数的去重过程实际上就是不停的把后面不重复的元素移到前面来,也可以说是用不重复的元素占领重复元素的位置。
如果这个序列不是递增的那么有可能最后就没有这个重复的数在后面。