unique算法函数去重示例

c++ STL中的unique函数用来对容器中相邻的重复元素进行去重操作，使用时必须要#include <algorithm>，常与sort函数搭配使用。值得一提的是unique函数并不会真正剔除容器中的重复元素，而是会返回一个迭代器，容器中该迭代器之前的元素都是经过去重处理的。与sort函数类似，该函数也可自定义“等于”的比较函数。

下面以利用unique函数给vector中元素去重为例：

#include <iostream>#include <vector>#include <algorithm>using namespace std;int DataProcess(int num, int* inputArray, int* outputArray){vector<int> elements;for (int index = 0; index < num; index++){elements.push_back(inputArray[index]);}sort(elements.begin(), elements.end());vector<int>::iterator iterInvalid;iterInvalid = unique(elements.begin(), elements.end());elements.erase(iterInvalid, elements.end());for (int index = 0; index < elements.size(); index++){outputArray[index] = elements[index];}return 0;}int main(){int array[6] = { 1, 2, 3, 3, 2, 1 };int output[6];DataProcess(6, array, output);system("pause");return 0;}

在上面的代码中可以看到，为了实现真正的去重，使用了vector中的erase函数来将返回的迭代器之后的数据移除。