离散化模板

数据离散化的目的是因为数据的范围过大, 把其一一映射在较小的范围,成为数据离散化.

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int MAXN = 1000;
int array[MAXN];    //目标数组
int list[MAXN];     //离散化数组

void init(int len)
{
    int idx = 0;
    for(int i = 0; i < len; ++i)
        list[idx++] = array[i];
    sort(list, list + idx);
    idx = unique(list, list + idx) - list;  //去重
    for(int i = 0; i < len; ++i)
    {
        int t = lower_bound(list, list + idx, a[i]) - list; //在离散化数组中二分查找目标数组的索引 使得数据范围变小
        cout << t <<endl;
    }

}
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i)
        cin >> a[i];
    init(n);
}