unique()函数使用

前提:要先令容器有序。

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

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

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

posted @ 2018-08-22 21:17  llllrj  阅读(2817)  评论(0编辑  收藏  举报