利用unordered_map代替hash_map 实验环境 操作系统 fedora9 编译器版本 gcc4.3 实验方式 各种map使用插入和查找,比较速度和相关性能 代码 参考代码 下面测试说明了速度之间的比较: map类型 插入速度 插入和查找速度 hashmap 0m0.123s 0m0.369s map 0m0.190s 0m0.681s unordered_map 0m0.123s 0m0.315s 为什么要使用unordered_map代替hash_map? 因为标准化的推进,un…

hash_map vs unordered_map 这两个的内部结构都是采用哈希表来实现.unordered_map在C++11的时候被引入标准库了,而hash_map没有,所以建议还是使用unordered_map比较好. unordered_map vs map map的内部结构是R-B-tree来实现的,所以保证了一个稳定的动态操作时间,查询.插入.删除都是O(logN),最坏和平均情况都是:而unordered_map是哈希表.虽然哈希表的查询时间是O(1),但是并不是unordered…

#include <map> map<string,int> dict; map是基于红黑树实现的,可以快速查找一个元素是否存在,是关系型容器,能够表达两个数据之间的映射关系. dict.insert(make_pair("abc",1)); dict.count("mn"); 看看dict中含有 mn的个数,因为元素是唯一的,所以这个返回值只有两种情况,0或者1. (multi_map就不是这样啦) dict.find("mn&q…

map /multimap map是STL里重要容器之一. 它的特性总结来讲就是:所有元素都会根据元素的键值key自动排序(也可根据自定义的仿函数进行自定义排序),其中的每个元素都是<key, value>的键值对,map中不允许有键值相同的元素, 因此map中元素的键值key不能修改,但是可以通过key修改与其对应的value.如果一定要修改与value对应的键值key,可将已存在的key删除掉,然后重新插入. 定义原型: 它作用应用场景可用作 ①字典    ②统计次数 相关操作 (1)插入…

map介绍 Map是STL[1]的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. hash_map介绍 hash_map基于hash table(哈希表…

例子链接:http://blog.csdn.net/gamecreating/article/details/7698719 结论: unordered_map 查找效率快五倍,插入更快,节省一定内存.如果没有必要排序的话,尽量使用 hash_map(unordered_map 就是 boost 里面的 hash_map 实现).…

什么时候需要用hash_map,什么时候需要用map? 总体来说,hash_map 查找速度会比map快,而且查找速度基本和数据数据量大小,属于常数级别;而map的查找速度是log(n)级别.并不一定常数就比log(n) 小,hash还有hash函数的耗时,明白了吧,如果你考虑效率,特别是在元素达到一定数量级时,考虑考虑hash_map.但若你对内存使用特别严格,希望程序尽可能少消耗内存,那么一定要小心,hash_map可能会让你陷入尴尬,特别是当你的hash_map对象特别多时,你就更无法控制…

map operator<的重载一定要定义成const.因为map内部实现时调用operator<的函数好像是const. #include<string> #include<iostream> #include <string.h> #include <stdio.h> #include <stdlib.h> #include<map> using namespace std; struct person { strin…

1.由来 上次博客提到了Map的四种遍历方法,其中有的只是获取了key值或者是value值,但我们应该在什么时刻选择什么样的遍历方式呢,必须通过实践的比较才能看到效率. 也看了很多文章,大家建议使用entrySet,认为entrySet对于大数据量的查找来说,速度更快,今天我们就通过下面采用不同方法遍历key+value,key,value不同情景下的差异. 2.准备测试数据: HashMap1:大小为1000000,key和value的值均为String,key的值为1.2.3........…

 1    //entrySet()  2     for (Entry<String, String> entry : map.entrySet()) {  3         String key = entry.getKey();  4         String value = entry.getValue();  5         System.out.println(key + " : " + value);  6     }  7       8     …