주소록 사람?회원?탐색과 구조에 대해서 질문드립니다...
서희
2023.04.01
질문 제목 : 주소록 탐색과 구조에 대해서 질문드립니다...주소록을 만드는데 등록하는 사람이 몇만명이 넘어갑니다. (물론 실제 주소록은 아니죠.)
여기서 이름으로 검색을 할때 이름의 일부를 검색해도 그 이름의 일부가 들어간 사람 전부가 출력 되어야 합니다...
이걸 선형탐색으로 하면 너무 오랜시간이 걸리는 것 같아서... 뭔가 다른방법이 없을까요?? 일부가 아니라 전체면 가나다순으로 해서 이진탐색트리로 짜서 출력하려 했는데 이름의 일부도 포함시킬려면 이방법이 안되잖아요??ㅠ 뭘 이용하면 탐색 시간을 줄일수있을까요?? 구조는 현재 더블 링크드 리스트로 해놨는데 이것도 뭔가 좀...
질문 내용 :요약이 내용이 됫네요...
-
아련나래
문자열에서 문자열이 있나를 비교하는 함수는 strstr 함수입니다.
그리고 질문게시판에는 덧글을 포함해서 반드시 돋움체 또는 굴림체를 사용해야 됩니다.
이 폰트로 덧글을 쓰면 탈퇴가 됩니다.
폰트 설정은 자신의 블로그에서 추가한 폰트를 전부 지우면 됩니다. -
미즈
그럼 일일이 반복문으로 몇만번비교를 할수 밖에 없군요ㅠㅠ
-
초록이
일부만 입력해서 전체가 나오게 하려면 선형탐색 말고는 방법이 없습니다.