C++中unique函数的作用

需要#include<iostream>

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,一般使用前需要对容器进行排序,这样才能实现对整个数组去重。

另:如果要对结构体进行这一操作,需要重载运算符"==",具体要根据自己需要重载。

猜你喜欢

转载自blog.csdn.net/Destinymiao/article/details/81411556