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容器 即一小塊連續的空間,該空間中每個元素都是指標,指向另一段 較...