unique()函数使用

前提:要先令容器有序。

unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址。

用法:unique(数组名,数组名+长度),类似于sort(a,a+n)这样的操作。

阅读源码过后,unique函数本身应该是O(n)时间复杂度,而使用前提要有序,故一般思考为O(nlogn)。

原文地址:https://www.cnblogs.com/llllrj/p/9520444.html