C++中的vector使用范例

一、概述

vector是C++標準模板庫中的部分內(nèi)容，它是一個多功能的，能夠操作多種數(shù)據(jù)結構和算法的模板類和函數(shù)庫。vector是一個容器，它能夠存放各種類型的對象，簡單地說，vector是一個能夠存放任意類型的動態(tài)數(shù)組，可以動態(tài)改變大小。

例如：

//?c語言風格

int myHouse[100] ;

// 采用vector

vector?vecMyHouse(100); ? // 定義

當如上定義后，vecMyHouse就可以存放100個int型的數(shù)據(jù)了。

1. 它可以像普通數(shù)組一樣訪問

eg:? vecMyHouse[50] = 1024; ? ?// 訪問

2. 你可以順序地向容器中填充數(shù)據(jù)

eg：int i =0 ;

for( ；i< 25; i++ )

{

vecMyHouse.push_back(1); ? // 增加元素（增加到最后）

}

????

3. 它還可以動態(tài)地改變它的大小，通過下面這條語句實現(xiàn)

// 將容器的大小改為400,這樣容器中就可以容納400個int型數(shù)據(jù)了

eg:vecMyHouse.resize(400); ? // 改變 vector 的容量大小

4. 你也可以在容器中裝入自定義的數(shù)據(jù)類型

eg:

// 自定義一個class

class Cmyclass

{

}；

// 定義一個存放class的容器

vector?vecMyHouse;

5. 你可以在定義容器時為它賦初值

// 定義一個容納100個int型數(shù)據(jù)的容器,初值賦為0

vector?vecMyHouse(100,0);

6. 你可以把一個容器的對象賦值給另外一個容器

eg:

// 定義一個容納100個int型數(shù)據(jù)的容器,初值賦為0

vector?vecMyHouse(100,0);

//? 定義一個新的容器,內(nèi)容與上述容器一樣

vector?myVec ;

myVec = vecMyHouse;

二、 以上是vector容器的簡單介紹，下面將詳細介紹它的其他功能：

1. 為了使用vector，必須在你的頭文件中包含下面的代碼：

#include

2. vector屬于std命名域的，因此需要通過命名限定，可以在文件開頭加上

using std::vector;

或者

using namespace std;

或者直接在使用vector的代碼前加前綴

eg:

std::vector?myHouse;

3. vector提供如下函數(shù)或操作：

下面列舉了部分常用的功能

// 定義一個vector

std::vector?c;

// 可以使用的功能

c.clear()???????? 移除容器中所有數(shù)據(jù)。

c.empty()???????? 判斷容器是否為空。

c.erase(pos)??????? 刪除pos位置的數(shù)據(jù)

c.erase(beg,end) 刪除[beg,end)區(qū)間的數(shù)據(jù)

c.front()???????? 傳回第一個數(shù)據(jù)。

c.insert(pos,elem)? 在pos位置插入一個elem拷貝

c.pop_back()???? 刪除最后一個數(shù)據(jù)。

c.push_back(elem) 在尾部加入一個數(shù)據(jù)。

c.resize(num)???? 重新設置該容器的大小

c.size()???????? 回容器中實際數(shù)據(jù)的個數(shù)。

c.begin()?????????? 返回指向容器第一個元素的迭代器

c.end()???????????? 返回指向容器最后一個元素的迭代器

三、下面描述一下什么是迭代器

迭代器相當于指針，例如：

// 對于變量而言，使用指針指向對應的變量

// 以后就可以使用 * 加指針來操作該變量了

int a = 10;

int *p;

p = &a;

// 使用指針操作該變量

eg： *p = 11; // 操作后a變?yōu)?11

//?對于容器，使用迭代器操作容器中對應位置的值

// 當?shù)髦赶蛄巳萜髦械哪澄恢?則可以使用 * 加迭代器操作該位置了

// 定義一個vector

std::vector?myVec;

//添加10個元素

for(int j =0 ; j<10 ; j++)

{

myVec.push_back(j);

}

// 定義一個迭代器

std::vector::iterator p;

// 指向容器的首個元素

p = myVec.begin();

// 移動到下一個元素

p ++;

// 修改該元素賦值

*p = 20 ;? //< 則myVec容器中的第二個值被修改為了20

// 循環(huán)掃描迭代器,改變所有的值

p = myVec.begin();

for( ; p!= myVec.end(); p++ )

{

*p = 50;

}

以上簡單講述了vector的用法，僅供入門之用,謝謝。

-------------------------------------------------------------------------------------

1.vector 的數(shù)據(jù)的存入和輸出：

#include

#include

#include

using namespace std;

void main()

{

? int i = 0;

?? vector?v;

?? for( i = 0; i < 10; i++ )

? {

??????????? v.push_back( i );//把元素一個一個存入到vector中

? }

?? 對存入的數(shù)據(jù)清空

? for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的個數(shù)

? {

???????? cout << v[ i ] << " "; //把每個元素顯示出來

? }

? cont << endl;

}

注：你也可以用v.begin()和v.end() 來得到vector開始的和結束的元素地址的指針位置。你也可以這樣做：

vector::iterator iter;

for( iter = v.begin(); iter != v.end(); iter++ )

{

?? cout <<?*iter?<< endl;

}

2. 對于二維vector的定義。

1)定義一個10個vector元素，并對每個vector符值1-10。

#include

#include

#include

using namespace std;

void main()

{

int i = 0, j = 0;

//定義一個二維的動態(tài)數(shù)組，有10行，每一行是一個用一個vector存儲這一行的數(shù)據(jù)。

所以每一行的長度是可以變化的。之所以用到vector(0)是對vector初始化，否則不能對vector存入元素。

vector< vector?> Array( 10, vector(0) );

for( j = 0; j < 10; j++ )

{

? for ( i = 0; i < 9; i++ )

? {

?? Array[ j ].push_back( i );

? }

}

for( j = 0; j < 10; j++ )

{

? for( i = 0; i < Array[ j ].size(); i++ )

? {

?? cout << Array[ j ][ i ] << " ";

? }

? cout<< endl;

}

}

2)定義一個行列都是變化的數(shù)組。

#include

#include

#include

using namespace std;

void main()

{

int i = 0, j = 0;

vector< vector?> Array;

vector< int > line;

for( j = 0; j < 10; j++ )

{

? Array.push_back( line );//要對每一個vector初始化，否則不能存入元素。

? for ( i = 0; i < 9; i++ )

? {

?? Array[ j ].push_back( i );

? }

}

for( j = 0; j < 10; j++ )

{

? for( i = 0; i < Array[ j ].size(); i++ )

? {

?? cout << Array[ j ][ i ] << " ";

? }

? cout<< endl;

}

}

?

3> 使用 vettor erase 指定元素

#include "iostream"

#include "vector"

using namespace std;

int? main()

{

?? vector? arr;

?? arr.push_back(6);

?? arr.push_back(8);

?? arr.push_back(3);

?? arr.push_back(8);

?? for(vector::iterator it=arr.begin(); it!=arr.end(); )

?? {

?????? if(* it == 8)

?????? {

???????????it = arr.erase(it); ? // 刪除后，必須重新設置 it 的值

?????? }

?????? else

?????? {

?????????? ++it;

?????? }

?? }

?? cout << "After remove 8:\n";

?? for(vector::iterator it = arr.begin(); it < arr.end(); ++it)

?? {

?????? cout << * it << " ";

?? }

?? cout << endl;

}

-----------------------------------------------------------------------------------------

#include #include #include #include using namespace std; void main() { int iarray[]={0,1,2,3,4,5,6,6,6,7,8}; vector ivector(iarray,iarray+sizeof(iarray)/sizeof(int)); int iarray1[]={6,6}; vector ivector1(iarray1,iarray1+sizeof(iarray1)/sizeof(int)); int iarray2[]={5,6}; vector ivector2(iarray2,iarray2+sizeof(iarray2)/sizeof(int)); int iarray3[]={0,1,2,3,4,5,7,7,7,9,7}; vector ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int)); //找出ivector之中相鄰元素值相等的第一個元素 cout<<*adjacent_find(ivector.begin(),ivector.end())<<endl;< p="" style="word-wrap: break-word;"> //找出ivector之中元素值為6的元素個數(shù) cout<<count(ivector.begin(),ivector.end(),6)<<endl;< p="" style="word-wrap: break-word;"> //找出ivector之中小于7的元素個數(shù) cout<<count_if(ivector.begin(),ivector.end(),bind2nd(less(),7))<<endl;< p="" style="word-wrap: break-word;"> //找出ivector之中元素值為4的第一個元素所在位置的元素 cout<<*find(ivector.begin(),ivector.end(),4)<<endl;< p="" style="word-wrap: break-word;"> //找出ivector之中大于2的第一個元素所在位置的元素 cout<<*find_if(ivector.begin(),ivector.end(),bind2nd(greater(),2)) <<endl; //找出ivector之中子序列ivector1所出現(xiàn)的最后一個位置，再往后3個位置的元素 cout<<*(find_end(ivector.begin(),ivector.end(),ivector1.begin(), ivector1.end())+3)<<endl;< p="" style="word-wrap: break-word;"> //找出ivector之中子序列ivector1所出現(xiàn)的第一個位置，再往后3個位置的元素 cout<<*(find_first_of(ivector.begin(),ivector.end(),ivector1.begin(), ivector1.end())+3)<<endl; //子序列ivector2在ivector中出現(xiàn)的起點位置元素 cout<<*search(ivector.begin(),ivector.end(),ivector2.begin(),ivector2.end()) <<endl;< p="" style="word-wrap: break-word;"> //查找連續(xù)出現(xiàn)3個6的起點位置元素 cout<<*search_n(ivector.begin(),ivector.end(),3,6,equal_to())<<endl;< p="" style="word-wrap: break-word;"> //判斷兩個區(qū)間ivector和ivector3相等否(0為假，1為真） cout << equal(ivector.begin(), ivector.end(), ivector3.begin()) << endl; //查找區(qū)間ivector3在ivector中不匹配點的位置 pairresult=mismatch(ivector.begin(),ivector.end(),ivector3.begin()); cout<< result.first - ivector.begin() << endl; } #include #include #include #include using namespace std; class even_by_two{ //類定義形式的函數(shù)對象 public: int operator()() const {return _x+=2;} private: static int _x; }; int even_by_two::_x=0; //靜態(tài)數(shù)據(jù)成員初始化 void main() { int iarray[]={0,1,2,3,4,5,6,6,6,7,8}; int iarray1[]={0,1,2,3,4,4,5,5,6,6,6,6,6,7,8}; vector ivector(iarray,iarray+sizeof(iarray)/sizeof(int)); vector ivector1(iarray+6,iarray+8); vector ivector2(iarray1,iarray1+sizeof(iarray1)/sizeof(int)); ostream_iterator< int > output( cout, " " ); //定義流迭代器用于輸出數(shù)據(jù)//迭代遍歷ivector1區(qū)間，對每一個元素進行even_by_two操作generate(ivector1.begin(),ivector1.end(),even_by_two()); copy(ivector1.begin(),ivector1.end(),output); cout<<endl;< p="" style="word-wrap: break-word;"> //迭代遍歷ivector的指定區(qū)間（起點和長度），對每一個元素進行even_by_two操作generate_n(ivector.begin(),3,even_by_two()); copy(ivector.begin(),ivector.end(),output); cout<<endl;< p="" style="word-wrap: break-word;"> //刪除元素6 remove(ivector.begin(),ivector.end(),6); copy(ivector.begin(),ivector.end(),output); cout<<endl; //刪除(實際并未從原序列中刪除）元素6，結果置于另一個區(qū)間vector ivector3(12); remove_copy(ivector.begin(),ivector.end(),ivector3.begin(),6); copy(ivector3.begin(),ivector3.end(),output); cout<<endl;< p="" style="word-wrap: break-word;"> //刪除(實際并未從原序列中刪除）小于6的元素 remove_if(ivector.begin(),ivector.end(),bind2nd(less(),6)); copy(ivector.begin(),ivector.end(),output); cout<<endl; //刪除(實際并未從原序列中刪除)小于7的元素，結果置于另一個區(qū)間， remove_copy_if(ivector.begin(),ivector.end(),ivector3.begin(), bind2nd(less(),7)); copy(ivector3.begin(),ivector3.end(),output); cout<<endl; //將所有的元素值6，改為元素值3 replace(ivector.begin(),ivector.end(),6,3); copy(ivector.begin(),ivector.end(),output); cout<<endl; //將所有的元素值3，改為元素值5,結果放置到另一個區(qū)間 replace_copy(ivector.begin(),ivector.end(),ivector3.begin(),3,5); copy(ivector3.begin(),ivector3.end(),output); cout<<endl; //將所有小于5的元素值，改為元素值2 replace_if(ivector.begin(),ivector.end(),bind2nd(less(),5),2); copy(ivector.begin(),ivector.end(),output); cout<<endl; //將所有的元素值8，改為元素值9,結果放置到另一個區(qū)間 replace_copy_if(ivector.begin(),ivector.end(),ivector3.begin(), bind2nd(equal_to(),8),9); copy(ivector3.begin(),ivector3.end(),output); cout<<endl; //逆向重排每一個元素 reverse(ivector.begin(),ivector.end()); copy(ivector.begin(),ivector.end(),output); cout<<endl; //逆向重排每一個元素,結果置于另一個區(qū)間 reverse_copy(ivector.begin(),ivector.end(),ivector3.begin()); copy(ivector3.begin(),ivector3.end(),output); cout<<endl; //旋轉（互換元素）[first,middle), 和[middle,end) rotate(ivector.begin(),ivector.begin()+4,ivector.end()); copy(ivector.begin(),ivector.end(),output); cout<<endl; //旋轉（互換元素）[first,middle], 和[middle,end]，結果置于另一個區(qū)間， rotate_copy(ivector.begin(),ivector.begin()+5,ivector.end(), ivector3.begin()); copy(ivector3.begin(),ivector3.end(),output); cout<<endl; } #include #include #include #include using namespace std; void main() { int iarray[]={26,17,15,22,23,33,32,40}; vector ivector(iarray,iarray+sizeof(iarray)/sizeof(int));// 查找并輸出最大、最小值元素 cout<<*max_element(ivector.begin(),ivector.end())<<endl; cout<<*min_element(ivector.begin(),ivector.end())<<endl;< p="" style="word-wrap: break-word;"> //將ivector.begin()+4-ivector.begin()各元素排序， //放進[ivector.begin(),ivector.begin()+4]區(qū)間。剩余元素不保證維持原來相對次序 partial_sort(ivector.begin(),ivector.begin()+3,ivector.end()); copy(ivector.begin(),ivector.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //局部排序并復制到別處 vector ivector1(5); partial_sort_copy(ivector.begin(),ivector.end(),ivector1.begin(), ivector1.end()); copy(ivector1.begin(),ivector1.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //排序，缺省為遞增。 sort(ivector.begin(),ivector.end()); copy(ivector.begin(),ivector.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //將指定元素插入到區(qū)間內(nèi)不影響區(qū)間原來排序的最低、最高位置 cout<<*lower_bound(ivector.begin(),ivector.end(),24)<<endl; cout<<*upper_bound(ivector.begin(),ivector.end(),24)<<endl;< p="" style="word-wrap: break-word;"> //對于有序區(qū)間，可以用二分查找方法尋找某個元素cout<<binary_search(ivector.begin(),ivector.end(),33)<<endl;cout<<binary_search(ivector.begin(),ivector.end(),34)<<endl;< p="" style="word-wrap: break-word;"> //下一個排列組合 next_permutation(ivector.begin(),ivector.end()); copy(ivector.begin(),ivector.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //上一個排列組合 prev_permutation(ivector.begin(),ivector.end()); copy(ivector.begin(),ivector.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //合并兩個序列ivector和ivector1，并將結果放到ivector2中 vector ivector2(13); merge(ivector.begin(),ivector.end(),ivector1.begin(),ivector1.end(), ivector2.begin()); copy(ivector2.begin(),ivector2.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //將小于*(ivector.begin()+5)的元素放置在該元素之左 //其余置于該元素之右。不保證維持原有的相對位置 nth_element(ivector2.begin(),ivector2.begin()+5,ivector2.end()); copy(ivector2.begin(),ivector2.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //排序，并保持原來相對位置 stable_sort(ivector2.begin(),ivector2.end()); copy(ivector2.begin(),ivector2.end(),ostream_iterator(cout," ")); cout<<endl;< p="" style="word-wrap: break-word;"> //針對一個有序區(qū)間，找出其中一個子區(qū)間，其中每個元素都與某特定元素值相同 pair<vector::iterator,vector::iterator> pairIte; pairIte=equal_range(ivector2.begin(),ivector2.end(),22); cout<<*(pairIte.first)<<endl; cout<<*(pairIte.second)<<endl;< p="" style="word-wrap: break-word;"> //合并兩個有序序列，然后就地替換 int iarray3[] = { 1, 3, 5, 7, 2, 4, 6, 8 }; vector ivector3(iarray3,iarray3+sizeof(iarray3)/sizeof(int)); inplace_merge(ivector3.begin(), ivector3.begin()+ 4, ivector3.end()); copy(ivector3.begin(),ivector3.end(), ostream_iterator(cout, " ")); cout<<endl; //以字典順序比較序列ivector3和ivector4 int iarray4[] = { 1, 3, 5, 7,1, 5, 9, 3 }; vector ivector4(iarray4,iarray4+sizeof(iarray4)/sizeof(int)); cout<< lexicographical_compare(ivector3.begin(),ivector3.end(), ivector4.begin(),ivector4.end()) << endl }

總結

以上是生活随笔為你收集整理的C++中的vector使用范例-的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。