문자열을 C의 문자열 목록과 비교합니다

Question

내 C 응용 프로그램에서 응용 프로그램의 문자열 목록과 비교할 문자열이 있습니다. 내 C 응용 프로그램에서 문자열 목록을 하드 코드 할 수 있습니다.

1. 내 응용 프로그램에서 문자열 목록을 정의하는 가장 좋은 방법은 무엇입니까?
2. 내 응용 프로그램의 문자열을 문자열 목록과 비교하는 가장 좋은 방법은 무엇입니까?

Answer 1

문자열을 문자열 목록과 비교한다는 것은 무엇을 의미합니까? 두 종류의 "대상"은 분명히 비교할 수 없습니다.

문자열 "372"은 문자열 목록과 어떻게 비교합니까? { "12, "42", "-11", "372" }?

"문자열 목록에서 문자열 찾기"를 의미하는 경우 가장 좋은 방법은 목록을 정렬 한 다음 이진 검색을 사용하여 후보가 있는지 빠르게 확인하는 것입니다.

문자열 목록은 C에서 문자 포인터 배열 char *strings[]으로 쉽게 나타낼 수 있습니다. qsort()을 사용하여 정렬하고 bsearch()을 검색하여 검색 할 수 있습니다.

Answer 2

나는 효율을 올린 후 trie을 사용해야 만 사용자의 입력 된 문자열과 주어진 문자열이 일치하는지 검색하고 O(|S|) 검색 할 수 있습니다. [여기서 | S | 입력 문자열]

당신이 빠른 코딩 후 경우, 단지 미리 정의 된 char*[]에 문자열을 저장하고, 과도한 속도를 원하는 경우 strcmp()

Answer 3

과 반복의 길이는, 당신은에 기꺼이 여분 공구를 사용하여, 당신은 gperf를 고려할 수 있었다. 문자열 목록이 주어지면 해시 함수를 기반으로하는 매우 빠른 포함 테스트가 수행되고 C 코드가 나옵니다.