简单运用Hash_map

来源：互联网发布：美好时光只在昨日知乎编辑：程序博客网时间：2024/06/01 12:43

#define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS 1       //在VisalStudio2017上运行时报不安全加上#include<iostream>#include<string>#include<hash_map>using namespace std;struct MyHash       //自定义hash函数与比较函数{size_t operator()(const string &str)const   //hash函数{unsigned long h = 0;for (size_t i = 0; i < str.size(); i++)h = 5 * h + str[i];return size_t(h);    //注意返回类型是size_t}bool operator()(const string &hs, const string &ht){return !(ht == hs); //注意：当判断是相同的时候返回false}static const size_t bucket_size = 4;   //注意添加这个静态成员，是表大小的预设值，会自动增加};int main(){hash_map<string, int, MyHash> A;int i;i = A["hello"];         //在这句hash表就会增加hello，值初始为0,即只要有访问hash时不存在就会自动添加A["hello"] = 10;         //修改值cout << A["hello"] << endl;system("pause");return 0;}

阅读全文

0 0