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