第四十二节 C++ STL（标准模板库）- 动态数组类 vector 和 deque

最新推荐文章于 2024-10-19 09:31:27 发布

降魔者

最新推荐文章于 2024-10-19 09:31:27 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： C++基础49节课文章标签： vector deque C 动态数组

本文链接：https://blog.youkuaiyun.com/dddd0216/article/details/80147715

C++基础49节课专栏收录该内容

49 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了C++ STL中的动态数组容器——vector和deque。vector具备动态大小调整，尾部插入高效，中间插入删除性能与元素数量相关。deque不仅支持尾部操作，还支持在数组开头进行插入和删除。两者都是通过#include <vector>头文件访问，提供多种操作方法如push_back(), pop_back(), insert(), size()等。" 131620249,5840170,MidJourney提示词指南：AI绘画创作秘籍,"['AI作画', 'AIGC', 'Midjourney', '艺术生成']

STL vector是模板类(它是一个模板，使用方法跟模板类似)，具有：

1. 数组大小是动态可变的

2. 在末尾插入数据的时间的固定的，跟数组的大小没关系

3. 在数组中间添加或删除元素所需要的时间，跟该元素后面的元素个数成正比

4. 头文件 #include <vector>

5. 在数组末尾添加元素：用成员方法push_back()

6. 在数组末尾删除元素：用成员方法pop_back()

7. 在数组中间插入元素：用成员方法insert()

8. 用成员函数size()查看数组的元素数

9. 数组方式[]访问或at()，指针方式访问

10. vector有多个重载构造函数，所以具体化的方式有多种

STL deque类：

1. 也是一个动态数组，也vector很类似

2. 支持在数组开头和结尾插入和删除元素

3. 结尾： push_back() pop_back()

4. 开头：push_front() pop_front()

#include <iostream>    
#include <vector>
#include <deque>

using namespace std;

/*定义一个模板函数，目的是为了方便打印不同类型的vector的值*/
template <typename T1, typename T2>
void DisplayVectorContent(

了解本专栏

超级会员免费看