C++去重函数unique与排序函数sort的结合
unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!!),举个例子: int num[10]={1,1,2,2,2,3,4,5,5,5};int ans=unique(num,num+10)-num;这时,返回的ans是5,而num中前5项就是1,2,...
·
unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!!),举个例子:
int num[10]={1,1,2,2,2,3,4,5,5,5}; int ans=unique(num,num+10)-num;
这时,返回的ans是5,而num中前5项就是1,2,3,4,5,一般使用前需要对容器进行排序,这样才能实现对整个数组去重。
更多推荐
已为社区贡献1条内容
所有评论(0)