C++中有很多中key-value形式的容器,map/hash_map/unordered_map/vector_map.下面讲述各个map的使用及其区别. map: #include <iostream> #include <map> using namespace std; typedef std::map<int, string> Map; typedef Map::iterator MapIt; int main() { Map *map = new Map()…

利用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…

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

unordered_map和map类似,都是存储的key-value的值,可以通过key快速索引到value.不同的是unordered_map不会根据key的大小进行排序, 存储时是根据key的hash值判断元素是否相同,即unordered_map内部元素是无序的,而map中的元素是按照二叉搜索树存储,进行中序遍历会得到有序遍历. 所以使用时map的key需要定义operator<.而unordered_map需要定义hash_value函数并且重载operator==.但是很多系统内置的数…

这两天回忆一些Java基础,感觉自己很多地方都不是很牢固,也花费在不少时间和不少流量在手机上查资料. 还是写下来这些东西以免再忘记. 同时还是要记住多动手,编程最重要的就是动手敲啊,有想法有疑问就要自己去实现去验证. 1. 访问控制 Java的默认访问权限(包访问权限)跟C++中的友元很像其实,都具有一定的特殊性. 同一个包中的类是可以任意访问其他类的非私有成员的,而如果继承关系发生在同一个包中,子类继承的所有非私有成员都是可见的. 但如果继承不是发生在同一个包中则会有很大不同,通过继承导入的包…

C++ map使用(基于hashtable) 实际上基于hashtable的map有两种一种是hash_map,unordered_map,但是最好使用后者,原因如下[1] 因为标准化的推进,unordered_map原来属于boost分支和std::tr1中,而hash_map属于非标准容器. 另外,使用之后,感觉速度和hash_map差不多,但是支持string做key,也可以使用复杂的对象作为key. 速度上unordered_map>hash_map>map 具体的使用方式可以参考[3…

在用cocos2d-x3.2 + protobuf编译Android项目的时候,protobuf出现了两个问题: 1. 首先是config.h找不到,查阅自后说是通过命令或工具生成的,里面的内容根据不同平台是不一样的(引用一些用到的库,例如hash_map,hash_set等,和部分宏定义),那么就要在自己手动生成,或者自己创建一个空的config,自己把一些引用到的库加进去,为了能快速编译通过,我就自己创建了一个config.h,没有引用任何库. #ifndef _LINUX_CONFIG_H…

声明:本文参考了langresser发布的blog“跨平台的游戏客户端Socket封装” Socket处理是异步非阻塞的,所以可以放心的放到主线程处理消息,并且在原作者的基本上进行了系列优化,考虑了客户端可能建立多个SOCKET,因此加入了Manager概念,与cocos2d-x进行了融合. 本文基于cocos2d-x3.0+VS2012 点击下载:network.zip 文件目录结构截图: 文件源码: TCPSocket.h #ifndef __CC_TCPSOCKET_H__ #define…

1.结论 新版的hash_map都是unordered_map了,这里只说unordered_map和map. 运行效率:unordered_map最高,而map效率较低但提供了稳定效率和有序的序列. 占用内存:map内存占用略低,unordered_map内存占用略高,而且是线性成比例的. 什么时候使用哪个? 需要无序容器,快速查找删除,不担心略高的内存时用unordered_map:有序容器稳定查找删除效率,内存很在意时候用map. 2.原理 map的内部实现是二叉平衡树(红黑树):hash…

两年前,在实习生笔试的时候,笔试百度,对试卷上很多问题感到不知所云,毫无悬念的挂了 读研两年,今年代笔百度,发现算法题都见过,或者有思路,但一时之间居然都想不到很好的解法,而且很少手写思路,手写代码,有点仓皇失措:概念题却是很难答好,大多我都知道,但却难以描述清楚:最后一题大题,是设计分布式缓存系统,需要考虑负载均衡以及增删设备,我知识面比较窄,居然不知有一致性哈希,于是又跪了 说起来真是被百度虐了几遍了,除了百度的所有笔试题,我都能得到相对较高的分数,比如淘宝.腾讯.微策略等公司,可能题目风格…