0

これが私が行っていることです。基本的に、動的に生成されたC文字列の配列を並べ替えます。これは、「abc」の組み合わせになります。簡潔にするために、長さは5未満です。紛らわしい/興味深いのは、C文字列をメモリアドレスで比較しないように比較機能を構成する方法です。

srand ( time(NULL) );
char alpha[] = "abc";
char** CString = new char*[either 5 or 1000];
unsigned int j=0;
for (unsigned int i=0; i<either 5 or 1000;i++) {
    int ran = rand() % 5 + 2;
    CString[i] = new char[ran];
    for(j=0;j<ran-1;j++){
        CString[i][j] = alpha[rand() % (sizeof(alpha) - 1)];
    }
    CString[i][ran-1] = '\0';
}

std::sort(CString,CString+either 5 or 1000,SortCompare);

for(int i=0;i<5;i++){
    std::cout << *(CString+i) << " at " << CString+i << std::endl;
}

これで、比較機能の構成が3つになりました。

int SortCompare(char* a,  char* b){
    //return a<b;
    //return *a<*b;
    //return strcmp(a,b);
}

プリントアウトは

return strcmp(a,b):
CRASHED! //bummed because I had high hope for this

return a<b:
(when 5 C-strings):                        (when 1000 C-strings):
abba at 001F3248                           cbccb at 00544388 
bcb at 001F324C                            caac at 0054438C
cbb at 001F3250                            bcbc at 00544390
c at 001F3254                              ac at 00544394
ca at 001F3258                             a at 00544398
//conclusion: it's sorted by addresses. so turning head to the other one

return *a<*b:
(when 5 C-strings):                        (when 1000 C-strings):
abba at 001F3248                           cbccb at 00544388
bcb at 001F324C                            caac at 0054438C
cbb at 001F3250                            bcbc at 00544390
c at 001F3254                              ac at 00544394
ca at 001F3258                             a at 00544398
//I assumed it's value-sorted              //seriously hurt, belief has been destroyed seeing the memory addresses line up so neatly

したがって、値で並べ替えるのに正しいバージョンはどれですか？または私は完全に間違った方向に進んでいます。ライフガードが必要でした！ありがとう

4

1 に答える 1

3

NULLポインタがない場合：

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

NULLポインターがある場合は、少しだけ冗長になります。

bool SortCompare(char const* const a, char const* const b)
{
    return a && (!b || std::strcmp(a, b) < 0);
}
于 2012-09-25T00:35:47.217 に答える