C++中map、hash_map、unordered_map、unordered_set通俗辨析
标题中提到的四种容器,对于概念不清的人来说,经常容易弄混淆。这里我不去把库里面复杂的原码拿出剖析,这个如果有兴趣其实完全可以查C++Reference,网上的原码是最权威和细致的了,而且我觉得有耐心直接认真看原码的人,也不需要我这篇速记博文了,所以我这里还是讲的通俗一些,把它们区分的七七八八。一、hash_map、unordered_map这两个的内部结构都是采用哈希表来实现。区别在哪里?
原创
2014-04-06 21:53:26 ·
25258 阅读 ·
4 评论