某些小点(离散化)

版权声明:转载请声明出处!!!https://blog.csdn.net/anthony1314 https://blog.csdn.net/anthony1314/article/details/80193747

离散化

sort(t+1,t+1+n);

m=unique(t+1,t+1+n)-t-1;//m为不重复的元素的个数

原序列:6 9 4 6 4

排序后:4 4 6 6 9

unique(元素去掉重复的)后:4 6 9 6 9  (前m位数字无重复,其他数字跟排序后的序列想比不改变)

unique有一个返回值,例如有十个有序的数列3 3 5 5 6 6 6 7 7 8,不重复的数字有五个,使用unique去重之后数列变成了3 5 6 7 8 6 6 7 7 8,它只改变了前五个数字后边的不变,返回值是 最后一个改变的数字的地址。so:m=unique(t+1,t+1+n)-t-1;一般要减去首地址(t+1),m为不重复的数字的个数

附上代码:

int a[maxn],b[maxn];
for(int i = 1; i < n; i++) {
	b[i] = a[i];
}
map<int,int>ma;
sort(b + 1,b + 1 + n);
int cnt = 1;
for(int i = 1; i <= n; i++) {
	if(i == 1) {
		ma[b[i]] = cnt;
	} else {
		if(b[i] != b[i - 1]) {
			ma[b[i]] = ++cnt;
		} else {
			ma[b[i]] = cnt;
		}
	}
}
for(int i = 1; i <= n; i++) {
	a[i] = ma[a[i]];
}

 

阅读更多
换一批

没有更多推荐了,返回首页