c++线性表

一、长度可变数组 vector

1.头文件

#include <vector>

或

#include <bits/stdc++.h>

2. 定义方式

vector < int > a(1, 2); //中间的int可以换成double、char……

定义一个长度可变的数组 a , 长度为 1 ，初值为 2 。

3.功能

a.push_back(x) //将x插入到数组a的末尾。
a.size() //相当于string类型的size，计算数组a有多少个元素。
a.resize(x, i) //将数组a重新调整，使a成为有x元素的数组，不足部分数值为i，i可以省略。
vector <int> ::iterator it //定义一个名为it的迭代器（指针）。
/*上一行也可以写成：*/ auto it //auto 可以自动识别数据类型。
a.begin() //相当于a[0]的指针
a.end() //相当于a[尾地址 + 1]的指针
/*推导可得：*/a[i] = *(a.begin() + i)
it++, it--/*指针右移一位，指针左移一位。*/

如果要定义一个二维的长度可变的数组，该怎么办？

vector < vector <