数据的离散化

离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。

有些数据本身很大， 自身无法作为数组的下标保存对应的属性。

如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理。

使用STL算法离散化：

思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。

unique()是用来剔除相邻之间重复元素的。

lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个大于等于value 的值。

示例：

#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

int main()
{
    int a[6] = {15, 14, 11, 20, 13, 13}, b[111];
    for (int i=0; i < 6; ++i) b[i] = a[i];
    sort(a, a+6);
    int len = unique(a, a+6) - a;//去重后的个数
    for(int i = 0;i < 6; ++i)
        b[i] = lower_bound(a, a+len, b[i]) - a + 1;
    for(int i = 0; i < 6; ++i)
        printf("%d ", b[i]);
     printf("\n");
}