数据离散化

离散化思想

将已知数值进行排序，从而获取每个数值在已知数值中的地位。

数值离散化

struct Discretization
{
    vector<int> mp;
    int len;
    void clear(){mp.clear();len=0;}
    void add(int val){mp.push_back(val);}
    void discrete()
    {
        sort(mp.begin(),mp.end());
        mp.resize(unique(mp.begin(),mp.end())-mp.begin());
        len=mp.size();
    }
    int getPos(int val)
    {
        int pos=lower_bound(mp.begin(),mp.end(),val)-mp.begin();
        if(pos==len)return -1;
        else return pos;
    }
    int operator[](int pos){return mp[pos];}
}disc;