C++ unique()函数

头文件

$\#include<algorithm>$

使用前一定要先将无序的列表排序，使重复的元素相邻

原理

• 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素
  PS:这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址
• 函数的返回值为开始重复的第一个元素

举例

$int$数组$a[7]$（排过序的）：$1,1,2,3,3,3,6$

使用过$unique(a,a+7)$,数组变为$1,2,3,6,3,3,6$

(PS：$unique$只改变了前$4$[即不重复元素的个数]个数字，后边的不变)

而且返回的就是上面标记数字的地址

因此常常用来求出不重复元素：

int a[n] = {......}
sort(a, a + n);
int num = unique(a, a + n) - a; //按上面例子来看num就是4
for(int i = 0;i < num;i++)
    cout << a[i] << endl;