摘要:
unordered_map 阅读全文
摘要:
forward_list 阅读全文
摘要:
array 阅读全文
摘要:
STL 对这个序列可以进行查找,插入删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关系,并且当游标指向一个已删除的元素时,删除操作无效。而一个经过更正的和更加实际的定义应该是:一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候... 阅读全文
摘要:
stack,顾名思义,表示栈,先进后出。 阅读全文
摘要:
queue,顾名思义,是指队列。满足先进先出的原则。 阅读全文
摘要:
deque,故名思义,双向队列。可以在头尾进行插入删除。而STL中采用了链表+线性表的数据结构来实现deque,因而除了满足双向队列的特点以外,还支持随机访问。下面,贴一段代码。总览:双向队列是由链式线性表+顺序线性表组成。支持随机访问首先看下定义: template > class d... 阅读全文
摘要:
映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索。 阅读全文
摘要:
就是一双向链表,可高效地进行插入删除元素。 阅读全文
摘要:
vector是一种动态数组,是基本数组的类模板。vector,支持随机访问。在数据结构上,属于顺序线性表。而且,由于是动态数组, 阅读全文