vector去掉重复的元素 与unique的用法

vector是一个很好用的东西
unique也是一个很好用的东西
但是两个东西似乎直接用起来没有效果啊
怎么回事啊。。
首先,我们要知道unique的写法是什么

template <class ForwardIterator>
  ForwardIterator unique (ForwardIterator first, ForwardIterator last)
{
  if (first==last) return last;

  ForwardIterator result = first;
  while (++first != last)
  {
    if (!(*result == *first))  // or: if (!pred(*result,*first)) for version (2)
      *(++result)=*first;
  }
  return ++result;
}

也就是说,unique是不断后面不重复的元素移到前面来
然后返回最后一个元素的位置,也就是新元素的大小
因此,你可以发现
如果直接:

sort(vec.begin(),vec.end());
unique(vec.begin(),vec.end())

对2,2,4进行排序,可以得到 2 , 4 , 4 2,4,4 2,4,4
那怎么办呢?

sort(vec[u].begin(),vec[u].end());
vec[u].erase(unique(vec[u].begin(),vec[u].end()),vec[u].end());

把后面的删掉就好了

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值