STL中的序列式容器 vector(向量)

2021-10-09 09:50:24 字數 3931 閱讀 6334

vector 是向量型別,它可以容納許多態別的資料,如若干個整數,所以稱其為容器。

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

#include

;

vector 容器的長度不固定,能夠在程式執行時動態地改變,故也稱動態陣列。

有以下方式,舉例說明如下:

vector<

int> a;

vector<

int>a(

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

vector<

int>a(

10,1)

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

vector<

int>

a(b)

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

vector<

int>

a(b.

begin()

,b.begin()

+3);

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

int b[7]

=;vector<

int>

a(b,b+7)

;//從陣列中獲得初值

列舉如下:

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]存在

a.at

(i);

//返回位置n處的元素。a.at(i)與a[i]差不多

a.clear()

;//清空a中的元素

a.empty()

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

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.push_front(5

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

a.pop_front()

;//從容器的首部移走資料;

a.pop_back()

;//從容器的尾部移走資料;

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.emplace

(a.begin+2,

5);//在position處插入乙個新的元素

a.emplace_back()

;//在最後插入乙個元素

a.size()

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

a.max_size()

;//返回最大容量

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為向量,向量的比較操作還有!=,>=,<=,>,<,對於==來說,首先比較它們的大小,若size相等,則依次比較元素;對於其他運算子,依次比較元素

舉例說明如下:

//向量a中新增元素

vector<

int> a;

for(

int i=

0;i<

10;i++)a.

push_back

(i);

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

int a[6]

=;vector<

int> b;

for(

int i=

1;i<=

4;i++)b.

push_back

(a[i]);

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

int a[6]

=;vector<

int> b;

vector<

int>

c(a,a+4)

;for

(vector<

int>

::iterator it=c.

begin()

;it!=c.

end(

);it++)b.

push_back

(*it)

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

ifstream in

("data.txt");

vector<

int> a;

for(

int i; in>>i)

a.push_back

(i);

//使用時需要包含標頭檔案:

#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 序列式容器細節

stl 序列式容器細節 一 概論 1 序列式容器 array build in c 內建 vector heap內含乙個vector priority queue內含乙個heap list slist deque stack內含乙個deque queue內含乙個deque 2 關聯式容器 rb tr...

STL序列式容器 heap

stl heap主要有以下幾種操作組成 make heap,建堆 sort heap,堆排序 pop heap,取出堆頂元素 push heap,調整堆 heap並不歸屬於stl容器元件,它是個幕後英雄,扮演priority queue的助手。binary max heap適合作為priority ...

STL序列式容器概述

stl容器分為序列式和關聯式兩種,序列式容器,其中的元素都可序,但未必有序 heap內含乙個vector,priority queue內含乙個heap,stack和queue都內含乙個deque 1.以vector為底層實現 1.1 vectorvector詳情 vector維護的是乙個連續線性空間...