C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[15034] Re:[질문]빌더에서 HashTable구현한 클래스가 있나요?
김백일 [cedar] 1795 읽음    2002-01-26 12:45
꿈을꿨어 님이 쓰신 글 :
: 자바의 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

+ -

관련 글 리스트
15030 [질문]빌더에서 HashTable구현한 클래스가 있나요? 꿈을꿨어 923 2002/01/26
15034     Re:[질문]빌더에서 HashTable구현한 클래스가 있나요? 김백일 1795 2002/01/26
15042         Re:Re:자세한 답변 감사합니다.(내용무) 꿈을꿨어 776 2002/01/26
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.