C++基础(12)——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进行排序
总结
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/667618.html
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！
