Vectors contain contiguous elements stored as an array.
Accessing members of a vector can be done in constant time, appending elements to a vector can be done in amortized constant time, whereas locating a specific value or inserting elements into the vector takes linear time.
| Constructors | 建立 vectors and initialize them with some data |
| Operators | compare, assign, and access elements of a vector |
| assign | assign elements to a vector |
| at | 傳回一個指定位置的元素的參考 |
| back | 傳回一個指向最後一個元素的參考 |
| begin | returns an iterator to the beginning of the vector |
| capacity | 傳回最多可以容納的元素個數 |
| clear | 移除所有元素 |
| empty | 判斷vector是否為空?若為空,則傳回true |
| end | returns an iterator just past the last element of a vector |
| erase | 從vector理移除一個元素 |
| front | returns a reference to the first element of a vector |
| insert | inserts elements into the vector |
| max_size | returns the maximum number of elements that the vector can hold |
| pop_back | 移除在vector最後一個元素 |
| push_back | 在vector的最後新增一個元素 |
| rbegin | returns a reverse_iterator to the end of the vector |
| rend | returns a reverse_iterator just past the beginning of the vector |
| reserve | sets the minimum capacity of the vector |
| resize | 調整 vector 大小 |
| size | 傳回 vector 裡的元素個數 |
| swap | swap the contents of this vector with another |
Note that a boolean vector (vector<bool>) is a specialization of the vector template that is designed to use less memory. A normal boolean variable usually uses 1-4 bytes of memory, but a boolean vector should use only one bit per boolean value..
一個boolean vector, vector<bool>, 是一種為了節省記憶體空間使用所設計的一個特殊模板. 通常情況下, 一個boolean 變數使用 1-4個bytes. 但是 boolean vector 對每一個boolean值只使用1個bit..