从c到c++简易入门

C++ STL

1 特点

• 可以直接调用现成的函数或方法，节省时间
• 效率可能较低

2 容器

2.1 向量vector

头文件 #include <vector>

连续的顺序存储结构，类似于可变长度的数组

2.1.1 使用方法

构造

vector<类型> arr(长度, [初值])

• 时间复杂度： $O(n)$
• 长度若不传入参数，默认为0
• 类型可以套娃，例如vector<vector<类型>>

以一/二维数组为例：

vector<int> arr;			//构造int数组
vector<int> arr(100);		//构造初始长度为100的int数组
vector<int> arr(100, 1);	//构造初始长度为100的int数组,初值为1

vector<vector<int>> mat(100, vector<int>());			//构造100行，不指定列数的二维数组
vector<vector<int>> mat(100, vector<int>(666, -1));		//构造100行，666列的二维数组，初值-1

用法

vector<int> arr;

arr.push_back(x);

arr.pop_back(x);

arr.clear();

arr.empty();