Q&A
- 문자열에서 원하는 데이타를 가장 빨리 검색하는 방법은?
약 10K정도 되는 문자열버퍼에서 원하는 데이타가 있는데
그 데이타를 가장 빠른 방법으로 추출해내고 싶습니다
현재는 Pos함수로 키가 되는 데이타의 위치를 알아내서
Copy(문자열,위치,길이)를 써서 구하고 있습니다
이보다 빠른 알고리즘을 알고 싶습니다
혹은 문자열버퍼를 어떤 다른 방법으로 생성해서
검색하는 방법이 있다면 그것도 알려주시면 좋겠습니다
참고로 원하는 데이타는 구조체로 정의할수 있는 내용인데
저는 그냥 문자열에 연이어서 연결해서 사용하고 잇습니다
데이타량이 작아 데이타베이스를 사용하지않으려고합니다
고수님 도와주세요
그 데이타를 가장 빠른 방법으로 추출해내고 싶습니다
현재는 Pos함수로 키가 되는 데이타의 위치를 알아내서
Copy(문자열,위치,길이)를 써서 구하고 있습니다
이보다 빠른 알고리즘을 알고 싶습니다
혹은 문자열버퍼를 어떤 다른 방법으로 생성해서
검색하는 방법이 있다면 그것도 알려주시면 좋겠습니다
참고로 원하는 데이타는 구조체로 정의할수 있는 내용인데
저는 그냥 문자열에 연이어서 연결해서 사용하고 잇습니다
데이타량이 작아 데이타베이스를 사용하지않으려고합니다
고수님 도와주세요
4
COMMENTS
-
-
안녕하세요. 한원희입니다.
자료실에 보면, FastStrings 라는 인라인 어셈으로 작성된 문자열 관련 유틸 유닛이 있습니다. 성능 정말 빠릅니다...
참고하세요. ^^
-
안녕하세요. 타락임다..
단순한 문자열을 검색하는 방법은 순차검색밖에 없습니다.
그래서 간접정렬 방법을 권해 드리고 싶습니다.
본 데이터를 건드리지 않고 빠른 정열과 검색이 가능합니다.
그런데 문제는 설명하기 어렵다는 겁니다...ㅠㅠ
다른 방법으론 "키" 만 따로 인덱스를 만들수 있습니다.
인덱스를 만든후 정렬하여, 이분검색 등을 이용할수 있습니다.
인덱스에서 "키"를 찾아서 "키"의 위치값을 받아서 Copy 하면 됩니다.
즐푸하세여..
타락천사..
-
답변 주신 내용들 모두 큰 도움이 됩니다
감사합니다
(NOTICE) You must be logged in to comment on this post.
-
- 이광연
- •
- 2003.04.26 03:59
- 2 COMMENTS
- /
- 0 LIKES
-
KDDG_BaSTaD•2003.04.26 23:30==> TMemo.Lines.Insert(TMemo.CaretPos.Y, 'My Strings...'); 입니다. (_ _)a 즐프하세요
-
[++曰+]•2003.04.26 04:51procedure TForm1.Button1Click(Sender: TObject); begin Memo1.SetSelTextBuf(PCHAR(Edit1....
-
-
KDDG_BaSTaD•2003.04.26 23:38==> TImage 컴포넌트는 TGraphicControl로부터 상속받습니다. 즉 Parent를 가질 수 없는 VCL의 종류...
-
문상용•2003.04.27 00:33
-
-
- 남궁혁
- 2003.04.26 03:43
- •
- 0 COMMENTS
- /
- 0 LIKES
-
- 정해영
- 2003.04.26 03:11
- 0 COMMENTS
- /
- 0 LIKES
-
- 1학년
- •
- 2003.04.26 01:46
- 1 COMMENTS
- /
- 0 LIKES
-
박성훈•2003.04.26 20:00안녕하세요? DB가 깨졌군요. ibconsole에서 백업하신다음 복구해보세요. 백업과 복구관련 팁이나 답변...
-
- help me
- •
- 2003.04.26 01:43
- 1 COMMENTS
- /
- 0 LIKES
-
SEN•2003.04.26 02:47기본적으루 비트버튼 색깔은 못바꾸는데.. 그래두 정 바꾸셔야 되면.. 자료실에가면 어떤분(누군지는 생...
-
- 한만교
- 2003.04.26 01:05
- 0 COMMENTS
- /
- 0 LIKES
-
- 황재훈
- •
- 2003.04.26 00:28
- 1 COMMENTS
- /
- 0 LIKES
-
타락천사•2003.04.26 09:18안녕하세요. 타락임다. 질문의 요지가 잘 이해가 안됩니다. 시디롬 두개 이상을 동시에 구동할수 있...
-
- 박상은
- 2003.04.25 23:47
- 0 COMMENTS
- /
- 0 LIKES
-
- 김동원
- 2003.04.25 23:21
- 0 COMMENTS
- /
- 0 LIKES
-
- 오범석
- •
- 2003.04.25 22:24
- 3 COMMENTS
- /
- 0 LIKES
-
타락천사•2003.04.25 22:52안녕하세요. 타락임다.. 버그는 아니고, Banker's round 라는 반올림 방법 입니다. 은행이나 기업, ...
-
오병주•2003.04.26 01:50냉무라니까 보시기는 ...ㅋㅋㅋ
-
KDDG_ZZOM•2003.04.25 22:33버그는 아닌것같고... 외국과 우리나라의 반올림방법의 차이가 아닐지??? 즐프하세요...
-
- 파인뷰
- •
- 2003.04.25 21:34
- 4 COMMENTS
- /
- 0 LIKES
약 10K정도 되는 문자열버퍼에서 원하는 데이타가 있는데 그 데이타를 가장 빠른 방법으로 추출해내고 싶습니다 현재는 Pos함수로 키가 되는 데이타의 위치를 알아내서 Copy(문자열,위치,길이)를 써서 구하고 있습니다 이보다 빠른 알고리...-
델피언•2003.04.26 12:21검색을 인라인어셈블러 또는 동급의 검색함수를 사용하시면 됩니다. 처리속도가 기본적으로 10~100배 이...
-
한원희•2003.04.26 20:10안녕하세요. 한원희입니다. 자료실에 보면, FastStrings 라는 인라인 어셈으로 작성된 문자열 관련 유틸...
-
타락천사•2003.04.26 09:06안녕하세요. 타락임다.. 단순한 문자열을 검색하는 방법은 순차검색밖에 없습니다. 그래서 간접정렬 ...
-
파인뷰•2003.04.27 01:52답변 주신 내용들 모두 큰 도움이 됩니다 감사합니다
-
- 강동섭
- •
- 2003.04.25 21:16
- 1 COMMENTS
- /
- 0 LIKES
-
휘파람•2003.07.08 00:51WebImage라는 컴포넌트가 있던데요. 전 그걸 다운 받아서 쓰고 있어요. 묻고 답하기에서 webimage로 검...
-
- 최광훈
- 2003.04.25 21:07
- 0 COMMENTS
- /
- 0 LIKES
-
-
커피향기..•2003.04.25 22:54서점을 돌아다니면서 델파이 서적을 찾다보면 왠지모를 성질이 나는경우가 생깁니다. 물론 저만 그럴지...
-
문상용•2003.04.26 02:36
-
-
- 서상현
- •
- 2003.04.25 20:50
- 3 COMMENTS
- /
- 0 LIKES
-
타락천사•2003.04.25 22:55안녕하세요. 타락임다. while (종료조건) do begin application.processme...
-
서상현•2003.04.26 04:10음.. 혹시 slip 이 sleep 가 아닌지요?? 혹시 slip이 기본 라이브러리에 포함되어있지 않은 함수인가요...
-
진성열•2003.04.25 21:35서스펜드요. 쓰레드
-
- 장영철
- 2003.04.25 20:48
- 0 COMMENTS
- /
- 0 LIKES
-
- 수서니
- •
- 2003.04.25 20:39
- 4 COMMENTS
- /
- 0 LIKES
-
강경훈•2003.04.26 19:41procedure TForm1.BitBtn1Click(Sender: TObject); var str : String; rate : integer; begin ...
-
[++曰+]•2003.04.25 20:59쿼리문은 둘째 치고.. ' 처리부터 잘못되었네요.. 원하시는 Query문은 이게 아닐까 생각되는데.. str...
-
애채•2003.04.25 20:56------------------------------------------------------------- 수정한 쿼리문입니다..즐코하세요..^^...
-
수서니•2003.04.25 22:40타입이 맞지 않는다는 오류가 납니다. 실행도 안되요.... 이궁... 어디서 잘못된건지...
-
- 정수지
- •
- 2003.04.25 20:35
- 1 COMMENTS
- /
- 0 LIKES
-
몽상•2003.04.26 23:43사용자 : ADMIN 패스워드 : 없음
-
- 김재현
- •
- 2003.04.25 20:02
- 3 COMMENTS
- /
- 0 LIKES
-
황성욱•2003.11.15 01:09MATH에 보면 ROUNDTO라는 함수가 있져. ROUNDTTO(232.2323,-23) => 232.23 이렇게 되졍ㅋㅋ
-
이용훈•2003.04.25 20:40FloatToStrF()라는 함수 Help를 참조하세요 거기에 Floating point conversion routines관한 Category가...
-
[++曰+]•2003.04.25 20:38소수점 4째자리에서 반올림하는 거면 아래와 같이 하면 되구요.. Last_Aver := Round(Last_Aver * 1000)...
처리속도가 기본적으로 10~100배 이상 차이가 납니다.
그런데 찾는 것이 문자인지 아니면 문자열인지,
또는 있는지 확인만 하는것인지, 아니면
문자를 추출하는건지요?
그럼..... xbase@korea.com