C++篇——vector數組

vector動态數組

介紹：

可變長的動态數組

必須包含頭檔案 #include

支援 随機通路疊代器

• 根據下标随機通路某個元素時間為常數

• 在尾部添加速度很快

• 在中間插入慢

所有STL算法 都能對vector操作

vector的成員函數：

構造函數

vector(); 無參構造函數, 将容器初始化成空的

vector(int n); 将容器初始化成有n個元素

vector(int n, const T & val); 假定元素類型是T, 将容器初始化成有n個元素, 每個元素的值都是val

vector(iterator first, iterator last); 傳遞兩個疊代器：将容器初始化為與别的容器上區間[first, last)一緻的内容。

常用到的函數：

void pop_back(); 删除容器末尾的元素

void push_back(const T & val); 将val添加到容器末尾

int size(); 傳回容器中元素的個數

T & font(); 傳回容器中第一個元素的引用

T & back(); 傳回容器中最後一個元素的引用

二維數組：

vector< vector<int> v(3)
           

v有3個元素,

每個元素都是vector 容器