---
title: Data Structure & STL
tags: article
---

# STL 標準模板庫(Standard Template Library)

## [<cmath> (math.h)](https://www.cplusplus.com/reference/cmath/)
(for C/C++) 提供數學函式可以直接引用，包含絕對值(abs)、三角函數(sin, cos, ...)、根號(sqrt) ...等

## [<algorithm>](https://www.cplusplus.com/reference/algorithm/)
(for C++) 提供已寫好的算法函式，包含排序(sort)、最小值(min)、最大值(max)、
反轉陣列(reverse)、交換(swap)...等。

## [<iomanip>](https://www.cplusplus.com/reference/iomanip/)
(for C++) iomanip提供<iostream>之輸出的輔助功能，包含決定小數點位數(setprecision)、
每次輸出間隔(setw)...等。

- [I/O 格式控制器](https://openhome.cc/Gossip/CppGossip/IOFormatController.html)
- [cout控制輸出的小數點位數](http://it-easy.tw/cout-float/)

## [<sstream>](https://www.cplusplus.com/reference/sstream/)
(for C++) sstream提供stringstream物件，可以用來做如同iostream的流入(<<)和流出(>>)的操作，
也有些人會拿stringstream來處理字串轉換成int之類的用法。

- [[C++] StringStream－int和sting轉換的另一種方案與清空StringStream](https://dotblogs.com.tw/v6610688/2013/11/08/cplusplus_stringstream_int_and_string_convert_and_clear)
---

# STL Container (C++ only)

## [<queue>](https://www.cplusplus.com/reference/queue/queue/), [<stack>](https://www.cplusplus.com/reference/stack/stack/), [<deque>](https://www.cplusplus.com/reference/deque/deque/), [<vector>](https://www.cplusplus.com/reference/vector/vector/), [<list>](https://www.cplusplus.com/reference/list/list/)

**queue** : 先進的後出，排隊的概念。
**stack** : 先進的先出，疊盤子的概念。
**deque** : 等同於 queue + stack，兩邊都可以操作。
**vector** : 動態陣列。
**list** : 雙向的鏈結串列。

提供多種線性資料結構，其中又以vector最為常見，
各項資料結構的使用方式可以參考以下文章：

- [資訊之芽C語法班2020 - STL Data Structure](https://hackmd.io/@htting/HksIP5wiI#/7)

---

## [<set>](https://www.cplusplus.com/reference/set/set/), [<map>](https://www.cplusplus.com/reference/map/map/), [<priority_queue>](http://www.cplusplus.com/reference/queue/priority_queue/)

**set** : 每個元素僅可存放一次，並且會將元素順序作排列。
**map** : 如同 (key,value) 的功能，其原理便是利用set + pair的方式做儲存。
**priority_queue** : 權重佇列，權重越大的元素會被擺在top。

提供幾種排序型/樹狀的資料結構，其中以map最為常見，
各項資料結構的使用方式可以參考以下文章：

- [set vs map in C++ STL - GeeksforGeeks](https://www.geeksforgeeks.org/set-vs-map-c-stl/)
- [C++ - Map (STL) 用法與心得完全攻略](https://mropengate.blogspot.com/2015/12/cc-map-stl.html)
- [C++ std::set 用法與範例](https://shengyu7697.github.io/std-set/)
- [常用C++ STL：priority_queue - YUI HUANG 演算法學習筆記](https://yuihuang.com/cpp-stl-priority-queue/)

---

## [pair (in <utility>)](https://www.cplusplus.com/reference/utility/), [<tuple>](https://en.cppreference.com/w/cpp/utility/tuple), [<bitset>](https://www.cplusplus.com/reference/bitset/bitset/)

**pair** : 可以存放兩個元素的資料結構。
**tuple** : 可以存放多個元素的資料結構。
**bitset** : 可以用來儲存位元值，處理位元運算等功能，其功能性非常強大。

特殊的資料結構，pair與tuple功能相近，但tuple的擴展性更高，
各項資料結構的使用方式可以參考以下文章：

- [c++ pair 用法詳解](https://www.itread01.com/content/1548114125.html)
- [tuple in C++ 11 | 打字猴](https://coherence0815.wordpress.com/2015/12/19/tuple-in-c-11/)
- [【c++標準函式庫(STL)筆記】bitset 介紹](https://ithelp.ithome.com.tw/articles/10231549)

---

# 其他可參考資料與彙整

其他詳細的STL函式與其說明可以參考以下資料：

- [C++ Reference ( Standard C++ Library reference )](https://www.cplusplus.com/reference/)
- [建中資訊培訓講義2017 - 簡介、STL 資料結構及 algorithm 初階](https://tioj.ck.tp.edu.tw/uploads/attachment/11/40/1.pdf)