演算法中的STL(1)

2022-10-08 21:51:29 字數 832 閱讀 7690

2022.03.14

為了準備藍橋杯最近學習了演算法中的部分知識,今天學習了c++中的stl模板庫。

今天學習的內容有vector容器,其中常用的函式有

push_back():在容器的末尾新增乙個資料

pop_back():彈出容器中乙個資料

size():返回容器的大小

clear():清空容器

insert():在指定位置新增資料

erase():刪除指定位置的資料

下面是兩種vector容器的輸出方式:

vectornum;

int m;

cin >> m;

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

//vector的第一種輸出方式num.

for (int i = 0; i < num.size(); i++)

sort(num.begin(), num.end());

for (int i = 0; i < num.size(); i++)

//迭代器的輸出方式iterator

vector::iterator it;

for (it = num.begin(); it != num.end(); it++)

其中的迭代器相當與c++中的指標。

c 類模板 STL(1)

定義類模板 template iterator it 訪問乙個迭代器所指向的元素 迭代器變數名 如 it 5 3 演算法 即很多函式模板的集合,提供了大量演算法,用於操作各種容器。包括了比較 排序 修改 複製等等 演算法通過迭代器操作容器中的元素 vector實際上是對動態陣列的封裝,與陣列一樣,v...

C 學習7 深入STL 1

in vc stl template class vector template list template deque template set templateclass allocator void deallocate void farq p,size type ifndef farq de...

STL 1 之雙向佇列 dequeue

deque雙向佇列是一種雙向開口的連續線性空間,可以高效的在頭尾兩端插入和刪除元素,deque在介面上和vector非常相似,下面列出deque的常用成員函式 deque的實現比較複雜,內部會維護乙個map 注意!不是stl中的map容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...