목록unordered_map (1)

dh_0e

[C++] map, unordered_map

mapBinary Search Tree로 구현되어 O(log n)의 탐색 시간 복잡도를 가지는 자료구조Red-Black로 구현이 되어있어 문자열 비교에 유리함key 값을 기준으로 오름차순 정렬이 되어있음m.insert({key, value}) == m[key]=valuem.find(key) ==m.end() key 존재 유무 판별m.count(key) 를 사용해도 동일한 시간복잡도 O(logn)만에 key 존재 유무를 판별할 수 있음해당 key가 존재하면 1을 반환 or 없다면 0을 반환unordered_map을 사용하면 O(1)만에 찾을 수 있음iterator 사용법for(auto it = m.begin(); it != m.end(); it++) printf("key: %d, value: %d\n", ..
C++ 2024. 7. 3. 00:00
이전 Prev 1 Next 다음