unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树...
分类：
编程语言 时间：
2015-03-09 22:18:28
阅读次数：
234
啊，转眼之间就来到了我学hash_map（2）了。我们也从hash_map转移到了unordered_map上来了，今天这个文章的目的就是要来分享一下使用这个hash_map，哦不，unordered_map的一个方法。 直接贴代码……（懒死算了） #include #include using n...
分类：
其他好文 时间：
2015-03-06 20:34:25
阅读次数：
130
gcc -g main.c -o a.outg++ -g main.cpp -o a.out加-g 是为gdb调试提供调试信息其他的编译选项 当使用unordered_map时要添加-std=gnu++0x或者-std=c++0x
分类：
其他好文 时间：
2015-03-03 11:14:49
阅读次数：
117
相信有不少同学和我一样刚接触C++ STL，被其深深吸引。但是想弄懂每个模板类不是一个容易事。大家应该对vector、list、stack、queue等类比较了解了，所以今天详细介绍下几个很常用很强大但有点不太好懂的类map、multimap、unordered_map、unordered_multimap。乍一看都差不多都是什么map，但这肯定有所不同。下面就在一个一个讲解的同时，让大家了解这四...
分类：
其他好文 时间：
2015-02-22 19:36:03
阅读次数：
482
在说正题之前需要先了解几种定义：字典、压缩列表与跳跃表。 ????字典：非常常见的数据结构，key-value结构。 ????常见的实现有红黑树（stl中的map），哈希表（stl中的unordered_map）。红黑树的查...
分类：
其他好文 时间：
2015-02-13 08:08:57
阅读次数：
158
快速查找
1.c++中的unordered_map
{CSDN:CODE:602717}
2.java中的HashMap
{CSDN:CODE:602721}
3.c++不给用，java跑得慢，没办法，自己手写
{CSDN:CODE:602724}...
分类：
其他好文 时间：
2015-02-11 18:40:07
阅读次数：
120
v3.0 beta加入
定义在"COCOS2DX_ROOT/cocos/base"的"CCMap.h"头文件中。
template
class CC_DLL Map;
cocos2d::Map是使用std::unordered_map作为底层结构的关联式容器。
而std::unordered_map是一个存储键值对的关联式容器，它可以通过它们的键快速检索对应的值。 使用unor...
分类：
其他好文 时间：
2015-02-09 23:14:14
阅读次数：
235
STL中map的底层为红黑树，所以查找的时间复杂度为O(logn)。
unordered_map是根据哈希值（遇到哈希值相同时用==号比较）寻找键，所以时间复杂度为O(1)。
键类型为自定义类型时，map需要重载键类型的<符号，unordered_map需要定义键类型的哈希函数（在类外定义），以及重载键类型的==符号。...
分类：
其他好文 时间：
2015-01-16 13:13:04
阅读次数：
184
class Solution {public: int maxPathSum(TreeNode *root) { if(root == NULL) return 0; int max_sum = INT_MIN; unordered_map node_...
分类：
其他好文 时间：
2014-12-19 21:53:01
阅读次数：
201
利用插入排序，对链表进行排序。插入排序点here。居然初次想用unordered map来存每个节点，然后根据下标就可以访问了，再更新下班，也就是n方的方法了。但是不知为什么超时了。插入排序不就是n方吗。/** * Definition for singly-linked list. * struc...
分类：
其他好文 时间：
2014-12-15 23:26:51
阅读次数：
194
