資料結構--005--STL容器Vector基本認識

Vector容器：可變大小數組的序列式容器。

• 就如數組一樣，vector也采用連續的存儲空間來存儲元素。也就是說可以采用數組下标對vector的元素進行通路，和數組一樣的高效并友善。但是它又不完全像數組，數組的大小是固定的，而vector的大小是可以動态改變的，而且大小會被容器自動處理。
• vector使用動态配置設定數組來存儲它的元素，其做法是，配置設定一個新的數組，然後将全部元素移到這個新的數組。記憶體的重配置設定，會導緻效率降低。
• vector會配置設定一些額外的空間以适應可能的增長，但vector并不會每次都重新配置設定大小（隻有容器中的資料快要超過了容器的容量才會重新配置設定。）
• vector優點:資料的随機通路快，同時在末端插入與删除資料快，但是在中間插入和删除資料就很慢。

Vector使用

----------在xxx.cpp檔案中的開頭敲下代碼如下：

頭檔案: #include <vector>

主人要敲代碼哦！