[C++] 스마트 포인터를 이용한 해시 테이블, enum to 해시, factory-초보 개발자 일기 25

#스마트 #포인터 #Smart #pointer #Hash #table #해시 #테이블 #분기문 #제거 #C++ #factory, 해당 포스팅은 해시 테이블과, 스마트 포인터에 대한 내용을 다루고 있습니다. 이를 이용하여 분기문을 제거하고, 계산 옵션을 해시 스마트 포인터 가리키도록 하는 것을 목표로 하고 있습니다. 여기에서는 enum을 Hash table로 만듦에 따라, Hash table을 이해해보도록 하겠습니다. 다음으로는 Virtual Funcvtion과 스마트 포인터를 결합하여 분기문을 제거하는 예시를 통해 해시 테이블의 응용버전 까지 다루고 있습니다. 해시 테이블 해시 테이블은 검색 알고리즘에서 O(1)의 시간 복잡도를 가지고 있습니다. 또한, 스마트 포인터와 함께 분기문 제거에 유용하게 쓰일 수 있는 방법입니다. 컴파일 내에서 많은 부분 처리해서 런타임 내에서 발생하는 시간을 단축 시킬 수 있다는 장점이 있습니다. 먼저 간단하게 해시 테이블이란 무엇인지 알아보겠습니다. k...