태그: unordered_map
6편
-
C++ map vs unordered_map 심층 비교 | "어느 게 빠를까?" 성능 비교와 선택 가이드
C++ map vs unordered_map 성능·복잡도 비교. 정렬·범위 탐색이 필요하면 map, 평균 조회 속도는 unordered_map이 유리합니다. 해시·충돌·선택 기준과 벤치마크 관점의 실전 가이드입니다.
-
C++ LRU 캐시 알고리즘 완벽 가이드 | Least Recently Used·O(1) 구현
LRU(Least Recently Used) 캐시 교체 정책을 C++로 구현하는 법. unordered_map과 list로 get·put O(1), splice로 최근 사용 갱신, 용량 초과 시 eviction, 흔한 반복자 실수와 스레드 안전성까지.
-
C++ 코테용 STL 컨테이너/알고리즘 시간복잡도 치트시트 [#32-3]
C++ 코테용 STL 컨테이너/알고리즘 시간복잡도 치트시트 [#32-3]에 대해 정리한 개발 블로그 글입니다. C++ 실전 가이드 #10-1~10-3에서 vector, string, map, set, unordered_map, 그리고 sort·find 등 알고리즘을 다뤘습니다. 이 글은 코딩 테스트에서 "어떤 연산이 얼마나… 개념과 예제 코드를 단계적으로 다루며, 실무·학습에 참고할 수 있도록 구성했습니다. 관련 키워드: C++, 코딩테스트, STL,…
-
C++ map/unordered_map | "해시맵" 완벽 정리 [성능 비교]
C++ map/unordered_map의 C++, map/unordered_map, "해시맵", map과 unordered_map이란?를 실전 예제와 함께 상세히 설명합니다.
-
C++ map·set 완벽 가이드 | ordered vs unordered· 커스텀 키
C++ std::map, std::set, unordered_map, unordered_set 완벽 가이드. Red-Black Tree vs Hash Table, 커스텀 키 타입, 문제 시나리오, 자주 발생하는 에러, 성능 팁, 프로덕션 패턴까지 실전 중심으로 설명합니다.
-
C++ map vs unordered_map (STL 시리즈) | "어떤 걸 써야 하죠?" 선택 기준과 성능 비교
C++ map vs unordered_map (STL 시리즈): "어떤 걸 써야 하죠?" 선택 기준…. map을 썼는데 왜 이렇게 느릴까?부터 핵심 개념·패턴·실무 함정을 코드 예제로 풉니다.