**：
vector是表示可變大小陣列的序列容器。
就像陣列一樣，vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問，和陣列一樣高效。但是又不像陣列，它的大小是可以動態改變的（這就應該用了陣列擴容，及重新建立新的陣列），而且它的大小會被容器自動處理。
本質講，vector使用動態分配陣列來儲存它的元素。當新元素插入時候，這個陣列需要被重新分配大小為了增加儲存空間。其做法是，分配乙個新的陣列，然後將全部元素移到這個陣列。就時間而言，這是乙個相對代價高的任務，因為每當乙個新的元素加入到容器的時候，vector並不會每次都重新分配大小。
vector分配空間策略：vector會分配一些額外的空間以適應可能的增長，因為儲存空間比實際需要的儲存空間更大。不同的庫採用不同的策略權衡空間的使用和重新分配。但是無論如何，重新分配都應該是對數增長的間隔大小，以至於在末尾插入乙個元素的時候是在常數時間的複雜度完成的。
因此，vector占用了更多的儲存空間，為了獲得管理儲存空間的能力，並且以一種有效的方式動態增長。
與其它動態序列容器相比（deques, lists and forward_lists），vector在訪問元素的時候更加高效，在末尾新增和刪除元素相對高效。對於其它不在末尾的刪除和插入操作，效率更低。比起lists和forward_lists統一的迭代器和引用更好。
vector只能在尾端進行元素的快速插入和移除操作（pop和push操作），要進行雙端的操作需要使用deque。
1. 標頭檔案
#include
vector<
int> vec;
//宣告乙個int型向量
vector<
int>
vec(5)
;//宣告乙個初始大小為5的int向量
vector<
int>
vec(10,
1);//宣告乙個初始大小為10且值都是1的向量
vector<
int>
vec(tmp)
;//宣告並用tmp向量初始化vec向量
vector<
int>
tmp(vec.
begin()
, vec.
begin()
+3);
//用向量vec的第0個到第2個值初始化tmp
int arr[5]
=;
vector<
int>
vec(arr, arr +5)
;//將arr陣列的元素用於初始化vec向量
//這個主要是為了和vec.end()指標統一。
vector<
int>
vec(
&arr[1]
,&arr[4]
);//將arr[1]~arr[4]範圍內的元素作為vec的初始值
(1). 容量
(2). 修改
(3)迭代器
(4)元素的訪問
4 演算法
vector<
int>
::iterator it;
for(it = vec.
begin()
; it != vec.
end(
); it++
) cout <<
*it << endl;
//或者
for(size_t i =
0; i < vec.
size()
; i++
)
#include
reverse
(vec.
begin()
, vec.
end())
;
#include
sort
(vec.
begin()
, vec.
end())
;//採用的是從小到大的排序
//如果想從大到小排序，可以採用上面反轉函式，也可以採用下面方法:
bool
comp
(const
int& a,
const
int& b)
sort
(vec.
begin()
, vec.
end(
), comp)
;
C STL之vector用法總結
vector是表示可變大小陣列的序列容器。就像陣列一樣，vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問，和陣列一樣高效。但是又不像陣列，它的大小是可以動態改變的，而且它的大小會被容器自動處理。本質講，vector使用動態分配陣列來儲存它的元素。當新元...
C STL之vector用法總結
vector是表示可變大小陣列的序列容器。就像陣列一樣，vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問，和陣列一樣高效。但是又不像陣列，它的大小是可以動態改變的，而且它的大小會被容器自動處理。本質講，vector使用動態分配陣列來儲存它的元素。當新元...
C STL之vector用法總結
vector是表示可變大小陣列的序列容器。就像陣列一樣，vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問，和陣列一樣高效。但是又不像陣列，它的大小是可以動態改變的，而且它的大小會被容器自動處理。本質講，vector使用動態分配陣列來儲存它的元素。當新元...