Linux下hash_map之类

最新推荐文章于 2022-01-17 17:52:17 发布

原创最新推荐文章于 2022-01-17 17:52:17 发布 · 547 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#linux #include #string

本文提供了一个使用C++实现的哈希表示例，包括了标准库中unordered_map的使用方法。通过具体的代码展示了如何定义和操作哈希表，适用于初学者了解哈希表的基本用法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h> #include <string.h> #include <stdlib.h> #include <string> #include <iostream> using namespace std; /*#include <ext/hash_map> using namespace __gnu_cxx; struct str_hash{ size_t operator()(const string& str) const { unsigned long __h = 0; for (size_t i = 0 ; i < str.size() ; i ++) __h = 5*__h + str[i]; return size_t(__h); } };*/ #include <unordered_map> using namespace std; int main() { /*hash_map<string, int, str_hash> h; string s1("111"), s2("222"), s3("333"); h[s1] = 111; h[s2] = 222; h[s3] = 333; cout << h[s3] << h[s2] << h[s1] << endl; */ unordered_map<string, int> h; return 0; }