unique函数用法

article/2025/9/29 1:55:52

unique函数用法

unique包含在头文件

#include <algorithm>

函数作用：“去除”容器或数组中相邻元素之间重复出现的元素

unique函数的三个参数：

1、想要去重的数据集的起始地址

2、想要去重的最后一个元素的下一个元素的地址

3、比较函数(可以省略，也可以自定义，一般不太用到第三个参数)

返回值：返回的是去重后的不重复数列中最后一个元素的下一个元素的地址(注意是类似于0x的真正地址)

注意：

1、该函数并非真正地去除重复元素，只将不重复的元素排在数组最前边，但是去重后的数组最后的元素不变。(注意有一些说法是“去重之后是把重复的元素藏在了最后”, 这种说法是不准确的)

2、针对的是相邻元素，也就是说对于顺序错乱的数组，需要先进行排序，再配合erase后，才可以实现真正意义上的去重(也可以根据返回值枚举不重复的部分)

erase函数是针对容器的函数，不在algorithm库中，因此数组无法使用该函数。

时间复杂度：O(n)

代码案例

#include<iostream>
#include<algorithm>
using namespace std;int main()
{int a[]={2,3,4,4,6};//sort(a,a+5);            //一般在使用unique之前都需要进行排序，由于这里是已经排好序的，所以不再使用 unique(a,a+5);           //使用unique函数对数组进行去重for(int i=0;i<5;i++){cout<<"a["<<i<<"]="<<a[i]<<endl;}cout<<unique(a,a+5)<<endl;    //返回不重复数列中最后一个元素下一个元素的地址 cout<<a+4<<endl;              //输出a[4]的地址，发现与unique函数的返回值相同 cout<<"不重复数列的长度："<<unique(a,a+5)-a<<endl;   //不重复序列的长度为4 
}