가장 효율적인 방법은 문자 배열에서 현재 단어를 얻을 수

Question

내가 문자열 "텍스트", 캐럿 위치 "캐럿"이 다음 (공백으로 구분) 현재 단어를 찾으려면 말.

는

나는 현재를하고 있어요 방법은 비효율적 인 것 같습니다 누군가가 그 일을하는 효율적인 방법이 있다면 궁금 해서요? "비효율적 인 것"으로

const char* text; 
int caret; 
int initpos; 
int start; 
int count = 0; 
char word[256]; 

// text and caret values assigned here. 

initpos = caret; 
while(caret > 0 && text[caret] != ' ') // get start 
{ 
    caret--; 
    count++; 
} 
start = caret; 
caret = initpos; 

while(text[caret] && text[caret] != ' ') // get end 
{ 
    caret++; 
    count++; 
} 

word = strsub(text, start, count); 

Answer 1

, 당신은 코드 당신에게 비효율적을 보이거나 당신이 이을 측정하고 목적을 위해 너무 느린 발견 한 것을 의미합니까?

귀하의 방법은 O (N) N이 당신의 입력에서 가장 긴 단어의 길이이다 조치를 취하고 있습니다. 귀하의 단어가 DNA 문자열의 크기를 가지지 않으면 꽤 빠릅니다.

더 빠른 방법은 일부 데이터 세트, 단어의 시작 및 종료 위치의 인덱스를 사용하는 것입니다. 간격을 저장하는 이진 검색 나무는이 법안을 맞는 것이나, N이 입력 단어의 수는 O의 비용 (N LG ) 검색 시간에. 아마도 그만한 가치는 없습니다.

Answer 2

#include <ctype.h> 

... 
// Other definitions from above. 
char *p = word; 
char *q = text + caret; 
while(q >= text && !isblank(*q)) { 
    q--; 
} 
if (q < text) q++; // All non-blanks. 
while (*q && !isblank(*q)) { 
    *p++ = *q++; 
} 
*p = '\0'; 
// word now has nul terminated non-blank characters, p points to EOL or blanks. 

Answer 3

효율적인 접근이라고 생각합니다. 문자가 공백이 아닌 문자인지 아닌지 확인하는 것이 좋습니다.

while(caret > 0 && ((text[caret]>='A' && text[caret]<='Z') || (text[caret]>='a' && text[caret]<='z'))) 

이렇게하면 다른 경우를 포착합니다. 단어는 점, 숫자, 그 코드는 컴파일되지 않습니다 브라켓 등