STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-01 15:14:03
阅读次数：
170
C++ code:#include #include #include #include #include using namespace std;int main(){ multimap agemap;//以年龄为键，以个人信息为值，年龄必有重复，定义成multimap可自动排序 if...
分类：
其他好文 时间：
2014-08-26 16:48:46
阅读次数：
138
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。
hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
363
multimap和map的关系和multiset和set关系一样，multimap允许有重复的键值，它在使用底层数据结构红黑树用，插入操作用的是insert_equal，而不是insert_unique。...
分类：
其他好文 时间：
2014-08-17 11:46:12
阅读次数：
262
关联式容器（associative containers）根据数据在容器中的排列特性，容器可分为序列式（sequence）和关联式（associative）两种。标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及两大类的衍生体multiset（多键集合）和multimap（多键映...
分类：
其他好文 时间：
2014-08-11 00:04:41
阅读次数：
321
在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset、multimap、hashtabl...
分类：
其他好文 时间：
2014-08-03 17:50:15
阅读次数：
232
句柄类存在的意义是为了弥补将派生类对象赋给基类对象时发生的切片效应。例如下面的程序：
multimap basket;
Base base;
Derived derive;
basket.insert(base); //ok,add copy of base;
basket.insert(derive); //ok,but derive sliced down to its base part....
分类：
编程语言 时间：
2014-07-27 11:21:12
阅读次数：
255
C++11 引进了无序关联容器（unordered associative containers）的概念。 有unordered set or multiset, 以及unordered map or multimap。
顾名思义， unordered的意思就是元素没有固定的顺序， 并且元素的顺序可能会随着时间的变化而变化。
Internally， unordered contai...
分类：
编程语言 时间：
2014-07-26 15:03:20
阅读次数：
220
汇总记录guava中提供的集合类，包括MultiMap、MultiSet、BiMap等。...
分类：
编程语言 时间：
2014-07-15 12:39:05
阅读次数：
262
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等是线性的；后者包括set，map，multiset，multimap等则能够通过key访问元素，multimap,multiset
允许一个key对应多个元素，这和数学中的映射道理一样，完全映射，多重映射。。。。下面介绍一下map的使用，其他的使用方法类似。
一、map的说明
...
分类：
编程语言 时间：
2014-07-02 15:20:06
阅读次数：
209
