#include map dict;map是基于红黑树实现的，可以快速查找一个元素是否存在，是关系型容器，能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数，因为元素是唯一的，所以这个返回...
分类：
其他好文 时间：
2014-07-30 23:52:05
阅读次数：
357
1.概述：版本号: v3.0 beta语言: C++定义在 “COCOS2DX_ROOT/cocos/base” 路径下的 "CCMap.h" 的头文件里。template class CC_DLL Map;cocos2d::Map 是一个内部使用了 std::unordered_map的关联容器模...
分类：
其他好文 时间：
2014-07-28 15:14:43
阅读次数：
326
C++11 引进了无序关联容器（unordered associative containers）的概念。 有unordered set or multiset, 以及unordered map or multimap。
顾名思义， unordered的意思就是元素没有固定的顺序， 并且元素的顺序可能会随着时间的变化而变化。
Internally， unordered contai...
分类：
编程语言 时间：
2014-07-26 15:03:20
阅读次数：
220
class Solution {private: const static char* pattern[]; const static char* roman[]; unordered_map a2i;public: int romanToInt(string s) { ...
分类：
其他好文 时间：
2014-07-20 22:27:18
阅读次数：
196
题目：就是求在同一直线上的点最多的个数。分析：斜率相同，那么它们就在一条直线上。unordered_map 简单介绍：boost::unordered_map是计算元素的Hash值，根据Hash值判断元素是否相同。所以，对unordered_map进行遍历，结果是无序的。来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-19 19:37:23
阅读次数：
205
今天在Ubuntu下写一个程序的时候用到了hash_set容器，出现一点问题，在这里记录一下，先说一下，hash_*系列例如hash_map,hash_set 等已经被废弃了，C++11用unordered_map，unordered_set等来替代，但是我用的g++ 4.6.1警告说C++11特性是实验性的，貌似到4.8才完全支持。所以就改用hash_set了，写了如下的程序：
#includ...
分类：
其他好文 时间：
2014-07-06 12:47:24
阅读次数：
209
例子链接：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
关联容器操作(2)
map的下标操作
map的下标操作
map和unordered_map容器提供了下标运算符合一个对应的at函数
对于一个map使用下标操作，其行为与数组或vector上的下标操作很不相同:
使用一个不再容器中的关键字作为下标，会添加一个此关键字的元素到map中
map和unordered_map的下标操作
c[k] 返回关键字为k的元素，如果关键字k不...
分类：
编程语言 时间：
2014-06-27 23:46:05
阅读次数：
501
好奇心来源于下面的一段代码， 一个是unordered_map， 这是c++11新加的container. 另外还有unordered_set,
unordered_multimap, unordered_multiset.另外在for循环中, 可以使用下列形式:1 for (auto
&eleme...
分类：
编程语言 时间：
2014-05-15 12:03:28
阅读次数：
339
