C vector函式的使用

2021-10-03 23:25:59 字數 4300 閱讀 3239

以下為vector的用法(摘錄)

vector 是c++ stl的乙個重要成員,使用它時需要包含標頭檔案:

#include

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

(1) vector<

int>a(

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

(2)vector<

int>a(

10,1)

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

(3)vector<

int>

a(b)

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

(4)vector<

int>

a(b.

begin()

,b.begin+3)

;//定義了a值為b中第0個到第2個(共3個)元素

(5)int b[7]

=;vector<

int>

a(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中新增元素

vector<

int> a;

for(

int i=

0;i<

10;i++)a.

push_back

(i);

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

int a[6]

=;vector<

int> b;

for(

int i=

1;i<=

4;i++)b.

push_back

(a[i]);

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

int a[6]

=;vector<

int> b;

vector<

int>

c(a,a+4)

;for

(vector<

int>

::iterator it=c.

begin()

;itend(

);it++)b.

push_back

(*it)

;4、也可以從檔案中讀取元素向向量中新增

ifstream in

("data.txt");

vector<

int> a;

for(

int i; in>>i)

a.push_back

(i);

5、【誤區】

vector<

int> a;

for(

int i=

0;i<

10;i++

) a[i]

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

(2)從向量中讀取元素

1、通過下標方式讀取

int a[6]

=;vector<

int>

b(a,a+4)

;for

(int i=

0;i<=b.

size()

-1;i++

) cout<<<

" ";

2、通過遍歷器方式讀取

int a[6]

=;vector<

int>

b(a,a+4)

;for

(vector<

int>

::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中使用 clear 函式

vector.clear 函式並不會把所有元素清零。vector有兩個引數,乙個是size,表示當前vector容器內儲存的元素個數,乙個是capacity,表示當前vector在記憶體中申請的這片區域所能容納的元素個數。通常capacity會比size大,如果往vector中push back資料...

C vector常用函式及使用技巧

作用 它能夠像容器一樣存放各種型別的物件,簡單地說,vector是乙個能夠存放任意型別的動態陣列,能夠增加和壓縮資料。vector在c 標準模板庫中的部分內容,它是乙個多功能的,能夠操作多種資料結構和演算法的模板類和函式庫。尾部插入數字 vec.push back a 使用下標訪問元素,cout 使...

C Vector的使用誤區

初始化vector並傳引用到dll中,dll中為該引用新增節點,vector記憶體釋放時會報堆疊錯誤,原因?這個問題其實挺好避免的,說白了就是不要乙個模組new,另乙個模組delete,不要認為你的vector的節點資料在棧上,vector的本質就是乙個變長陣列,怎麼會在棧上呢,資料肯定是在堆上的,...