现有一个数组(因为unique函数针对相邻的重复元素进行操作,因此需要有序):
a[10] = {1, 1, 1, 3, 4, 5, 6, 6, 7, 9};
unique()有两个参数,需要去重的数组的首尾地址,例如上面的a[]数组去重,只需unique(a,a+10)即可。
But,unique不是真正意义上的去重,例如上面给出的数组,经过unique函数之后,会变成:
1 3 4 5 6 7 9 6 7 9
因为,unique函数的去重过程实际上就是不停的把后面不重复的元素移到前面来,也可以说是用不重复的元素占领重复元素的位置
unique()函数返回去重之后不重复序列的下一个元素的地址,虽然有点绕,来看上面,去重之后不重复序列是1 3 4 5 6 7 9,那么unique返回的就是上面第二个6
的地址
所以去重之后容器长度并没有发生变化,我们经常可以配合erase函数使用删除多余的元素,例如:
vector<int> vec;
vec.push_back(1);
vec.push_back(1);
vec.push_back(1);
vec.push_back(3);
vec.push_back(4);
vec.push_back(5);
vec.push_back(6);
vec.push_back(6);
vec.push_back(7);
vec.push_back(9);
auto new_end = unique(vec.begin(), vec.end());
vec.erase(new_end, vec.end());
这样就能真正意义上去重并删除多余的元素