c++11 unordered_map使用

关注

原创最新推荐文章于 2026-06-04 12:09:13 发布 2.6k 阅读 AI 写同款· GEO 优化 ›

C++11 unordered_map使用哈希实现，map是使用红黑树实现的 C++11 引入了一套标准库中的哈希函数和哈希容器，用于提供高效的哈希功能。这些特性位于和头文件中。C++11 中的哈希容器是基于散列表实现的，可以快速插入、查找和删除元素，并具有平均常数时间复杂度的操作。哈希容器包括和，分别对应无序映射（键-值对）和无序集合（唯一值）。使用哈希容器需要注意以下几点：哈希函数：为了支持自定义类型的哈希，需要提供一个哈希函数，该函数将对象映射到整数值。可以通过定义std::hash的特化版本来实现自定义类型的哈希函数。阅读详情

前几天同事提起C++没有hash_map，听到我就笑了：这位同事的知识该有多久没有更新了呀！于是决定网上找个C++ unordered_map使用示例给他，发现百度出来的结果有些作者自己都说无法编译通过，有的示例我亲测无法编译通过的。于是决定按照最朴素的用法给他写了个示例，源码如下：

#include<string>
#include<iostream>
#include<unordered_map>
using namespace std;

class search_key_t{
public:
search_key_t(long long most_significant_64, int least_significant_32):
ms64(most_significant_64), ls32(least_significant_32)
{
}

bool operator==(const search_key_t &sk) const
{
return ms64 == sk.ms64 && ls32 == sk.ls32;
}

long long ms64;
int ls32;
};

struct search_key_hasher{
size_t operator()(const search_key_t &p) const
{
size_t hash = p.ls32;
hash ^= (p.ms64 >> 32);
hash ^= (int)p.ms64;
return hash;
}
};

int main()
{
typedef std::unordered_map<search_key_t, int, search_key_hasher> hash_map;
hash_map hm;
for(int i = 0; i < 10; ++i)
{
search_key_t k(i, i);
hm[k] = i;
}

for(hash_map::iterator iter = hm.begin(); iter != hm.end(); iter++)
{
const search_key_t &k = iter->first;
cout << "k.ms64=" << k.ms64 << ", k.ls32=" << k.ls32 << ", val=" << iter->second << endl;
}

return 0;

}

上述是所有代码，其实unordered_map使用自定义类型作为key时，主要需要做两件事：

1. 为key类型提供一个equal运算符，

2. 提供一个hash函数。

本人使用gcc-4.8.5编译器，亲测是这样的(这里本人提供的hash函数没有进行任何考量，请按照自己需求进行改动):
[heron@heron.chogori server_routines]# g++ tom.cc -std=gnu++11
[heron@heron.chogori server_routines]# ./a.out
k.ms64=9, k.ls32=9, val=9
k.ms64=8, k.ls32=8, val=8
k.ms64=7, k.ls32=7, val=7
k.ms64=6, k.ls32=6, val=6
k.ms64=5, k.ls32=5, val=5
k.ms64=4, k.ls32=4, val=4
k.ms64=3, k.ls32=3, val=3
k.ms64=2, k.ls32=2, val=2
k.ms64=1, k.ls32=1, val=1
k.ms64=0, k.ls32=0, val=0
[heron@heron.chogori server_routines]#