우리가 생각하는 구조 → c++에서 구현되는 라이브러리
list |
vector |
배열 |
|---|
dict(해시) |
map(균형이진트리, 정렬됨), unordered_map(단순 해시) |
키-값 |
|---|
set |
set(정렬된 집합), unordered_set(그냥 집합) |
중복 제거 |
|---|
tuple |
tuple, pair, struct |
묶음 |
|---|---|---|
| stack, queue, | 스택, 큐, | |
| 원형큐 | deque |
| 상황 | 추천 |
|---|
| 값 2개 | pair |
|---|
| 값 3개 이상 | tuple |
|---|
| 의미 명확해야 | struct |
|---|
| 빠르게 묶기 | tuple |
|---|
int
string
long long
auto& p == auto &p;
const string& p;
const pair<int, int>& p;