C vector基本用法

2021-09-17 01:19:18 字數 3176 閱讀 2491

vector 是向量型別,它可以容納許多態別的資料,如若干個整數,所以稱其為容器。可以將其視為能夠存放任意型別的動態陣列。vector 是c++ stl的乙個重要成員,使用它時需要包含標頭檔案:

#include;
一、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)int b[7]=;

vectora(b,b+7); //從陣列中獲得初值

二、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.resize(10); //將a的現有元素個數調至10個,多則刪,少則補,其值隨機

(17)a.resize(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為向量,向量的比較操作還有!=,>=,<=,>,<

三、順序訪問vector的幾種方式,舉例說明如下:

(1)向向量a中新增元素

1、

1  vectora;

2 for(int i=0;i<10;i++)

3 a.push_back(i);

2、也可以從陣列中選擇元素向向量中新增

int a[6]=;

vectorb;

for(int i=1;i<=4;i++)

b.push_back(a[i]);

3、也可以從現有向量中選擇元素向向量中新增

int a[6]=;

vectorb;

vectorc(a,a+4);

for(vector::iterator it=c.begin();it4、也可以從檔案中讀取元素向向量中新增

ifstream in("data.txt");

vectora;

for(int i; in>>i)

a.push_back(i);

5、【誤區】

vectora;

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

a[i]=i;

//這種做法以及類似的做法都是錯誤的。剛開始我也犯過這種錯誤,後來發現,下標只能用於獲取已存在的元素,而現在的a[i]還是空的物件

(2)從向量中讀取元素

1、通過下標方式讀取

int a[6]=;

vectorb(a,a+4);

for(int i=0;i<=b.size()-1;i++)

cout<2、通過遍歷器方式讀取

int a[6]=;

vectorb(a,a+4);

for(vector::iterator it=b.begin();it!=b.end();it++)

cout<<*it<<" ";

四、幾種重要的演算法,使用時需要包含標頭檔案:

#include
(1)sort(a.begin(),a.end()); //對a中的從a.begin()(包括它)到a.end()(不包括它)的元素進行從小到大排列

(2)reverse(a.begin(),a.end()); //對a中的從a.begin()(包括它)到a.end()(不包括它)的元素倒置,但不排列,如a中元素為1,3,2,4,倒置後為4,2,3,1

(3)copy(a.begin(),a.end(),b.begin()+1); //把a中的從a.begin()(包括它)到a.end()(不包括它)的元素複製到b中,從b.begin()+1的位置(包括它)開 始複製,覆蓋掉原有元素

(4)find(a.begin(),a.end(),10); //在a中的從a.begin()(包括它)到a.end()(不包括它)的元素中查詢10,若存在返回其在向量中的位置

c vector 基本用法

include a.push back x x 為插入的資料out coll.erase coll.begin i,coll.begin j 刪除區間 i 1,j coll.erase coll.begin 2,coll.begin 5 刪除區間 3,5 coll.erase coll.begin ...

C vector用法初記

建立一維vector vector nums 不指定長度 vector nums n 指定長度為n新增元素 nums.push back 1 直接從陣列末端新增 nums i 1 直接賦值給第i個位置刪除元素 nums.resize nums.size i 直接將陣列長度減小,某種方式上刪掉了後面i...

C vector用法總結

向量 vector 是一種物件實體,能夠容納許多其他型別相同的元素,因此又被稱為容器。與string相同,vector 同屬於stl standard template library,標準模板庫 中的一種自定義的資料型別,可以廣義上認為是陣列的增強版。vector 容器與陣列相比其優點在於它能夠根...