Boost:Unordered
lastmod 2026-11-10created 2014-09-173 edits
Boost.Unordered는 해시 테이블 기반 연관 컨테이너 boost::unordered_map, unordered_set, unordered_multimap, unordered_multiset 을 제공하는 Boost 라이브러리이다. 키를 정렬하는 std::map 과 달리 해시로 버킷을 찾기 때문에 평균 O(1) 로 삽입과 조회가 이루어지며, 해시 함수로는 기본적으로 boost::hash 를 쓴다. C++11 표준 unordered 컨테이너의 원형이고, 최근 버전에는 오픈 어드레싱 방식의 unordered_flat_map 처럼 더 빠른 변종도 추가되었다.
Example
#include <boost/unordered_map.hpp>
// ...
typedef boost::unordered_map<std::string, int> map;
map x;
x["one"] = 1;
x["two"] = 2;
x["three"] = 3;
assert(x.at("one") == 1);
assert(x.find("missing") == x.end());