离散化的STL实现代码

一年前不懂离散化。。。。。。看到黑书有。。都想找刘汝佳问问了哎……废话完了。。

     解释下离散化，如果给定的数据的范围太大，数组范围表示不了，但是实际用到的数的个数却不大（不大的意思是可以开数组表示（表示的意思就像hash表里面的直接定址法，一样的意思））。那么离散化就是把这些数从大到小排序，然后从1～n(有几种数n就是几)编号，这样就把范围缩小到1～n了。用编号表示之前的数，用到操作的时候还可以映射回来操作。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int>id;
int main()
{
    int n;
    int num[1000];
    cin >> n;
    for(int i = 0;i < n;i ++)
    {
       cin >> num[i];
       id.push_back(num[i]);
    }


    sort(id.begin(), id.end());//为二分搜索排序

	//去重让每一个值都是单一的
    id.erase(unique(id.begin(), id.end()) , id.end());

	//把值改变成编号，映射回来的方法 id[num[i] - 1];
    for(int i = 0;i < n;i ++)
   	num[i] = lower_bound(id.begin(), id.end(), num[i]) - id.begin() + 1;
    for(int i = 0;i < n;i ++)cout<< num[i] <<" ";
    return 0;
}
/*可以数据用这个试试
  	6  -100000000  -2000000000 1000000000 200 0 1000

 离散后的标号：	2	  1	     6	      4    3   5
  */