摘要: C++ STL 里map 和 hash_map的异同 答: C++ 11标准之中,定义了unordered_map,就是一种hash_map 。 相同点: 1. 二者的用法相同,有insert,size,count等操作。所有元素是以pair类型存储。 不同点: 1. 底层实现不同。map是基于rb_tree, hash_map是基于哈希表。 2. hash_map的速度更快,查找速... 阅读全文
posted @ 2015-05-12 16:04 程序员小王 阅读(238) 评论(0) 推荐(0) 编辑