www.cplusplus.com/reference/unordered_map/unordered_map/
unordered_map - C++ Reference
1234 unordered_map ::iterator it; (*it).first; // the key value (of type Key) (*it).second; // the mapped value (of type T) (*it); // the "element value" (of type pair )
www.cplusplus.com
Hash 를 이용한 컨테이너.
key, value 쌍의 데이터를 담음.
생성시에 key의 데이터 형식에 따른 해시 함수를 적용할수 있음.
해시함수의 템플릿값은 key의 데이터형식과 같아야함.
또한, 비교함수를 같이 정의해야 사용할수 있다.
충돌에 대해서는 체이닝을 이용해서 회피하고 있다.
'{Programing} > Data Structure' 카테고리의 다른 글
| STL - set, multiset (0) | 2021.04.29 |
|---|---|
| STL - map, multimap (0) | 2021.04.29 |
| STL - Stack (0) | 2021.04.29 |
| STL - queue, Priority_queue, deque (0) | 2021.04.29 |
| STL - List (0) | 2021.04.29 |
댓글