C, C++
<unordered_map>, <unordered_set>
unordered_map은 해시 테이블 기반의 STL로 키를 해시함수를 통해 인덱스가 정해지며O(1)로 요소에 빠르게 접근할 수 있다.과 달리 순서는 정렬되지 않지만 동일하게 키의 중복을 허용하지 않는다. unordered_set은 unordered_map과 동일한 자료구조이지만 키 : 값이 아닌 고유한 값만을 저장한다. #include #include int main(){ std::unordered_map unorderedMap; // 해시맵에 요소를 삽입 한다. unorderedMap[0] = 5; unorderedMap.insert(std::make_pair(1, 1)); // 모던 c++방식 initializer_list unorderedMap.insert({ 2,..
2023. 7. 11. 17:05