在 C++ 中，vector 是一個十分有用的容器。它能夠像容器一樣存放各種類型的對象，簡單地說，vector是一個能夠存放任意類型的動態(tài)數(shù)組，能夠增加和壓縮數(shù)據(jù)。

C++ 中數(shù)組很坑，有沒有類似 Python 中 list 的數(shù)據(jù)類型呢？類似的就是 vector！vector 是同一種類型的對象的集合，每個對象都有一個對應的整數(shù)索引值。和 string 對象一樣，標準庫將負責管理與存儲元素相關(guān)的內(nèi)存。我們把 vector 稱為容器，是因為它可以包含其他對象。一個容器中的所有對象都必須是同一種類型的。

一、什么是vector？

向量（vector）是一個封裝了動態(tài)大小數(shù)組的順序容器（Sequence Container）。跟任意其它類型容器一樣，它能夠存放各種類型的對象?？梢院唵蔚恼J為，向量是一個能夠存放任意類型的動態(tài)數(shù)組。

二、容器特性

1.順序序列

順序容器中的元素按照嚴格的線性順序排序。可以通過元素在序列中的位置訪問對應的元素。

2.動態(tài)數(shù)組

支持對序列中的任意元素進行快速直接訪問，甚至可以通過指針算述進行該操作。操供了在序列末尾相對快速地添加/刪除元素的操作。

3.能夠感知內(nèi)存分配器的（Allocator-aware）

容器使用一個內(nèi)存分配器對象來動態(tài)地處理它的存儲需求。

三、基本函數(shù)實現(xiàn)

1.構(gòu)造函數(shù)

• vector():創(chuàng)建一個空vector

• vector(int nSize):創(chuàng)建一個vector,元素個數(shù)為nSize

• vector(int nSize,const t& t):創(chuàng)建一個vector，元素個數(shù)為nSize,且值均為t

• vector(const vector&):復制構(gòu)造函數(shù)

• vector(begin,end):復制[begin,end)區(qū)間內(nèi)另一個數(shù)組的元素到vector中

2.增加函數(shù)

• void push_back(const T& x):向量尾部增加一個元素X

• iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一個元素x

• iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n個相同的元素x

• iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一個相同類型向量的[first,last)間的數(shù)據(jù)

3.刪除函數(shù)

• iterator erase(iterator it):刪除向量中迭代器指向元素

• iterator erase(iterator first,iterator last):刪除向量中[first,last)中元素

• void pop_back():刪除向量中最后一個元素

• void clear():清空向量中所有元素

4.遍歷函數(shù)

• reference at(int pos):返回pos位置元素的引用

• reference front():返回首元素的引用

• reference back():返回尾元素的引用

• iterator begin():返回向量頭指針，指向第一個元素

• iterator end():返回向量尾指針，指向向量最后一個元素的下一個位置

• reverse_iterator rbegin():反向迭代器，指向最后一個元素

• reverse_iterator rend():反向迭代器，指向第一個元素之前的位置

5.判斷函數(shù)

• bool empty() const:判斷向量是否為空，若為空，則向量中無元素

6.大小函數(shù)

• int size() const:返回向量中元素的個數(shù)

• int capacity() const:返回當前向量所能容納的最大元素值

• int max_size() const:返回最大可允許的 vector 元素數(shù)量值

7.其他函數(shù)

• void swap(vector&):交換兩個同類型向量的數(shù)據(jù)

• void assign(int n,const T& x):設(shè)置向量中前n個元素的值為x

• void assign(const_iterator first,const_iterator last):向量中[first,last)中元素設(shè)置成當前向量元素

8.屬性介紹

1. push_back 在數(shù)組的最后添加一個數(shù)據(jù)

2. pop_back 去掉數(shù)組的最后一個數(shù)據(jù)

3. at 得到編號位置的數(shù)據(jù)

4. begin 得到數(shù)組頭的指針

5. end 得到數(shù)組的最后一個單元+1的指針

6. front 得到數(shù)組頭的引用

7. back 得到數(shù)組的最后一個單元的引用

8. max_size 得到vector最大可以是多大

9. capacity 當前vector分配的大小

10. size 當前使用數(shù)據(jù)的大小

11. resize 改變當前使用數(shù)據(jù)的大小，如果它比當前使用的大，者填充默認值

12. reserve 改變當前vecotr所分配空間的大小

13. erase 刪除指針指向的數(shù)據(jù)項

14. clear 清空當前的vector

15. rbegin 將vector反轉(zhuǎn)后的開始指針返回(其實就是原來的end-1)

16. rend 將vector反轉(zhuǎn)構(gòu)的結(jié)束指針返回(其實就是原來的begin-1)

17. empty 判斷vector是否為空

18. swap 與另一個vector交換數(shù)據(jù)