C++_unique函数的使用原理

想想一些特定的数组，它们的最大值与最小值的差相对较小，而它们包含的数的数量相对很大

a[10]={1,1,1,1,1,1,2,2,2,2};

Max-Min=2-1=1

在这类数组上进行操作时， 数组会有部分元素重复，使一些操作冗余

那如何知晓不重复的元素有多少个，进而简化操作？

unique应运而生

#include<bits/stdc++.h>
using namespace std;
signed main() {
	int a[]= {1,4,2,4,3,7,9,3 };
	sort(a,a+8);
	int b=unique(a,a+8)-a;
	printf("%d\n",b);
	for(int i=0; i<=7; ++i)
		printf("a[%d]=%d\n",i,a[i]);
	return 0; }

与sort相似，unique的两个参数构成区间，也是左闭右开的

unique函数的代码实现中，容易被使用者发现的是sort函数的预处理

这是因为unique函数在运行时

会将重复的数A移至数组最后，让不重复的数B复制到A的位置

从函数的运行速度考虑，提前的排序会给函数运行带来极大的便利

unique函数运行O(n)级别，sort函数运行O(nlogn)级别，n为处理的区间长度

int b=unique(a,a+8)-a;

这行式子存在省略，实际上是指针指向的相减

unique函数指向区间中最后一个不重复元素的后一位

a作为数组的名字，可以指向a数组的起始位置，与a[0]的起始位置重合

故，式子表示的是两个指针指向位置的距离，也等于不重复的数的数量

所以，往往将a[1]作为存储数据的第一位时，unique函数如下构建

#include<bits/stdc++.h>
using namespace std;
signed main() {
	int a[]= {0,1,4,2,4,3,7,9,3 };
	sort(a+1,a+9);
	int b=unique(a+1,a+9)-(a+1);
	printf("%d\n",b);
	for(int i=1; i<=8; ++i)
		printf("a[%d]=%d\n",i,a[i]);
	return 0; }