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