c STL 之 vector 學習筆記

2021-10-07 14:18:44 字數 1629 閱讀 9622

定義乙個二維陣列

可以看作是乙個封裝好的動態陣列

vector<

int>a;

//不止 int、string、char 型別,還可以自己定義結構體型別

結構體相關例題見?

vector pta 7-10 宿舍誰最高?

vector pta 7-7 計算職工工資

a.

push_back(10

);//插入 10

a.

erase

(a.begin()

+i);

//刪除第 i 個元素

int num = a.

size()

;

1.下標遍歷

for

(int i =

0; i < a.

size()

)

2.迭代器遍歷

for

(vector<

int>

::iterator it = a.

begin()

;it != a.

end(

); it++

)

a.

insert

(a.begin()

+i,20);

//在第 i 個位置插入元素20

a.

clear()

;//將 a 中資料全部清除

bool x = a.

empty()

;//若 a 為空 x 為 true , 否則為 false

1.公升序排序

sort

(a.begin()

,a.end()

);//該方法預設為公升序排序

2.降序排序

sort

(a.begin()

,a.end()

);reverse

(a.begin()

,a.end()

);//公升序排序後將其反轉

bool

cmp(

int x,

int y)

sort

(a.begin()

,a.end()

,cmp)

;//定義比較函式,降序排序

排序相關題目見 ?

sort填坑 洛谷 p1104 生日

vector

int>>a;

二維陣列相關例題見?

vector二維陣列 pta 7-4 找鞍點

渣渣初學者渴望得到大佬們指點

C STL之vector用法總結

vector是表示可變大小陣列的序列容器。就像陣列一樣,vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問,和陣列一樣高效。但是又不像陣列,它的大小是可以動態改變的,而且它的大小會被容器自動處理。本質講,vector使用動態分配陣列來儲存它的元素。當新元...

C STL之vector用法總結

vector是表示可變大小陣列的序列容器。就像陣列一樣,vector也採用的連續儲存空間來儲存元素。也就是意味著可以採用下標對vector的元素進行訪問,和陣列一樣高效。但是又不像陣列,它的大小是可以動態改變的,而且它的大小會被容器自動處理。本質講,vector使用動態分配陣列來儲存它的元素。當新元...

C STL之vector常見用法

vector 底層資料結構為陣列 支援快速隨機訪問 include include include using namespace std 比較函式 bool cmp int a,int b cout cout v1.push back 100 在末尾插入元素 v1.insert v1.begin ...