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