// Filename: stl_hash_map.h // hash_map和hash_multimap是对hashtable的简单包装, 非常easy理解 /* * Copyright (c) 1996 * Silicon Graphics Computer Systems, Inc. * * ...
分类：
其他好文 时间：
2017-06-17 11:12:14
阅读次数：
274
hash_multimap的元素不能自己主动排序 hash_multimap的元素不能自己主动排序 ...
分类：
其他好文 时间：
2017-05-18 18:48:05
阅读次数：
186
STL的容器能够分为下面几个大类: 一：序列容器， 有vector, list, deque, string. 二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap 三: 其它的 ...
分类：
其他好文 时间：
2017-04-24 17:46:33
阅读次数：
152
什么样的结构决定其什么样的性质，因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能， 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀mu ...
分类：
其他好文 时间：
2016-04-20 13:05:08
阅读次数：
274
// Filename: stl_hash_map.h
// hash_map和hash_multimap是对hashtable的简单包装, 很容易理解
/*
* Copyright (c) 1996
* Silicon Graphics Computer Systems, Inc.
*
* Permission to use, copy, modify, distribute ...
分类：
其他好文 时间：
2015-07-23 15:42:26
阅读次数：
74
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其...
分类：
其他好文 时间：
2015-07-20 22:54:36
阅读次数：
121
标准STL序列容器：vector、string、deque和list。
标准STL关联容器：set、multiset、map和multimap。
非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
STL中的list就是一双向链表，可高...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
272
标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准的关联容器hash_set、hase_multiset、hash_map和hash_multimap。（1）vector容器vector的数据安排以及操...
分类：
编程语言 时间：
2015-03-10 21:18:25
阅读次数：
223
STL源码剖析---关联容器
标准关联容器分为set和map两大类，包括multiset和multimap，这些容器的底层机制都是RB-tree.标准之外的关联容器有hashtable 以及以此hash table为底层机制而完成的hash_set(散列集合) hash_map(散列映射表) hash_multiset hash_multimap.
序列和关联容器各自的内部...
分类：
其他好文 时间：
2014-12-09 23:11:43
阅读次数：
465
STL的容器可以分为以下几个大类:
一：序列容器， 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset
...
分类：
其他好文 时间：
2014-10-21 13:50:51
阅读次数：
307
