vector<int> res = { 2, 3, 4, 5, 2, 3, 4, 5 };
std::cout << "移除之前,res数组中元素的个数:" << res.size() << std::endl;
sort(res.begin(), res.end());
res.erase(unique(res.begin(), res.end()), res.end());
std::cout << "使用erase之后,res数组中元素的个数:" << res.size() << std::endl;
for(auto i : res)
cout << i << " ";
std::cout<<std::endl;
先看代码,结果输出是
该算法成功有效。那么接下来,需要解释一下哈!
首先,unique。
unique函数是一个去重函数,去除相邻中的重复元素。但实际上它并不是删除重复元素,而是把重复元素全部放到数组的后面。同时,unique只去除相邻的重复元素,所以,我们需要对数组Vector进行排序(sort,默认从小到大),这样保证重复元素在相邻的位置。
unique函数,实际返回的是去重后的尾地址。因此对于一个内容为{2, 2, 5, 5, 6}的vector,执行unique函数以后,vector大小并没有改变,只不过顺序变成了{2, 5, 6, 2, 5},并且函数的返回地址3。对于{2,3,4,5,2,3,4,5},先sort变为{2,2,3,3,4,4,5,5},执行unique后,变成了{2,3,4,5,2,3,4,5}并返回地址4.
然后,需要删除重复元素erase。其实就是将unique返回地址的后一个地址位置到数组结尾的重复元素全部删除即可。
排序函数(sort)和去重函数都在<algorithm>头文件中。