char 문자열 배열에 C++ "lower_bound"적용

Question

C++에서 lower_bound 함수를 사용하려고합니다. 1d 데이터 유형에 여러 번 사용되었습니다.

이제는 sorted array dict[5000][20]에 시도하여 size <=20의 문자열을 찾습니다. 일치시킬 문자열은 str입니다. http://www.cplusplus.com/reference/algorithm/lower_bound/?kw=lower_bound으로 당

bool recurseSerialNum(char *name,int s,int l,char (*keypad)[3],string str,char (*dict)[20],int 
dictlen) 

{ 


    char (*idx)[20]= lower_bound(&dict[0],&dict[0]+dictlen,str.c_str()); 

    int tmp=idx-dict; 

    if(tmp!=dictlen) 
     printf("%s\n",*idx); 

} 

,이 기능은 "지난"일치, 즉 발견되지 않는 경우 (단 이상) tmp 동일 dictlen되어야의 인덱스를 반환 할 예정이다. 필자의 경우 항상 시작 색인을 반환합니다. 즉, tmp equal to 0이 모두 1입니다. dict 및 2에있는 문자열이 전달되었을 때 dict에없는 문자열이 전달되었습니다.

문제는 포인터 처리 및 전달에 있다고 생각합니다. 이 경우에는 벡터의 경우 사용할 수있는 default comparator을 사용할 수 있어야합니다. 나는 또한 명시적인 것을 전달하려고 시도했다. 나는 ALTERNATE는 등 벡터를 사용하는 것입니다 알고 있지만, 나는이 하나의 문제를 알고 싶습니다

bool compStr(const char *a, const char *b){ 
    return strcmp(a,b)<0; 
} 

-

나는이 비교를 시도했다. Google에서 검색 한 결과와 비슷하지만 비슷한 것은 없습니다.

Answer 1

여기에는 두 가지 오해가 있습니다.

1. std::lower_bound 요소가 정렬 된 범위에 속하는지 확인하지 않습니다. 대신 요소를 삽입 할 수있는 가장 왼쪽의 위치를 ​​찾지 만 순서를 어지럽히 지 않습니다.
2. 문자열의 내용이 아니라 메모리 주소를 비교하고 있습니다.

dict은 내부 배열의 메모리 주소가 오름차순이라는 의미에서 정렬 된 범위 인 경우가 사실입니다. 이것에 관해서는 str.c_str() 거짓말은 물론 정의되지 않습니다. 실제로는 dict이 스택 객체이기 때문에 힙의 메모리 범위 (str.c_str()이 항상 거짓)가 스택의 메모리 범위보다 작은 경우가 종종 있습니다.이 경우 lower_bound은이 주소를 스택에 삽입하려는 경우 dict을 해석 할 때 정렬 된 주소 범위는 처음부터 그렇게해야합니다. 솔루션을

, operator<(char const *, std::string const &) 있기 때문에, 당신은 단순히

char (*idx)[20] = lower_bound(&dict[0], &dict[0] + dictlen, str); 

을 쓸 수 ...하지만 당신은 아마도 정말 std::find 찾는거야?