这篇文章主要介绍了C++中的哈希容器unordered_map使用示例,本文直接给出实例代码,并讲解了一些hash table的知识,需要的朋友可以参考下
id="iframeu2261530_0" src="http://pos.baidu.com/dcgm?sz=680x200&rdid=2261530&dc=2&di=u2261530&dri=0&dis=0&dai=2&ps=0x0&coa=at%3D3%26rsi0%3D680%26rsi1%3D200%26pat%3D6%26tn%3DbaiduCustNativeAD%26rss1%3D%2523FFFFFF%26conBW%3D1%26adp%3D1%26ptt%3D0%26titFF%3D%2525E5%2525BE%2525AE%2525E8%2525BD%2525AF%2525E9%25259B%252585%2525E9%2525BB%252591%26titFS%3D14%26rss2%3D%2523000000%26titSU%3D0%26ptbg%3D90%26piw%3D0%26pih%3D0%26ptp%3D0&dcb=BAIDU_SSP_define&dtm=HTML_POST&dvi=0.0&dci=-1&dpt=none&tsr=0&tpr=1477810030322&ti=C%2B%2B%E4%B8%AD%E7%9A%84%E5%93%88%E5%B8%8C%E5%AE%B9%E5%99%A8unordered_map%E4%BD%BF%E7%94%A8%E7%A4%BA%E4%BE%8B_C%20%E8%AF%AD%E8%A8%80_%E8%84%9A%E6%9C%AC%E4%B9%8B%E5%AE%B6&ari=2&dbv=2&drs=1&pcs=1347x638&pss=1347x2153&cfv=0&cpl=5&chi=1&cce=true&cec=GBK&tlm=1477321834&rw=638<u=http%3A%2F%2Fwww.jb51.net%2Farticle%2F67583.htm<r=https%3A%2F%2Fwww.baidu.com%2Flink%3Furl%3DBNQK-HAZ3krjO7took4hOuOiiFviYTyHwXkzxfUUGCUUgkb5Sushyk8hAvzbrRyC%26wd%3D%26eqid%3Dec30124a000078ea0000000258159766&ecd=1&psr=1366x768&par=1366x728&pis=-1x-1&ccd=24&cja=false&cmi=7&col=zh-CN&cdo=-1&tcn=1477810030&qn=bb7a6605c81e1784&tt=1477810029970.488.589.591" width="680" height="200" align="center,center" vspace="0" hspace="0" marginwidth="0" marginheight="0" scrolling="no" frameborder="0" allowtransparency="true" style="display: block; border-width: 0px; border-style: initial; vertical-align: bottom; margin: 0px;">
随着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中被最终定了标准。
于是我们现在就可以开心得写以下的代码了: