vector 類別
STL 向量類別是類別樣板,以線性排列方式儲存指定類型的項目,並允許快速隨機存取任何項目。 如果隨機存取效能很重要,向量類別應該是慣用的序列容器。 當您不確定要使用哪種類型的序列容器時,請使用向量。
template <
class Type,
class Allocator = allocator<Type>
>
class vector
參數
類型
要儲存在向量中的項目類型Allocator
配置及解除配置向量記憶體的物件類型。 這個引數是選擇性的,預設值是 std::allocator*<Type>*。
備註
向量可在序列結尾處插入和刪除常數時間。 在向量中間插入或刪除項目需要線性時間。 deque 類別容器的效能優點是可在序列開頭和結尾處插入和刪除。 list 類別容器的優點則是可在序列中的任何位置插入和刪除。
當成員函式必須將向量中包含的項目數增加到超過其目前的儲存容量時,就會發生向量重新配置。 其他的插入和清除可能會改變序列中的各種儲存空間位址。 在這些情況下,指向改變之序列位置的迭代器或參考會變成無效。 如果沒有發生重新配置,只有插入/刪除點之前的迭代器和參考仍有效。
vector<bool> 類別是 bool 類型項目之類別樣板向量的完整特製化,並提供適用於特製化所使用之基礎類型的配置器。
vector<bool> reference 類別是巢狀類別,其物件可提供 vector<bool> 物件中的項目 (單一位元) 參考。
Members
建構函式
建構特定大小、具有特定值項目或具有特定 allocator 的向量,或將向量建構為其他一些向量的複本。 |
Typedef
向量所使用之 allocator 的類型。 |
|
代表隨機存取唯讀迭代器的類型。 |
|
代表向量中某個項目之唯讀指標的類型。 |
|
儲存在向量中的 const 項目參考,可讀取及執行 const 作業。 |
|
唯讀反向迭代器。 |
|
代表向量中兩個項目位址之間差異的類型。 |
|
提供可讀取或修改向量中任何項目之隨機存取迭代器的類型。 |
|
代表向量中某個項目指標的類型。 |
|
代表儲存在向量中之項目參考的類型。 |
|
代表 reverse_iterator 的類型。 |
|
代表向量中項目數的類型。 |
|
代表儲存在向量中之資料類型的類型。 |
成員函式
以新項目的複本取代指定的項目。 |
|
傳回向量中指定位置的項目參考;如果索引小於零,或者大於或等於 size(),則擲回 out_of_range 例外狀況。 |
|
傳回向量的最後一個項目參考。 |
|
傳回向量中第一個項目的隨機存取迭代器。 |
|
傳回向量可包含而不需要配置更多儲存空間的項目數。 |
|
傳回向量中第一個項目的隨機存取常數迭代器。 |
|
傳回隨機存取常數迭代器,指向向量結尾的後一個項目。 |
|
傳回向量中最後一個項目的常數 reverse_iterator。 |
|
傳回常數 reverse_iterator,指向向量中第一個項目的前一個項目。 |
|
清除向量的項目。 |
|
傳回向量中第一個項目的指標。 |
|
將就地建構的項目插入向量的指定位置。 |
|
將就地建構的項目加入向量的結尾。 |
|
測試向量是否包含任何項目。 |
|
傳回隨機存取迭代器,指向向量最後一個項目的後一個項目。 |
|
從向量的指定位置移除一個項目或一定範圍的項目。 |
|
傳回向量中第一個項目的參考。 |
|
傳回向量所使用的 allocator。 |
|
將就地建構的一個或多個項目插入向量的指定位置。 |
|
傳回向量的最大長度。 |
|
刪除向量結尾的元素。 |
|
將元素加入至向量結尾。 |
|
傳回反向向量中第一個項目的迭代器。 |
|
傳回 reverse_iterator,指向第一個項目的前一個項目。 |
|
為向量物件保留最小儲存空間長度。 |
|
指定向量的新大小。 |
|
捨棄多餘的容量。 |
|
傳回向量中的項目數。 |
|
交換兩個向量的項目。 |
運算子
傳回在指定位置上 vector 項目的參考。 |
|
以另一個向量的複本取代向量的項目。 |
需求
標頭:<vector>
命名空間: std