C++中的哈希容器unordered_map使用示例
更新时间：2015年06月10日 10:46:31 投稿：junjie
这篇文章主要介绍了C++中的哈希容器unordered_map使用示例,本文直接给出实例代码,并讲解了一些hash table的知识,需要的朋友可以参考下
随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。
很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来说，由于无法避免re-hash所带来的性能问题，即使大多数情况下hash表的性能非常好，但是re-hash所带来的不稳定性在当时是不能容忍的。
不过由于hash表的性能优势，它的使用面还是很广的，于是第三方的类库基本都提供了支持，比如MSVC中的<hash_map>和Boost中的<boost/unordered_map.hpp>。后来Boost的unordered_map被吸纳进了TR1 (C++ Technical Report 1)，然后在C++0x中被最终定了标准。
于是我们现在就可以开心得写以下的代码了：
#include <iostream>
#include <string>
#include <unordered_map>
int main()
{
std::unordered_map<std::string, int> months;
months["january"] = 31;
months["february"] = 28;
months["march"] = 31;
months["april"] = 30;
months["may"] = 31;
months["june"] = 30;
months["july"] = 31;
months["august"] = 31;
months["september"] = 30;
months["october"] = 31;
months["november"] = 30;
months["december"] = 31;
std::cout << "september -> " << months["september"] << std::endl;
std::cout << "april -> " << months["april"] << std::endl;
std::cout << "december -> " << months["december"] << std::endl;
std::cout << "february -> " << months["february"] << std::endl;
return 0;
}
相关文章
这篇文章主要介绍了插入排序算法之希尔排序+直接插入排序的相关知识，本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2021-11-11
这篇文章主要介绍了C语言中左移和右移运算符详细介绍的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了C++与C的差异分析,非常实用,需要的朋友可以参考下2014-08-08
这篇文章主要为大家详细介绍了C++实现酒店管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
这篇文章主要为大家详细介绍了C语言实现简单弹跳球游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
这篇文章主要介绍了C语言如何把浮点数转换为字符串方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
基于C++实现kinect+opencv 获取深度及彩色数据
本文的主要思想是Kinect SDK 读取彩色、深度、骨骼信息并用OpenCV显示，非常的实用，有需要的小伙伴可以参考下2015-12-12
这篇文章主要给大家介绍了关于C++如何计算结构体与对象大小的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-05-05
本文向你介绍规范你的C代码的10种方法。需要的朋友可以过来参考下，希望对大家有所帮助2013-10-10
作为一个二手的.net程序员，你看到了C++头文件一定就犯迷糊了，这到底是个啥玩意。再我纠结了24个小时， google20次，度娘10下，看过10来骗文章以后，我可能稍微开窍了。我对C++头文件总结，与.net比较如下2012-11-11
最新评论