摘要:
资料备份关联容器一般以平衡二叉搜索树作为内部数据结构,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,双端队列;因此在实际使用时;如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下.. 阅读全文