STL中unique的使用

作用

unique函数可以删除有序数组中的重复元素，即去重（并不是真正的删除，后面会讲）

定义在头文件<algorithm>中

函数原型

1.只有两个参数，且参数类型都是迭代器：

　　iterator unique(iterator first,iterator last);

这是最常用的形式，表示对区间[first,second)去重

2.有三个参数，且前两个参数类型为迭代器，最后一个参数类型可以看作是bool类型：

　　iterator unique(iterator first,iterator last,pred);

与两个参数的主要区别是在第三个参数，其为自定义的“元素相等”函数，返回值为bool类型，根据这个函数定义的元素相等规则来去重

其行为等价于这个函数

 template <class ForwardIterator>
   ForwardIterator unique (ForwardIterator first, ForwardIterator last)
 {
   if (first==last) return last;

   ForwardIterator result = first;
   while (++first != last)
   {
     if (!(*result == *first))  // or: if (!pred(*result,*first)) for version (2)
       *(++result)=*first;
   }
   return ++result;
 }

从这个函数定义可以看出，首先要满足原数组有序，不是有序可能会出错，其次，去重的结果是非重复元素部分+原数组的后部分（与网上很多说讲相同分布移到数组后面还是有点不同）

演示

注意：unique有返回值，返回指向非重复部分的最后元素的下一个元素的迭代器，所以利用它可以删除多余部分，也可以求剩余部分的个数。（代码里有写）。

//vector版

 #include<cstdio>
 #include<algorithm>        //std::unique
 #include<vector>
 using namespace std;

 const int maxn =  + ;
 int arr[maxn];

 int main()
 {
     int n;
     while (scanf("%d",&n) ==  && n)
     {
         for (int i = ; i < n; ++i) scanf("%d", &arr[i]);
         sort(arr, arr + n);

         vector<int>v(arr, arr + n);
         vector<int>::iterator it = unique(v.begin(), v.end());

         v.erase(it, v.end());    //这里就是把后面多出来的元素删除  [first,second)

         for (it = v.begin(); it != v.end(); it++)
             printf("%d ", *it);
         printf("\n");
     }
     return ;
 }

//直接用数组

 #include<cstdio>
 #include<algorithm>        //std::unique
 #include<vector>
 using namespace std;

 const int maxn =  + ;
 int arr[maxn];

 int main()
 {
     int n;
     while (scanf("%d", &n) ==  && n)
     {
         for (int i = ; i < n; ++i) scanf("%d", &arr[i]);
         sort(arr, arr + n);
         int k = unique(arr, arr + n) - arr;

         for (int i = ; i < k; i++)
             printf("%d ", arr[i]);
         printf("\n");
     }
     return ;
 }

参考链接：

1、https://blog.csdn.net/tomorrowtodie/article/details/51907471

2、https://www.cnblogs.com/wangkundentisy/p/9033782.html

3、http://www.cplusplus.com/reference/algorithm/unique/?kw=unique