摘要：
资料备份关联容器一般以平衡二叉搜索树作为内部数据结构，RB-tree的应用尤其广泛。RB-tree是许多平衡二叉查找树的一种，一颗有n个内结点的红黑树的高度至多为2lg(n+1)，它能保证在最坏情况下，基本的动态集合操作时间为O(lgn)。关联容器支持通过键来高效地查找和读取元素，两个基本的关联容器是map和set。set仅包含一个键，并有效地支持关于某个键是否存在的查询。map的元素是“键-值”对的二元组形式：键用作元素在map中的索引，而值则表示所存储和读取的数据。set和map类型的对象所包含的元素都具有不同的键。如果需要一个键对应多个实例，则需要使用multimap或multiset类 阅读全文
摘要：
学习备忘录：总体分类：标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器: slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。非标准关联容器: hash_set、hash_multiset、hash_map和hash_multimap。list就是数据结构中的双向链表；vector是一种动态数组，是基本数组的类模板；deque是一个double-ended queue，双端队列；因此在实际使用时；如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下.. 阅读全文