c++ vector用法詳解
1. 定義：
向量（Vector）是一個封裝了動態大小數組的順序容器（Sequence Container）可以認為是一個動態數組，其中一個vector中的所有對象都必須是同一種類型的。
2. 構造函數：
2.1 一般情況
- vector
vecName(); // 構造一個空vector，其中包含的對象為int類型 - vector
vecName(3); // 構造一個空vector，其中包含的對象為int類型，大小為3 - vector
vecName(3,value); // 構造一個空vector，其中包含的對象為int類型，大小為3，對象均為value - vector
vecName = { 1, 2, 3, 4 }; // 構造一個vector,初始值為[1,2,3,4] - vector
vecName(vecName2); // 構造一個vector，初始值為另一個vector類型的vecName2
2.2 將vec1的部分賦給vec2
- vector
::const_iterator First = vec1.begin() + 1; // 找到開始迭代器 - vector
::const_iterator Second = vec1.begin() + 4; // 找到結束迭代器 - vector
vec2(First, Second); // 將值直接初始化到vec2(需要注意包括開頭，但不包括結尾，即vec2隻包含vec[1]到vec[3]的元素）
2.3 二維數組構造方法
- vector<vector
> vecName(3); // 構造一個二維vector，其中一個維度為3 - vector<vector
> vecName(3,vector (4)); // 構造一個3*4 的二維vector，其中默認值為0 - vector<vector
> vecName(3, vector (4,1)); // 構造一個3*4 的二維vector，值均為1 - vector<vector
> vecName = { {1, 2, 3}, {4, 5, 6} }; // 構造一個2*3 的二維vector,並賦值
3. 增加元素：
- vec1.push_back(x); // 在vec1的尾部添加一個元素x（注意：一般可以用emplace_back()代替，效率更高）
- vec1.insert(iterator iter, x); // 在vec1的迭代器iter指向元素前增加一個元素x
- vec1.insert(iterator iter, int n, x); // 在vec1的迭代器iter指向元素前增加n個元素x
- vec1.insert(iterator iter, const_iterator first,const_iterator last); // 在vec1的迭代器iter指向元素前插入另一個相同類型向量的[first,last)間的數據
4. 刪除元素：
- vec1.pop_back(); // 刪除在vec1的最後一個元素
- vec1.clear(); // 刪除vec1中所有元素
- vec1.erase(iterator iter); // 刪除vec1中迭代器指向元素
- vec1.erase(iterator first,iterator last); // 刪除vec1中[first,last)中元素
5. 使用元素：
5.1 一般使用法
- vec1[1]; // 使用下標方式
- vec1.at(1); // 使用at方式
- vec1.front(); // 使用第一個元素
- vec1.back(); // 使用最後一個元素
5.2迭代器指針使用法：
- iterator begin(); // 返迴向量頭指針，指向第一個元素
vector<int>::iterator d = vec1.begin();
int d1 = *d;//vec1[0]
- iterator end(); // 返迴向量尾指針，指向向量最後一個元素的下一個位置
vector<int>::iterator e = vec1.end() - 1;
int e1 = *e;//vec1[last]`
反向迭代器，是從後往前數的，即+1代表向前數一個元素
- reverse_iterator rbegin(); // 反向迭代器，指向最後一個元素
vector<int>::reverse_iterator f = vec1.rbegin();
int f1 = *f;//vec1[last]`
- reverse_iterator rend(); // 反向迭代器，指向第一個元素之前的位置，也就是vector[-1]
vector<int>::reverse_iterator g = vec1.rend() - 1;
int g1 = *g;//vec1[0]
6. 判斷是否為空：
- bool empty() const:判斷向量是否為空，若為空，則向量中無元素
vector<int> vec1 = { 1, 2, 3, 4, 5 };
bool i = vec1.empty();//輸出：false
vector<int> vec2 = { };
bool j = vec2.empty();//輸出：true
7. 大小函數：
- unsigned int length = vec1.size()//vec1所含元素的個數
8. 使用時的注意事項：
8.1 頭文件及其命名空間
#include<vector>
using namespace std;
8.2 Vector 作為函數的返回值時，
方法一：vector<int> fun1(int num);（不推薦）
方法二：bool fun1(int num, vector<int> $&$vec);（推薦）
8.3 將vec2中的內容追加到vec1的後面：
vec1.insert(vec1.end(), vec2.begin(), vec2.end());
8.4 最大最小元素及其索引：
#include<algorithm>
vector<double>::iterator biggest = max_element(begin(vec1), end(vec1));
double biggestValue = *biggest;//最大值
int biggestIndex = distance(begin(begin(vec1), biggest);//最大值索引
vector<double>::iterator smallest = min_element(begin(vec1), end(vec1));
double smallestValue = *smallest;//最大值
int smallestIndex = distance(begin(begin(vec1), smallest);//最大值索引
