HashTable을 사용하면 좀더 빠르게 검색할 수 있습니다.
Delphi7이라면 IniFiles.pas 를 열어보면 THashedStringList라는 클래스를 볼 수 있는데
이걸 사용하면 쉽게 구현할 수 있을 겁니다.
그럼...
델사랑 님이 쓰신 글 :
: 제가 현재 공부하고 있고...그래서..만들고자 하는 프로그램이 있는데요...설명을 드리면 아래와 같습니다..
:
: 특정문자(열)들로 구성된 파일이 2개가 있습니다. 사람이름일수도 있고 전화번호일수도 있고 아니면 알파벳문자로 구성이 되었을수도 있습니다. 뭐 파일작성자 맘대로라는 얘기죠.. 단, 가로로 문자열을 쭉 붙인것이 아니라 line by line 으로 구성이 된 파일이 2개가 있습니다.
:
: 편의상 A, B 파일이라고 한다면 A파일을 기준파일로 삼구요 두개의 파일의 내용을 비교를 합니다. 그래서 만약 중복되는 데이터(문자)가 있으면 그 중복건을 제외하고 unique한 데이터만을 뽑아서 A' 라는 파일에다가 쓸려고 하는 것입니다.
:
: 예전에 줏어들은 풍월에... B-Tree 알고리즘인가..이분검색알고리즘인가가 있다던데요..막상 해볼려니..순차검색의 한계를 벗어나지를 못해서요..여기저기 찾아보고 해도..딱히 진전이 없어..여러 고수님들의 도움을 받고자 질문을 올립니다.
:
: P.S 허접하고 부끄럽지만..제가 작성한 소스를 압축하여 올립니다. 테스트용 txt파일 2개도 같이 압축해서 올리오니..시간이 허락하시는 고수님들 계시면..보시고 따끔한 조언한마디 부탁드립니다..^^
|