C++知识点总结(32)：STL（vector）_逛公园的时候,你捡到一个神奇的对讲机,这个对讲机有一个命令列表,列表上的命令分-优快云博客

动态数组 vector

一、概念
二、例题

一、概念

1. 意义

vector 翻译为向量，一般说成动态数组。
在插入数据或者新增数据时，数组会动态的拓展长度，即“长度根据需要而自动改变的数组”，整个过程无需人工干预，也不需要实现固定长度。

2. 优点

动态
随机访问
插入删除方便

3. 一维动态数组

(1) 定义

格式：vector<数据类型>动态数组名;

#include <vector>
vector<int>vec;

(2) 功能函数

方法	功能	常用程度
`.push_back(x)`	在尾部增加一个元素 $x$	⭐⭐⭐
`.pop_back()`	删除最后一个元素	⭐
`.front()`	返回首元素	⭐
`.back()`	返回尾数组	⭐
`.size()`	返回元素个数	⭐⭐⭐
`.empty()`	判断是否为空	⭐⭐⭐
`.resize(n)`	改变实际大小变为 $n$	⭐⭐
`.begin()`	返回指向第一个元素的迭代器	⭐
`.end()`	返回指向最后一个元素的下一个位置的迭代器	⭐
`.erase()`	删除迭代器指向元素	⭐⭐
`.clear()`	清空所有元素	⭐⭐⭐
`.at(pos)`	返回 $p os$ 位置元素的值	⭐
`.max_size()`	返回最大可允许的元素数量值	⭐

(3) 注意事项

.resize(n) 如果 $n$ 比原来的实际大小更小，那么只会留下前面的 $n$ 个元素。
.at(pos) 如果越界会产生提示报错。

4. 二维动态数组

(1) 二维静态数组的局限

大小固定：在编译时就需要确定，并且无法在运行时改变。如果数组大小超出了预设的限制，就无法存储更多的数据。
内存浪费：在编译时就需要分配内存空间，使用的空间如果没有占满，内存就会造成极大浪费。

(2) 二维动态数组操作

a. 定义

// 方法一：vector的数组
vector<int> a[105];

// 方法二：vector的vector
vector <vector<int> > a;
a.resize(105);

b. 初始化

// 方法一：vector的vector
vector<vector<int> > vec={
   
   {
   
   1,2},{
   
   3,4},{
   
   5,6}};

// 方法二：vector的vector数组
vector<vector<int> > vec(4, vector<int>(5));

// 方法三：全部初始化为0
vector<vector<int> > vec(4, vector<int>(5,0));

5. 迭代器

(1) 概念

迭代器的作用和指针类似，可以通过引用（*）操作访问其指向的元素内容。
常用的容器（例如 map，set，vector 等）都可以使用一对迭代器来表示范围。

(2) 定义

#include <vector>
vector<int>::iterator it;

(3) 遍历

for (it = vec.begin(); it != vec.end(); it++)
{
   
   
	cout << *it << " ";
}

(4) 功能函数

方法	功能	常用程度
`.insert(it, x)`	迭代器 `it` 指向的元素前添加一个元素 $x$	⭐⭐⭐
`.erase(it)`	删除迭代器 `it` 指向的元素	⭐⭐⭐
`.begin()`	返回指向第一个元素的迭代器	⭐⭐⭐
`.end()`	返回指向最后一个元素的下一个位置的迭代器	⭐⭐⭐
`reverse(l, r+1)`	翻转 $l$ 到 $r$ 范围的元素	⭐⭐
`.insert(it, n, x)`	迭代器 `it` 指向元素前增加 $n$ 个相同的元素 $x$	⭐⭐
`.insert(it, l, r+1)`	迭代器 `it` 指向元素前插入另一个相同类型向量的 $l$ 到 $r$ 之间的数据	⭐⭐
`.erase(l, r+1)`	删除 $l$ 到 $r$ 范围的元素	⭐⭐
`.rbegin()`	反向迭代器，指向最后一个元素	⭐
`.rend()`	反向迭代器，指向第一个元素之前的位置	⭐