第二部分 容器和算法 第9章~第11章2015年5月13日 星期三第9章 顺序容器 sequential contai顺序容器的定义vector svec;list ilist;deque ddeq; 容器元素的初始化，将一个容器初始化为另一个容器的副本，初始化为一段元素的副本，分配和初始化指定数目...
分类：
编程语言 时间：
2015-06-07 20:04:57
阅读次数：
137
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名...
分类：
其他好文 时间：
2015-06-07 11:04:35
阅读次数：
107
条款1：仔细选择你的容器了解各种容器的实现方法，知道各种容器的内存管理方式、各种操作所对应的底层操作，然后根据需要选择恰当的容器。对于容器的分类：标准STL序列容器：vector,string,deque和list
标准STL关联容器：set,multiset,map和multimap
非标准序列容器：slist(单向链表)和rope(重型字符串——不懂)
非标准关联容器：hash_set,h...
分类：
其他好文 时间：
2015-06-05 22:48:02
阅读次数：
151
stack, deque 和 queue这三个c++的STL的数据结构很类似但又各有不同。stack是堆栈，没有迭代器，特点是后进先出。用push()将元素压入栈中，top()返回栈顶元素，pop()移除栈顶元素。deque是双端队列，支持迭代器，使用push_back()在队尾添加元素，pop_b...
分类：
其他好文 时间：
2015-06-05 00:16:45
阅读次数：
231
queue单向队列queue 模板类的定义在头文件中。与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。定义queue 对象的示例代码如下：queue q1;queue q2;queue 的基本...
分类：
其他好文 时间：
2015-06-04 22:44:05
阅读次数：
165
参见http://www.cplusplus.com/reference/deque/deque/deque是双向开口的连续性存储空间。虽说是连续性存储空间，但这种连续性只是表面上的，实际上它的内存是动态分配的，它在堆上分配了一块一块的动态储存区，每一块动态存储区本身是连续的，deque自身的机制把...
分类：
其他好文 时间：
2015-06-04 22:37:29
阅读次数：
222
deque简介 deque是双向开口的连续性存储空间。虽说是连续性存储空间，但这种连续性只是表面上的，实际上它的内存是动态分配的，它在堆上分配了一块一块的动态储存区，每一块动态存储去本身是连续的，deque自身的机制把这一块一块的存储区虚拟地连在一起。 它首次插入一个元素，默认会动态分配512字.....
分类：
其他好文 时间：
2015-06-04 22:29:16
阅读次数：
119
1. STL有6种序列容器类型（1）vector它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。（2）deque在文件中声明。是双端队列，支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。尽管vector和deque都提...
分类：
其他好文 时间：
2015-06-03 21:24:26
阅读次数：
207
示例： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 int main() 8 { 9 vector a;10 list b;11 deque c;12 13 ...
分类：
其他好文 时间：
2015-06-01 00:46:27
阅读次数：
157
9.1顺序容器概述vector 大小可变的数组。支持快速随机访问，在非尾部插入或者删除元素较慢。deque 双端队列。支持快速随机访问，在头尾插入删除速度很快。list 双向链表，只支持双向顺序访问。在当前位置插入删除操作速度很快。forward_list 单向链表。只支持单向顺序访问。在当前位置插...
分类：
其他好文 时间：
2015-05-31 21:35:39
阅读次数：
124
