C++ unique去重函数

C++中unique函数实现的只是相邻相同元素的去重，因此实现方式跟我们想象的去重函数不完全一样。因此，unique函数本身是不能实现对未排序的序列的去重的，去重时需要先排序。

unique()去重 (要先进行排序，保证重复元素相邻)

unique(A.begin(),A.end())

但是注意这里并没有删除元素，只是把元素移到了末尾。

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

int main(void)
{
    int n;
    cin >> n;
    int arr[20];
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    sort(arr, arr + n); //对arr数组进行排序
    n = unique(arr, arr + n) - arr; //n为去重后元素的个数
    cout << n << endl;
    for (int i = 0; i <n; i++)
        cout << arr[i] <<' ';
  //*************************************************
  //*************************************************
  //若arr从arr[1]开始

   // sort(arr, arr + n+1);
   // n = unique(arr, arr + n+1)-arr-1;
   // cout << n << endl;
   // for (int i = 1; i <= n; i++)
   //	cout << arr[i] <<' ';
   return 0;
}

调试结果：
输入数组长度8，依次输入数组元素2 2 1 1 3 1 4 2
返回去重后数组长度为4，去重数组为1 2 3 4

unique会把相邻重复元素全部丢到队列末尾，只留下一个在原队列，而且, unique() 的返回值就是被后置元素的“首地址”(迭代器) 。

LeetCode #26. 删除排序数组中的重复项

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        return unique(nums.begin(), nums.end()) - nums.begin();
    }
};