前提:要先令容器有序。
unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址。
用法:unique(数组名,数组名+长度),类似于sort(a,a+n)这样的操作。
阅读源码过后,unique函数本身应该是O(n)时间复杂度,而使用前提要有序,故一般思考为O(nlogn)。