数据离散化

有些数据的数据量很大,但是我们只会用到其中的某些属性,例如大小等等。这个时候我们就可以对其进行离散化。
例如:
    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);
}
posted @ 2016-09-03 20:54  _Mickey  阅读(386)  评论(0编辑  收藏  举报