결합컨테이너
값에 키를 결합하고, 그 키를 사용하여 그 값을 찾는다.
1. map
https://chanheess.tistory.com/116
[C++] stl map
map에 대한 설명 - 노드기반으로 이루어진 균형 이진 트리 ( 어느 한 곳을 기준으로 왼쪽은 작은 것이, 오른쪽은 큰 것이 저장 ) - key와 value로 이루어져 있으며 pair의 형태로 저장된다 - key는 중복
chanheess.tistory.com
2. set
https://chanheess.tistory.com/147
[C++] stl set
#include set s; s.insert(1); s.insert(1); s.insert(4); s.insert(2); s.insert(5); for (const auto &i : s) cout << i << " "; //결과값 //1 2 4 5 - insert에서의 값은 동일한 값을 넣어도 한 개의 값만 들어..
chanheess.tistory.com
hash
https://chanheess.tistory.com/29?category=1178232
해시(hash)
- hash_map의 자료구조는 해시 테이블 이다. 해시 테이블에 자료를 저장할 때는 Key 값을 해시 함수에 대입하여 버킷 번호가 나오면 그 버킷의 빈 슬롯에 자료를 저장한다. - hash_map을 사용하는 경우
chanheess.tistory.com
stack
https://chanheess.tistory.com/27?category=1178232
스택(stack)
- 후입선출 #include #include using namespace std; int main() { ios::sync_with_stdio(false); stack s; s.push(3); s.push(4); s.push(1); s.push(2); cout << s.top() << " "; //가장 마지막에 넣은 수 cout..
chanheess.tistory.com
queue
https://chanheess.tistory.com/26?category=1178232
큐(queue)
선입 선출, 스택과 꺼내는 순서가 반대 #include #include using namespace std; int main() { queue qi; cout << pq.empty() << " "; //큐가 비어있나 true/false qi.push(1); //값 넣기 qi.push(2); qi.push(3);..
chanheess.tistory.com
https://chanheess.tistory.com/117?category=1178232
[C++] stl priority_queue와 heap
heap이란 heap은 최대값과 최소값을 빠르게 찾기 위해 만들어진 완전이진트리로 구성된 자료구조이다. - maxheap 최대힙 maxheap에서는 임의의 한 트리가 있을 때에 root 노드는 항상 최대값을 갖는다. -
chanheess.tistory.com
'C++ > Memo' 카테고리의 다른 글
| 비주얼 스튜디오 단축어 (0) | 2021.02.22 |
|---|