unique

一句话理解

unique 把相邻的重复元素挤到后面，返回新逻辑末尾。

为什么要学

排序去重的标准动作。

讲解

必须先 sort。n = unique(a, a+n) - a; 之后 [0,n) 是去重结果。

它不删除容量，只是移动元素。

例子

int a[5] = {1, 1, 2, 2, 3};
n = unique(a, a + 5) - a;
cout << n;

输出：

3

变成 1,2,3,… 逻辑长度 3。因为本来就相邻重复，没先 sort 也碰巧对；无序时必须先 sort。

常见错误

• 不排序就 unique，不相邻的重复去不掉。
• 忘记用返回值更新 n。