unique一般先用sort将要处理的序列排序,因为unique只会“删除”相邻的重复元素。
我们定义一个数列a[]={1,3,3,4,5,6,6,7}
- unique(a.begin(),a.end())或者unique(a,a+a.size()),数组变为{1,3,4,5,6,7,6,7}.
- unique(a.begin(),a.end(),cmp) ,这里的cmp是自定义bool函数,假如他return b==a+1,即下一个元素比该元素大1时才‘相等’,数组变为{1,3,3,5,7,6,6,7}.
这个和sort的格式类似。相信我们都发现了:unique函数会将重复元素用下一位元素‘顶替’,而未处理的元素值并不会改变。
unique函数的返回值是第一个重复元素的迭代器。