头文件
# i n c l u d e < a l g o r i t h m > \#include ~<algorithm> #include <algorithm>
使用前一定要先将无序的列表排序,使重复的元素相邻
原理
- 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素
PS:这里的去除并非真正意义的erase,而是将重复的元素放到容器的末尾,返回值是去重之后的尾地址 - 函数的返回值为开始重复的第一个元素
举例
i n t int int数组 a [ 7 ] a[7] a[7](排过序的): 1 , 1 , 2 , 3 , 3 , 3 , 6 1,1,2,3,3,3,6 1,1,2,3,3,3,6
使用过 u n i q u e ( a , a + 7 ) unique(a,a+7) unique(a,a+7),数组变为 1 , 2 , 3 , 6 , 3 , 3 , 6 1,2,3,6,3,3,6 1,2,3,6,3,3,6
(PS: u n i q u e unique unique只改变了前 4 4 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;