STL

Standard Templete Library
有很多別人幫你寫好的工具
很好用

vector

引入函式庫：vector

宣告方式：vector<陣列變數型別> 陣列名稱

取值方式：跟陣列一樣

可向後延伸的陣列

size():回傳大小
push_back():在陣列尾端新增一個數
pop_back():

常用函式

\(O(1)\)

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	vector<int> a;
	a.push_back(5);
	a.push_back(3);
	a.push_back(4);
	cout << a.size() << '\n'; //輸出3
	cout << a[1] << '\n'; //輸出3
	a.pop_back();
	cout << a.size() << '\n'; //輸出2
}

stack

從上面放，從上面拿

引入函式庫：stack

宣告方式：stack<變數型別> 名稱

常用函式

size():回傳大小
top():回傳頂端的值
push():在最頂端放入值
pop():刪除最頂端的值

\(O(1)\)

#include <iostream>
#include <stack>
using namespace std;
int main()
{
	stack<int> s;
	s.push(0);
	s.push(1);
	cout << s.size() << '\n'; //輸出2
	cout << s.top() << '\n'; //輸出1
	s.pop();
	cout << s.top() << '\n'; //輸出0
	
}

queue

像排隊一樣

引入函式庫：queue

宣告方式：queue<變數型別> 名稱

常用函式

size():回傳大小
front():回傳前面的值
back():回傳後面的值
push():從後面加一個值
pop():從前面刪掉一個值

\(O(1)\)

deque

結合stack和queue

引入函式庫：deque, stack, queue都可以

宣告方式：deque<變數型別> 名稱

常用函式

size():回傳大小
front():回傳前面的值
back():回傳後面的值
push_front():從前面新增一個值
push_back():從後面新增一個值
pop_front():從前面刪掉一個值
pop_back():從後面刪掉一個值

\(O(1)\)

練習題

stack:

zj b923

zj c123

zj a565

zj e924

queue:

zj e447

進階題:

tcirc judge d028

tcirc judge d029

priority_queue

優先度最高的在最上面

引入函式庫：queue

宣告方式：priority_queue<int> 名稱(最大)

priority_queue<int, vector<int>, greater<int> > 名稱(最小)

常用函式

size():回傳大小
top():回傳最上面(最大)的值
pop():把最上面(最大)的值刪掉
push():加入一個值

\(O(1)\)

\(O(logn)\)

ZJ b606

練習題

set

集合

引入函式庫：set

宣告方式：set<int> 名稱

常用函式

size():回傳大小
insert():插入一個值
find():找一個值的位置
lower_bound():找第一個大於等於的

\(O(1)\)

\(O(logn)\)

map

字典

引入函式庫：map

宣告方式：map<鍵的型別, 值的型別> 名稱

可以把它當陣列用

map<string, int> m;
m["ten"] = 10;
m["five"] = 5;
cout << m["ten"] + m["five"] << '\n';

常用函式

size():回傳大小
insert():插入一個值
find():找一個值的位置
lower_bound():找第一個大於等於的

\(O(1)\)

\(O(logn)\)

zj f607