해시 테이블

[Basic C++] #41_unordered_map, 비순차 연관 컨테이너 C++ 개발에서 "unordered_map"에 대해 알아보겠습니다. "전문가를 위한 C"의 16 항목, "컨테이너와 반복자 이해하기"에 해당하는 내용입니다. Overview 개념 초기화 그 외 자체 메서드 #0. 개념 template ,// == 해시 함수 객체 형식 class Pred = std::equal_to,// == 프레디킷 형식 class Alloc = std::allocator// == 할당자 클래스 class unordered_map; Details C++ 표준 라이브러리에서 제공하는 지정된 형식의 키와 데이터 값을 한 쌍으로 해시 테이블 자료구조를 활용하여 저장하는 비 순차 연관 컨테이너입니다. 접근, 삽입, 그..

[Basic C++] #40_해시 함수, 비순차 연관 컨테이너, 해시 테이블 C++ 개발에서 "해시 함수"에 대해 알아보겠습니다. "전문가를 위한 C"의 16 항목, "컨테이너와 반복자 이해하기"에 해당하는 내용입니다. Overview 비순차 연관 컨테이너 해시 함수 해시 충돌, 해시 문제점 #0. 비순차 연관 컨테이너 C++의 STL(표준 라이브러리)의 비순차 연관 컨테이너는 해시 함수를 사용합니다. 비순차 연관 컨테이너에는 "unordered_map", "unordered_multimap", "unordered_set", 그리고 "unordered_multiset"이 있습니다. 이들은 모두 항목을 저장할 때, 정렬 작업을 수행하지 않습니다. #1. 해시 함수 해시 테이블을 구현하기 위해 "버킷(Buc..