现在位置: 首页 > map
2012-09-10 11:45 工业·编程 ⁄ 共 2091字 暂无评论
这里列几个常见问题,应该对你理解和使用hash_map比较有帮助。 1.1 hash_map和map的区别在哪里? 构造函数:hash_map需要hash函数、等于函数;map只需要比较函数(小于函数).  存储结构:hash_map采用hash表存储,map一般采用红黑树(RB Tree)实现。因此其内存数据结构是不一样的。 1.2 什么时候需要用hash_map,什么时候需要用map? 总体来说,hash_map 查找速度会比map快,而且查找速度基本和数据量大小无关,属于常数级;而...
阅读全文

2012-08-02 09:40 工业·编程 ⁄ 共 8471字 暂无评论
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在处理一对一数据时,在编程上提供快速通道。介绍一下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后面会见识到有序的好处。 下面举例说明什么是...
阅读全文