unique函数自我理解

unique()函数是STL里面一个非常有用的去重的函数,首先,它的功能是去除相邻的重复的元素,只保留其中一个,但是有一点一定得注意:它并没有真正的去除,而只是,除了保留一个外,其余的重复的元素均被它搞到容器后面去了,该函数的返回值是需要删除的重复值的第一个元素的地址.

例如:一个vector<int>a={1,2,3,3,3,4},unique(a.begin(),a.end()),它的返回值是{1 ,2, 3, 4,3 ,3}这个排列中4后面的3的位置。所以,要想真正的删除此重复的元素,还得借助于erase()函数。

a.erase(unique(a.begin(),a.end()),a.end());

最后呢,因为有时候给定的序列不是有序的,因此还需要在执行unique()前进行sort().

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值