수다닷컴

질문 제목 :
영문자열 분류 및 정렬 질문입니다.
cstringarray로 선언된m_arrsort배열에 있는 영문자를 종류별로 나누고 카운트하고
cstringarray로 선언된 sort배열에 있는 문자열을 대소문자 구분없이 비교하여 알파벳순으로 정렬하는
프로그램을 짜려고합니다.
질문 내용 :
int i = 0;
int k = 0;
cstringarray sort;
// m_arrsort배열에 있는 영문자를 종류별로 나누고 카운트하는 부분
//모든 영문자열을 한번씩만 저장
for(i=0; im_arrsort.getsize(); i++)
{
int cnt = 0;
bool flag = true;
cstring temp;
if(i == 0)
{
flag = true;
}
else
{
for(k=0; ki; k++)
{
if(m_arrsort[i] == m_arrsort[k])
{
flag = false;
break;
}
}
}
if(flag == true)
{
for(k=i; km_arrsort.getsize(); k++)
{
if(m_arrsort[i] == m_arrsort[k])
{
cnt++;
}
}
temp.format(%s(%d), m_arrsort[i], cnt);
sort.add(temp);
}
}

// sort배열에 있는 문자열을 대소문자 구분없이 비교하여 알파벳순으로 정렬하는 부분
for(i=0; isort.getsize(); i++)
{
for(k=i+1; ksort.getsize(); k++)
{
cstring a;
cstring b;
a = sort[i];
b = sort[k];

a.makelower();
b.makelower();

if(compare(a,b) == 1)
{
cstring temp;
temp = sort[i];
sort[i] = sort[k];
sort[k] = temp;
}
}
}

m_ewsort.empty();

for(i=0; isort.getsize(); i++)
{
if(i (sort.getsize()-1))
{
m_ewsort += (sort[i] + \r\n);
}
else if(i == (sort.getsize()-1))
{
m_ewsort += sort[i];
}
}
setdlgitemtext(idc_wsort, m_ewsort);

이렇게 짜봤는대 속도가 너무 느리더군요;;
파일크기 3~4메가정도 되는 텍스트파일로 이것을 돌려보면 20초가 좀안되게 걸리는 듯 합니다
(물론 중복많어가 많으면 짧게걸리고 적으면 오래걸립니다.)
이걸 속도를 좀 빠르게 대체할만한 방법이 궁금해서 질문합니다 ㅠ
ps.
idc_wsort - dialog editbox의 이름
m_ewsort - cstring으로 된 멤버변수
m_arrsort에는 [0]~[m_arrsort.getsize()-1]까지 알파벳 문자열이 들어있습니다.
compare()함수의 내용은 다음과 같습니다.
while(*a && (*a==*b))// a안에 값이 존재하고 a와b의 값이 같을때
{
a++;
b++;
}

return (*a*b) - (*a*b);

신청하기