C++【unique】去重函数

笔者记：

        之前学unique函数的时候，查看很多帖子才明白了每个部分的含义，本帖详细讲一下C++unique函数每部分表示的意义。

int len=unique(a,a+n)-a;

一、unique函数定义

       unique是C++语言中的STL函数，包含于<algorithm>头文件中。功能是将数组中相邻的重复元素去除，然而其本质是将重复的元素移动到数组的末尾，最后再将迭代器指向第一个重复元素的下标。 

       unique函数并不会将数组排序，只会保留数组中第一个连续出现的数字，将与其重复的数字往后放。例如数组：{1,3,3,2,3,4,4}，在进行排序之后，原数组会变成：{1,3,2,3,4,3,4}，3和4被放到数组的末尾。

二、表达式含义

int len=unique(a,a+n)-a;

数组下标	0	1	2	3	4	5	6
值	1	3	3	2	5	4	4

 

在去重之后，数组变成：

unique(a,a+n)表示：

1.去重后的不重复数列中最后一个元素的下一个元素的地址

2.也表示：去重后第一个重复元素的开始地址

以上两者表示的是同一个地址即a[5]的下标“5”：

 

如果我们想要得到去重后的数组长度：

需要用unique(a,a+n)-a：a表示的是数组a的首地址，在本题中是“0”。

实际运算为：len=5-0=5；

三、输出去重后的数组

在输出时，将len作为数组a的长度：

for(int i=0；i<len;i++){
    cout<<a[i]<<' ';
}

输出结果为：

1 3 2 5 4

以下为完整代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a[7]= {1,3,3,2,5,4,4};
	int len=unique(a,a+7)-a;
	for(int i=0; i<len; i++) {
		cout<<a[i]<<' ';
	}
	return 0;
}

笔者记：在实际问题中，应用unique函数之前一般会将数组排序，这样会按照排列顺序输出不重复的数字，类似于桶排序输出不重复的数字。