C vector的使用總結

2021-10-07 00:16:39 字數 3995 閱讀 5737

一、c++ vector類為內建陣列提供了一種替代表示,與string類一樣 vector 類是隨標準 c++引入的標準庫的一部分,使用時需包含標頭檔案:

#include

二、c++ vector類有兩種使用方式:

第一種:stl方式

vector< string > text;

1. 我們向 vector 中插入元素,而不再是索引元素,以及向元素賦值,例如 push_back()操作,就是在 vector 的後面插入乙個元素下面的 while 迴圈從標準輸入讀入乙個字串序列並每次將乙個字串插入到 vector 中  

string word; 

while ( cin >> word )

雖然我們仍可以用下標操作符來迭代訪問元素  

cout << "words read are: \n"; 

for ( int ix = 0; ix < text.size(); ++ix ) 

cout << text[ ix ] << ' '; 

cout << endl; 

但是 更典型的做法是使用vector 操作集中的begin()和 end()所返回的迭代器 iterator  

對 :cout << "words read are: \n"; 

for ( vector::iterator it = text.begin(); 

it != text.end(); ++it ) 

cout << *it<< ' '; 

cout << endl 

iterator 是標準庫中的類,它具有指標的功能 

*it; 

對迭代器解引用,並訪問其指向的實際物件  

++it;

向前移動迭代器 it 使其指向下乙個元素  

2. 注意 不要混用這兩種習慣用法, 例如,下面的定義  

vector< int > ivec; 

定義了乙個空vector 再寫這樣的語句  

ivec[ 0 ] = 1024; 

就是錯誤的 ,因為 ivec 還沒有第乙個元素,我們只能索引 vector 中已經存在的元素 size()操作返回 vector 包含的元素的個數。

3. 類似地 當我們用乙個給定的大小定義乙個vector 時,例如  :

vectoria( 10 ); 

任何乙個插入操作都將增加vector 的大小,而不是覆蓋掉某個現有的元素,這看起來好像是很顯然的,但是下面的錯誤在初學者中並不少見:

const int size = 7; 

int ia[ size ] = ; 

vector< int > ivec( size ); 

for ( int ix = 0; ix < size; ++ix ) 

ivec.push_back( ia[ ix ]); 

程式結束時ivec 包含 14 個元素, ia 的元素從第八個元素開始插入。

第二種:類陣列使用

1. 定義乙個已知長度的 vector :

vector< int > ivec( 10 );  //類似陣列定義int ia[10 ];

可以通過ivec[索引號] 來訪問元素

使用 if ( ivec.empty() ) 判斷是否是空,ivec.size()判斷元素個數。

2. vector的元素被初始化為與其型別相關的預設值:算術和指標型別的預設值是 0,對於class 型別,預設值可通過呼叫這類的預設建構函式獲得,我們還可以為每個元素提供乙個顯式的初始值來完成初始化,例如  

vector< int > ivec( 10, -1 ); 

定義了 ivec 它包含十個int型的元素每個元素都被初始化為-1 

對於內建陣列我們可以顯式地把陣列的元素初始化為一組常量值,例如: 

int ia[ 6 ] = ;

我們不能用同樣的方法顯式地初始化 vector ,但是可以將 vector 初始化為乙個已有陣列的全部或一部分,只需指定希望被用來初始化 vector 的陣列的開始位址以及陣列最末元的下一位置來實現,例如:  

// 把 ia 的 6 個元素拷貝到 ivec 中 

vector< int > ivec( ia, ia+6 );  

被傳遞給ivec 的兩個指標標記了用來初始化物件的值的範圍,第二個指標總是指向要拷貝的末元素的下一位置,標記出來的元素範圍也可以是陣列的乙個子集,例如 :

// 拷貝 3 個元素 ia[2],ia[3], ia[4] 

vector< int > ivec( &ia[ 2 ], &ia[ 5 ] );

3. 與內建陣列不同 vector 可以被另乙個 vector 初始化或被賦給另乙個 vector 例如  

vector< string > svec; 

void init_and_assign() 

三、vector使用總結:

1.vector的初始化:可以有五種方式,舉例說明如下:

(1) vectora(10); //定義了10個整型元素的向量(尖括號中為元素型別名,它可以是任何合法的資料型別),但沒有給出初值,其值是不確定的。

(2)vectora(10,1); //定義了10個整型元素的向量,且給出每個元素的初值為1

(3)vectora(b); //用b向量來建立a向量,整體複製性賦值

(4)vectora(b.begin(),b.begin+3); //定義了a值為b中第0個到第2個(共3個)元素

(5)intb[7]=;vectora(b,b+7); //從陣列中獲得初值

2.vector物件的幾個重要操作,舉例說明如下:

(1)a.assign(b.begin(), b.begin()+3);//b為向量,將b的0~2個元素構成的向量賦給a

(2)a.assign(4,2);//是a只含4個元素,且每個元素為2

(3)a.back();//返回a的最後乙個元素

(4)a.front();//返回a的第乙個元素

(5)a[i]; //返回a的第i個元素,當且僅當a[i]存在2013-12-07

(6)a.clear();//清空a中的元素

(7)a.empty();//判斷a是否為空,空則返回ture,不空則返回false

(8)a.pop_back();//刪除a向量的最後乙個元素

(9)a.erase(a.begin()+1,a.begin()+3);//刪除a中第1個(從第0個算起)到第2個元素,也就是說刪除的元素從a.begin()+1算起(包括它)一直到a.begin()+3(不包括它)

(10)a.push_back(5);//在a的最後乙個向量後插入乙個元素,其值為5

(11)a.insert(a.begin()+1,5);//在a的第1個元素(從第0個算起)的位置插入數值5,如a為1,2,3,4,插入元素後為1,5,2,3,4

(12)a.insert(a.begin()+1,3,5);//在a的第1個元素(從第0個算起)的位置插入3個數,其值都為5

(13)a.insert(a.begin()+1,b+3,b+6);//b為陣列,在a的第1個元素(從第0個算起)的位置插入b的第3個元素到第5個元素(不包括b+6),如b為1,2,3,4,5,9,8,插入元素後為1,4,5,9,2,3,4,5,9,8

(14)a.size();//返回a中元素的個數;

(15)a.capacity();//返回a在記憶體中總共可以容納的元素個數

(16)a.rezize(10);//將a的現有元素個數調至10個,多則刪,少則補,其值隨機

(17)a.rezize(10,2);//將a的現有元素個數調至10個,多則刪,少則補,其值為2

(18)a.reserve(100);//將a的容量(capacity)擴充至100,也就是說現在測試a.capacity();的時候返回值是100.這種操作只有在需要給a新增大量資料的時候才 顯得有意義,因為這將避免記憶體多次容量擴充操作(當a的容量不足時電腦會自動擴容,當然這必然降低效能) 

(19)a.swap(b);//b為向量,將a中的元素和b中的元素進行整體**換

(20)a==b; //b為向量,向量的比較操作還有!=,>=,<=,>,<

c vector使用總結

vector向量容器不但能向陣列一樣對元素進行隨機訪問,還能在尾部插入元素 vector具有記憶體自動管理的功能,對於元素的插入和刪除,可動態調整所佔的記憶體空間,自動改變vector向量的大小 vector容器的下標是從0開始計數的,也就是說,如果vector容器的大小是n,那麼,元素的下標是0 ...

C vector拷貝使用總結

雖是細節,但使用不當,也容易造成嚴重錯誤。挖過填過的坑,記錄一下。主要有以下幾種方法 vectorlist list.push back 1 list.push back 2 一 初始化構造時拷貝 vectortem list 這種拷貝,相當於複製了乙份資料,list中的資料不變。二 assign ...

C vector拷貝使用總結

雖是細節,但使用不當,也容易造成嚴重錯誤。挖過填過的坑,記錄一下。主要有以下幾種方法 vectorlist list.push back 1 list.push back 2 一 初始化構造時拷貝 vectortem list 這種拷貝,相當於複製了乙份資料,list中的資料不變。二 assign ...