例子链接:http://blog.csdn.net/gamecreating/article/details/7698719结论: unordered_map 查找效率快五倍,插入更快,节省一定内存。如果没有必要排序的话,尽量使用 hash_map(unordered_map 就是 boost 里面...
分类:
其他好文 时间:
2014-06-29 06:11:10
阅读次数:
180
例子: typedef boost::unordered_map UserOnlineMap; UserOnlineMap userOnlineMap_; std::pair res = userOnlineMap_insert(std::make_pair(xxx, xxx)); if...
分类:
编程语言 时间:
2014-06-29 00:54:17
阅读次数:
717
摘要MapReduce是一个编程模型,和处理,产生大数据集的相关实现.用户指定一个map函数处理一个key/value对,从而产生中间的key/value对集.然后再指定一个reduce函数合并所有的具有相同中间key的中间value.下面将列举许多可以用这个模型来表示的现实世界的工作.以这种方式写...
分类:
其他好文 时间:
2014-06-29 00:17:14
阅读次数:
369
1. map : C++的STL中map是使用树来做查找算法; 时间复杂度:O(log2N)2.hash_map : 使用hash表来排列配对,hash表是使用关键字来计算表位置; 时间复杂度:O(1), 最坏的时间复杂度:O(n)总体来说:hash_map 比 map 查找速度快,而且查找速度.....
分类:
其他好文 时间:
2014-06-28 23:22:16
阅读次数:
293
在STL中,排序是个很重要的话题。1.algorithm 里的sort()只接收RandomAccessIterator用于像vector,dequeue的排序2.像set,map,这种关联式容器,本身就由RBTree维护了有序,只要遍历一遍就行了。3.而list比较特殊一点,由于只有Bidirec...
分类:
其他好文 时间:
2014-06-28 22:09:39
阅读次数:
209
周末同学说想弄个基于Baidu地图的应用来, 于是就开始研究这个SDK来. 其中应用有个需求, 需要点击地图上的标记时, 显示一组按钮. 于是按照常规的作法失业了InfoWindow, 如下. //panel is a view, some buttons in it. final InfoWind...
分类:
移动开发 时间:
2014-06-21 07:51:40
阅读次数:
246
source map文件是js文件压缩后,文件的变量名替换对应、变量所在位置等元信息数据文件,一般这种文件和min.js主文件放在同一个目录下。 比如压缩后原变量是map,压缩后通过变量替换规则可能会被替换成a,这时source map文件会记录下这个mapping的信息,这样的好处就是说,在调试的...
分类:
Web程序 时间:
2014-06-21 00:16:42
阅读次数:
268
假设我们有两个list,分别是:(def a [“one” “two” “three”])(def b [1 2 3])我们要把它们合为一个键值对应的map,做法很简单:1. 先将a和b合为一个一一对应的list:(map vector a b) => (["one" 1] ["two" 2] ["...
分类:
其他好文 时间:
2014-06-20 23:32:09
阅读次数:
237
首先,先谈一下Set和Map的一些特性及体系结构: 1.1 Set和Map Set代表一种无序的、元素不可重复的集合。Map则代表是一种key-value对组成的集合,Map集合类似于传统的关联数组。表面上看它们之间的关系的相似性很少,实则Map和Set之间有着莫大的关联,可以这样说Map集...
分类:
编程语言 时间:
2014-06-20 19:48:41
阅读次数:
357
显示老一套基本情况,自我介绍,项目描述,承担任务。Java基础:equals,hashcode。map的实现。String,stringBuffer,StringBudder区别。实现方式。Object含有的方法。继承,多态,重载。Servlet是线程安全的么Java两种实现线程的方式,有什么区别。...
分类:
Web程序 时间:
2014-06-20 15:55:43
阅读次数:
238