unique去重函数

https://www.cnblogs.com/heyonggang/p/3243477.html

unique函数

类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。

该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后 返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

头文件

#include<iostream>

两个参数的函数

iterator unique(iterator it_1,iterator it_2);

对[it_1，it_2)范围的元素进行去重(注：区间是前闭后开，即不包含it_2所指的元素)
返回去重后容器中不重复序列的最后一个元素的下一个元素

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

 iterator unique(iterator it_1,iterator it_2,bool MyFunc);

该类型的unique函数我们使用的比较少，其中前两个参数和返回值同上面类型的unique函数是一样的，主要区别在于第三个参数。这里的第三个参数表示的是自定义元素是否相等。也就是说通过自定义两个元素相等的规则，来对容器中元素进行去重。这里的第三个参数与STL中sort函数的第三个参数功能类似(关于sort函数：http://www.cnblogs.com/wangkundentisy/p/8982180.html)。关于第三个参数的详细介绍，可以参考：http://www.cplusplus.com/reference/algorithm/unique/

关于vector去重的程序

 #include <iostream>
 #include <algorithm>
 #include <vector>
 using namespace std;

 int main() 
 {
     vector<int> v;
     cout << "Number of vector's element : " << endl;
     int number;
     cin >> number;
     for (int i = 0; i < number; i++)
     {
         int temp;
         cin >> temp;
        v.push_back(temp);
     }
     sort(v.begin(),v.end());
     v.erase(unique(v.begin(), v.end()), v.end());
     for (int i = 0; i < v.size(); i++)
     {
         cout << v[i] << " ";
     }
     cout << endl;
     return 0;
}