离散化算法

一 手动离散

1 思路

 对我们的数组进行按照值的排序，此时我们的大小就可以转化为此时的顺序，而原来的下标被记录下来，我们载进行反转，得到的就是我们离散化之后的数组

2 代码

for ( i = 1 ; i <= n ; i ++)cin>>a[i].data,a[i].num=i;
	sort(a+1,a+1+n,cmp);
	for ( i = 1 ; i <= n; i ++ )
    {
		if(a[i].data == a[i-1].data)a[i].now=a[i-1].now;
		else a[i].now=i;
	}
	for ( i = 1 ; i <= n; i++)a[a[i].num].data=a[i].now;

二 STL离散法

 STL中的unique函数能够把这个数列转化为一个无重复的序列，其实和上面的操作是差不多的

sort(all+1,all+1+cnt);//排序 
int reu=unique(all+1,all+1+cnt) - all - 1;  //去重 
   for(int i=1;i<=n;++i){
      x[i]=lower_bound(all + 1,all + 1+reu,x[i])- all -1;
     }