Vector模板類的使用

2021-10-23 01:38:43 字數 3597 閱讀 7568

vetcor顧名思義就是乙個向量的容器,該容器中的每個元素都屬於同乙個型別,有點類似於陣列,vetor容器與陣列的不同之處就在於,它具有「動態」的屬性,舉例來說,如果定義了乙個vector容量為10,當你新增第十乙個元素時,他會自己找一篇新的足夠大領土(記憶體),然後搬家(把舊址複製過去)。而陣列同志顯然就是比較死板,在定義時有多大,實際也就有多大。vector容器的常規操作有:

vector<

int>a(

10)

vector :說明這是乙個什麼容器

int : 說明這個容器裡面放的是什麼型別的東西

a: 容器名

(10); 這個容器有多大

vector<

int>a(

10,995

)//這個容器一共有10元素,每個元素的值都是998

下標

at方法

其他

a[10]

//訪問第11個元素

a.at(4

)//訪問第5個元素

a.back()

;//返回a的最後乙個元素

a.front()

;//返回a的第乙個元素

迭代器

for

(auto it = a.

begin()

; it != a.

end();

++it)

cout<<

*it<<

" ";

利用下標

for

(auto i =

0; i < a.

size()

;++i)

cout<<<

" ";

cout<

a.

push_back

(3.1415926);

//在末尾增加元素

a.pop_back()

;//刪除a向量的最後乙個元素

插入元素

a.

insert

(a.begin()

+1,5

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

a.insert

(a.begin()

+1,3

,5);

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

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

a.

assign

(b.begin()

, b.

begin()

+3);

//b為向量,將b的0~2個元素構成的向量賦給a

a.assign(4

,2);

//是a只含4個元素,且每個元素為2

a.back()

;//返回a的最後乙個元素

a.front()

;//返回a的第乙個元素

a[i]

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

a.clear()

;//清空a中的元素

a.empty()

;//判斷a是否為空,空則返回ture,不空則返回false

a.pop_back()

;//刪除a向量的最後乙個元素

a.erase

(a.begin()

+1,a.begin()

+3);

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

a.push_back(5

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

a.insert

(a.begin()

+1,5

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

a.insert

(a.begin()

+1,3

,5);

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

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

a.size()

;//返回a中元素的個數;

a.capacity()

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

a.resize(10

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

a.resize(10

,2);

//將a的現有元素個數調至10個,多則刪,少則補,其值為2

a.reserve

(100);

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

a.swap

(b);

//b為向量,將a中的元素和b中的元素進行整體**換

a==b;

//b為向量,向量的比較操作還有!=,>=,<=,>,<

#include

sort

(a.begin()

,a.end()

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

reverse

(a.begin()

,a.end()

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

copy

(a.begin()

,a.end()

,b.begin()

+1);

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

find

(a.begin()

,a.end()

,10);

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

STL典型使用 vector類模板

vector是將元素放在乙個動態陣列中加以管理的容器,vector可以隨機訪問元素 用操作符或at 直接訪問 也支援迭代器訪問元素 vector在尾部新增或移除元素十分高效,但是在中間或者頭部插入 移除元素會比較費時。vector採用類模板實現,從而實現了演算法和資料型別的分離,因此vector可以...

C 簡單Vector模板類

用template 來實現n維向量的相關性質。寫的時候其中有幾個關鍵的地方 1.模板類的函式定義必須和標頭檔案放在乙個cpp檔案裡,系統不支援模板類的單獨編譯。2.定義模板類的成員 友元 函式時,都要加 template or template 3.對於模板類的友元函式,都宣告成了非約束 unbou...

陣列的替代品 模板類Vector的使用

模板類vector類似於string,也是一種動態陣列,可以在執行階段設定vector的物件的長度,也可在末尾附加新資料,可以在中間插入新資料。基本上來說,它是使用new建立動態陣列的替代品。實際上,vector類確實使用new和delete來管理記憶體,不過這種工作是自動進行的。首先使用vecto...