一、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 ...