STL vector容器型別

2021-06-20 10:21:21 字數 2061 閱讀 6222

vector容器型別

vector容器是乙個模板類,可以存放任何型別的物件(但必須是同一類物件)。vector物件可以在執行時高效地新增元素,並且vector中元素是連續儲存的。

vector的構造

函式原型:

templateexplicit vector(); // 預設建構函式,vector物件為空

explicit vector(size_type n, const t& v = t()); // 建立有n個元素的vector物件

vector(const vector& x);

vector(const_iterator first, const_iterator last);

注:vector容器內存放的所有物件都是經過初始化的。如果沒有指定儲存物件的初始值,那麼對於內建型別將用0初始化,對於類型別將呼叫其預設建構函式進行初始化(如果有其它建構函式而沒有預設建構函式,那麼此時必須提供元素初始值才能放入容器中)。

舉例:vectorv1; // 建立空容器,其物件型別為string類

vectorv2(10); // 建立有10個具有初始值(即空串)的string類物件的容器

vectorv3(5, "hello"); // 建立有5個值為「hello」的string類物件的容器

vectorv4(v3.begin(), v3.end()); // v4是與v3相同的容器(完全複製)

vector的操作(下面的函式都是成員函式)

bool empty() const; // 如果為容器為空,返回true;否則返回false

size_type max_size() const; // 返回容器能容納的最大元素個數

size_type size() const; // 返回容器中元素個數

size_type capacity() const; // 容器能夠儲存的元素個數,有:capacity() >= size()

void reserve(size_type n); // 確保capacity() >= n

void resize(size_type n, t x = t()); // 確保返回後,有:size() == n;如果之前size()、operator>=。

其中,對於operator==和operator!=,如果vector物件擁有相同的元素個數,並且對應位置的元素全部相等,則兩個vector物件相等;否則不等。

對於operator<、operator<=、operator>、operator>=,採用字典排序策略比較。

注:其實只需要實現operator==和operator!=就可以了,其它可以根據這兩個實現。因為,operator!= (lhs, rhs) 就是 !(lhs == rhs),operator<=(lhs, rhs) 就是 !(rhs < lhs),operator>(lhs, rhs) 就是 (rhs < lhs),operator>=(lhs, rhs) 就是 !(lhs, rhs)。

vector類的迭代器

vector類的迭代器除了支援通用的字首自增運算子外,還支援算術運算:it + n、it - n、it2 - it1。注意it2 - it1返回值為difference_type(signed型別)。

注意,任何改變容器大小的操作都可能造成以前的迭代器失效。

應用示例

#include #include #include using namespace std;

int main()

程式說明:上面程式中用了三個迴圈輸出容器中的元素,每個迴圈的遍歷方式是不一樣的。特別需要說明的是,第二個迴圈在條件判斷中使用了size() 函式,而不是在迴圈之前先儲存在變數中再使用。之所以這樣做,有兩個原因:其一,如果將來在修改程式時,在迴圈中修改了容器元素個數,這個迴圈仍然能很好 地工作,而如果先儲存size()函式值就不正確了;其二,由於這些小函式(其實現只需要一條返回語句)基本上都被宣告為inline,所以不需要考慮效率問題。

STL vector容器(簡述)

vector和c 內建的array是類似的,不同的時array時靜態的,vector則是動態的,可以根據實際進行自動的配置,而array則是不可在改變的。vector的技術實現主要是其當空間不足時的情況,即擴容和拷貝資料的策略。vector的結構 templateclass vector 當乙個ve...

STL Vector容器用法

以類模板形式封裝的資料結構,用於儲存資料。標頭檔案 include vector是c 標準模板庫中的部分內容,它是乙個多功能的,能夠操作多種資料結構和演算法的模板類和函式庫。vector之所以被認為是乙個容器,是因為它能夠像容器一樣存放各種型別的物件,簡單地說,vector是乙個能夠存放任意型別的動...

STL vector存放資料型別

1.vector存放內建資料型別 容器 vector 演算法 for each 迭代器 vector iterator 標頭檔案 include include pch.h include include include using namespace std void myprint int va...