꿈을꿨어 님이 쓰신 글 :
: 자바의 HashTable나 VC++의 CMap같은 HashTable클래스가 빌더에도 있나요?
:
: 없으면 만들어서 써야되는데 답변 꼭좀 부탁드립니다
결론부터 말씀드리면... 유감스럽게도 해쉬테이블은 없는 걸로 알고 있습니다.
빌더는 ANSI C++ 에 완벽히 호환되기 때문에
STL의 map 컨테이너를 사용하시면 associative container를 쓸 수는 있습니다만,
이것은 sorted associative container 라서(즉, 항상 소트된 상태로 유지됩니다.)
해쉬테이블이 아니라, 이진 탐색 트리(binary search tree)로 알고 있습니다.
그러니까 억세스 타임이 상수(O(1))가 아니라 O(log N)이 걸립니다.
만약 해쉬테이블을 쓰시려면,
ANSI C++ 규정에 없는 비표준 규정이지만,
해쉬 테이블을 구현한 STL Implementation을 설치하시면 됩니다.
다음 사이트를 방문하시면 free 라이브러리를 구하실 수 있습니다.
SGI STL implementation
http://www.sgi.com/tech/stl/download.html
STLport
http://www.stlport.org
|