[완료]문자열 비교할 때 strcmp보다 더 빠르게 하고 싶어요. + 문자 인코딩 방법

주어진 수많은 단어들을 퀵 정렬 등의 방법을 써서 정렬하고자 합니다.

그냥 간단하게 문자열 배열을 선언해서 다 집어넣고, strcmp를 통해 문자열 배열 안의 문자열끼리 비교해서 swap하는 식으로 정렬 이런식으로 짤 수 있겠죠.

하지만 저는 비교하는 데 걸리는 시간을 줄이고자 합니다. 따라서 strcmp를 대신할 다른 비교 방법을 찾고 있습니다.

일단 제목은 이렇게 써 놓았지만, 제가 생각한 방법은 다음과 같습니다.

전제 :

- 라이브러리 함수를 통한 비교는 직접적인 비교보다 시간이 더 들 것이다.

- 문자열을 비교하는 것 보다 숫자를 비교하는 것이 훨씬 간편하고 빠를 것이다.

- 정수보단 실수가 처리하는 데 시간이 더 들 것이다.

따라서 :

1. 주어진 문자열들을 정수 혹은 실수로 변환. 되도록이면 정수로....

2. 직접적인 비교

3. 대소에 따른 swap

4. 정렬

5. 변환한 숫자들을 다시 문자열들로 변환

이렇게 하고자 합니다.

하지만 문제는 저 문자들(영 대소문자)을 어떻게 숫자로 변환하느냐 입니다.

일단 제가 생각하는 문자->숫자 인코딩 방법은 다음과 같습니다.

A~z까지 54(?)자 이므로,

A : 00

B : 01

.

.

.

z : 53

이런 식으로 두 자리씩 끊어서 한 글자를 배정하는 데 쓴다. 예를 들어 ABCD : 00010203

몹시나 naive한 알고리즘이죠?ㅜㅜ 문제는,

1. 정수는 unsigned로 선언해도 최대 4294967295까지 이므로 기껏해야 5글자 밖에 표현을 못 한다.

2. 실수는 long double로 하면 유효자리수가 19자리 이므로 꽤나 넉넉한 buffer가 될 수 있지만, 글쓴이는 실수 처리에 두려움을 느껴 정수로 처리하고자 한다.

해서 지금 고민하고 있습니다.

결국 제 질문의 초점은

-어떻게 C에서 문자열을 정수로 바꾸어 표현할 수 있을까?

-바꾼 정수들은 정렬 때문에 문자열의 사전적 순서와 같아야 한다.

-정수들을 다시 문자열로 decoding 했을 때 원본으로 복원 되어야 한다.

가 되겠군요.

효과적인 문자 인코딩 방법이나, 아니면 다른 효율적인 문자열 비교 방법에 대해 아시면 답변 좀 부탁드립니다.