C++基础(12)——STL（vector和deque）

前言

本文主要介绍C++中STL中的vector和deque容器

7.3：vector容器

7.3.1：vector容器基本概念、特点和构造函数

vector和数组的区别：数组是静态空间，一旦指定大小，之后就不能发生改变。vector可以动态扩展，当vector容器空间不够时，它不是在当前位置之后继续扩展，而是找一块更大的内存空间，将之前的数据拷贝一份过来，释放原来的空间。

vector常见构造函数（无参、通过另一个vector的区间、指定相同数据和个数、拷贝构造）

7.3.2：vector的赋值操作（operator=、assign）

7.3.3：vector容量和大小（empty、capacity、size、resize）

7.3.4：vector插入和删除（push_back、pop_back、insert、erase、clear）

insert（迭代器、ele）或者insert（迭代器、个数、ele）

erase除去vector中的元素

clear可以将容器清空

7.3.5：vector数据存取（at、operator[]、front、back）

7.3.6：vector互换容器（swap、使用匿名对象收缩内存）

基本操作

当一个容器的capacity很大时，但是size很小，这时就会浪费空间。使用匿名对象和当前vector对象进行交换，交换之后vector和匿名对象容器互换。匿名对象在当前行结束之后就会被系统回收，释放相关资源，这样也不会造成资源浪费。

7.3.7：vector预留空间（reserve）

reserve和resize的区别：

resize如果指定长度过大，多余的会默认补0，且可以访问；reserve(int len) 容器预留len个元素长度，预留位置不可初始化，且元素不可访问。

vector动态扩展次数统计：

计算vector动态扩展区间的次数，就是通过一个指针指向vector中第一个元素。当vector发生了动态扩展，那么vector会重新找一块更大的内存空间，将旧的空间重新释放掉。这时vector中第一个元素的地址就会发生变化，用一个cnt去记录变化的次数，这样就可以知道动态扩展了几次。

使用reserve进行提前预留空间的情况

提前使用reverse预留空间，代码执行的时间也会更短

7.4：deque

7.4.1：deque容器基本概念和构造函数

双端数组，可以对头端进行插入删除操作

deque和vector的区别

deque的内部原理，内部有一个中控器，中控器来控制每段缓冲区，让用户看起来数据是连续存储的

deque访问数据的时候会比较慢，因为访问完一段缓冲区数据之后，要通过中控器先找到下一段缓冲区的地址，然后再进行访问。vector存放的数据是连续的，访问的效率会更高。

使用模板函数打印deque，其中参数是模板类，构造函数的使用方式和vector一样

7.4.2：deque容器赋值操作（operator=、assign）

7.4.3：deque大小操作（empty、size、resize）

deque相较于vector没有capacity()成员方法

7.4.4：deque的插入和删除（push_back、pop_back、push_front、pop_front、insert、erase、clear）

7.4.5：deque的数据存取（at()、[]、front()、back()）

7.4.6：deque容器的排序（sort，默认是升序）

调用sort对deque排序

调用sort对vector进行排序

总结

以上就是本文的全部内容，非常感谢你能看到这