vector?是 C++ 標準庫的動態數組。

在C語言中一般初學者會使用malloc，int[n]等方式來創建靜態數組，但是這種方式繁瑣且容易出錯。我們做算法題一般使用動態數組vector， 并且在刷題網站的題目給的輸入一般也是vector類型。

?示例：vector的初始化如下：

#include <vector>int n = 7, m = 8;// 初始化一個 int 型的空數組 nums
vector<int> nums;// 初始化一個大小為 n 的數組 nums，數組中的值默認都為 0
vector<int> nums(n);// 初始化一個元素為 1, 3, 5 的數組 nums
vector<int> nums{1, 3, 5};// 初始化一個大小為 n 的數組 nums，其值全都為 2
vector<int> nums(n, 2);// 初始化一個二維 int 數組 dp
vector<vector<int>> dp;// 初始化一個大小為 m * n 的布爾數組 dp，
// 其中的值都初始化為 true
vector<vector<bool>> dp(m, vector<bool>(n, true));

vector的操作示例：

?

#include <iostream>
#include <vector>
using namespace std;int main() {int n = 10;// 數組大小為 10，元素值都為 0vector<int> nums(n);cout << nums.empty() << endl;  // 輸出 0 (false)cout << nums.size() << endl;   // 輸出：10nums.push_back(20);   // 在數組尾部插入一個元素 20cout << nums.size() << endl;  // 輸出：11cout << nums.back() << endl;  // 得到數組最后一個元素的引用     輸出：20nums.pop_back();     // 刪除數組的最后一個元素（無返回值）cout << nums.size() << endl;     // 輸出：10nums[0] = 11;        // 可以通過方括號直接取值或修改cout << nums[0] << endl;       // 輸出：11nums.insert(nums.begin() + 3, 99);      // 在索引 3 處插入一個元素 99nums.erase(nums.begin() + 2);       // 刪除索引 2 處的元素swap(nums[0], nums[1]);       // 交換 nums[0] 和 nums[1]// 遍歷數組// 0 11 99 0 0 0 0 0 0 0for (int i = 0; i < nums.size(); i++) {cout << nums[i] << " ";}cout << endl;
}

另外，根據數組的特性，利用索引訪問元素很高效，從尾部刪除元素也是很高效的；但是從中間或者頭部刪除或增加元素需要數據搬移，很低效。