哈希表 STL map

2024-10-21 13:29:57

计数排序时我们使用一个数组来记录出现的数字的次数，而当数据范围太大时，无法建立一个那么大地数组（而且可能空间利用率很低，太浪费），此时可以改用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";

    }

}

最新文章

热门文章