C++ STL 的unique函数

起因是我在学习双向深搜的时候一道例题中运用到了unique函数。感觉平时用的机会不多，现在就记录一下，方便将来复习
首先unique函数在algorithm库中

• unique函数只能用于有序数组的去重
• unique函数的去重并不是删除重复元素，而是将该元素送到该有序数组的末尾
• unique函数返回值是去重数组的尾地址，注意是地址而不是值
• 切记： 一定要先排序

因为返回的是去重数组的尾地址，鉴于数组是在内存空间中连续的一段，因此若要获得去重数组的长度，只需要用尾地址减去数组首地址就可以了
int len = unique(a, a + n) - a； // 获得去重数组的长度

完整代码演示

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
  int a[10];
  for (int i = 0; i < 10; i++) cin >> a[i];
  sort(a, a + 10);
  cout << unique(a, a + 10) - a << '\n'; 
  return 0;
}