다시 정리하는 C++ STL 자료구조 unordered_map/set

[ STL 자료구조 unordered_map/set ] unordered_map과 unordered_set은 이름 그대로 순서가 없다. key값과 value값이 연관은 있지만, 순서가 없다? 이 말은 각 key 값마다 해시 번호표가 있어서 원하는 데이터를 즉각 찾을 수 있다는 말이다. 즉, STL unordered 컨테이너는 해시(hash) 자료구조이다. 프로그래밍에서 사용하는 메모리와 성능은 반비례 한다. STL unordered 컨테이너는 빠른 성능을 위해 많은 메모리를 필요로하는 단점이 있다. (내부적으로 vector와 list를 같이 쓰기 때문에 많은 메모리가 필요) 데이터를 담을 때 hash함수를 거쳐서 번호표를 받는다. 해시값을 미리 내부에 vector로 만들어 놓는다. (버킷을 만들어 놓는다..

2020.08.11