数据离散化

有些数据的数据量很大，但是我们只会用到其中的某些属性，例如大小等等。这个时候我们就可以对其进行离散化。
例如：
    11111，22222，33333，99999，44444，88888，55555，66666，77777这几个数据，在只考虑其相对大小的时候，我们可以把它们转化成：
    1，2，3，9，4，8，5，6，7
这个时候对数据有更多的处理方法。

STL处理离散化

int a[manx],b[maxn];//b==a
sort(b,b+n);
int size=unique(b,b+n)-b;
for(int i=0;i<n;i++)
{
    a[i]=int(lower_bound(b,b+size,a[i])-a);
}

转载于:https://www.cnblogs.com/pealicx/p/6115584.html