1.例子:
主要使用函数unique、erase、sort
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main(void)
{
vector<int> res = {1, 1, 3, 3, 5, 5, 2, 2, 4, 4};
//将数据进行排序
sort(res.begin(), res.end());
//打印vector的内容
for (auto i : res)
cout << i << " ";
cout << endl;
//将重复的数据移到后面
vector<int>::iterator ite = unique(res.begin(), res.end());
cout << "unique res size:" << res.size() << endl;
//删除重复的元素
res.erase(ite, res.end());
cout << "erase res size:" << res.size() << endl;
//打印vector的内容
for (auto i : res)
cout << i << " ";
return 0;
}
//运行结果
1 1 2 2 3 3 4 4 5 5
unique res size:10
erase res size:5
1 2 3 4 5
2.解释
算法unique能够移除重复的元素。每当在[first, last]内遇到有重复的元素群,它便移除该元素群中第一个以后的所有元素。
注意:unique只移除相邻的重复元素,如果你想要移除所有(包括不相邻的)重复元素,必须先将序列排序,使所有重复元素都相邻。
unique会返回一个迭代器指向新区间的尾端,新区间之内不包含相邻的重复元素。
事实上unique并不改变元素个数,有一些残余数据会留下来,可以用erase函数去除。