unique

unique

unique一般先用sort将要处理的序列排序,因为unique只会“删除”相邻的重复元素。

我们定义一个数列a[]={1,3,3,4,5,6,6,7}

  1. unique(a.begin(),a.end())或者unique(a,a+a.size()),数组变为{1,3,4,5,6,7,6,7}.
  2. unique(a.begin(),a.end(),cmp) ,这里的cmp是自定义bool函数,假如他return b==a+1,即下一个元素比该元素大1时才‘相等’,数组变为{1,3,3,5,7,6,6,7}.

这个和sort的格式类似。相信我们都发现了:unique函数会将重复元素用下一位元素‘顶替’,而未处理的元素值并不会改变。

unique函数的返回值是第一个重复元素的迭代器。

上一篇:LeetCode 42. 接雨水


下一篇:【USACOFEB】Cow Coupons G