哈希表 STL map

计数排序时我们使用一个数组来记录出现的数字的次数，而当数据范围太大时，无法建立一个那么大地数组（而且可能空间利用率很低，太浪费），此时可以改用hash table 、 binary search tree等数据结构作为lookup table

#include<cstdio>
#include<map>
#include <iostream>
using namespace std;
int main(){
    map<int,int> b;
    map<int,int>::iterator i;
    int a[]={
        ,,,,,,,,,
    };
    for(int i=;i<;i++){
        b[a[i]]++;
    }
    for(i=b.begin();i!=b.end();i++){
        cout<<i->first<<' '<<i->second<<"\n";
    }
}