Contents1hash_set和hash_map的创建与遍历2hash_set和hash_map的查找3建议一句话hash_set和hash_map：它们皆由Hashtable（Standard C++ Library未公开，只作为底层部件）作为底层容器， 所有的操作也都由Hashtable提供...
分类：
其他好文 时间：
2015-01-04 16:43:11
阅读次数：
113
C++提供了几种不同的容器供我们选择，这里简单回顾一下：
1、标准STL序列容器：vector、string、deque和list。
2、标准STL关联容器：set、multiset、map、和multimap。
3、非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。
4、非标准关联容器hash_set、hash_multiset、has...
分类：
其他好文 时间：
2014-12-22 09:36:26
阅读次数：
209
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
/* 第15章 hash_set哈希集合容器 15.1 hash_set技术原理 15.2 hash_set应用基础 15.3 本章小结 略*/
分类：
其他好文 时间：
2014-11-20 21:48:47
阅读次数：
211
redis吸引很多人使用的一个重要的原因，就是它对众多数据类型的支持。包括string,hash,set,zset,list等五种数据对象。其中zset用来保证数据的有序存储，实现中，redis使用跳跃表和压缩列表，作为zset的底层实现。当元素数量比较多，或者元素成员是比较长的字符串时，底层实现采..
分类：
其他好文 时间：
2014-11-12 10:38:00
阅读次数：
295
容器hash_set是以hash table为底层机制的，差点儿所有的操作都是转调用hash table提供的接口。因为插入无法存储同样的键值，所以hash_set的插入操作所有都使用hash table的insert_unique接口，代码例如以下：pair insert(const value_...
分类：
其他好文 时间：
2014-11-06 19:04:34
阅读次数：
200
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
头文件：
#include
using namespace std;
template
class hash_set
{
private:
hash_type array[100000];
int hash_fun(hash_type original);
public:
hash_set();//构造函数
void insert(hash_type value);//插入一个元素
v...
分类：
编程语言 时间：
2014-10-08 00:36:14
阅读次数：
349
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-27 12:46:59
阅读次数：
186
因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能，而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀multi_无非就是允许键值重复而已。...
分类：
其他好文 时间：
2014-09-26 01:44:28
阅读次数：
297
