c++ - qsort() でのキャスト

Question

以下のプログラムは、qsort()ライブラリ関数を使用して文字列のすべてのサフィックスを並べ替えます。

int sacomp(const void *a, const void *b) 
{
    return strcmp(*(const char**)a, *(const char**)b); <------------
}

void sort(string s) 
{
    int size = s.size();
    char const *data = s.c_str();
    char const **sa = new char const *[size+1];

    for(int i = 0; i < size; i++)
        sa[i] = data+i;

    qsort(sa, size, sizeof(sa[0]), sacomp); // O(n * Lon n)
}

int main() 
{
    string s("ABCCCDEFABBABBA");
    sort(s);

    return 0;
}

sacomp()メソッド で行われたキャストを理解できません。

strcmp(*(const char**)a, *(const char**)b); 

a が const char** にキャストされてから逆参照されるのはなぜですか?

Answer 1

qsort は要素のポインタを渡します。sa を as として渡しchar**たので、すべての要素はchar*であり、qsort は でありchar**、最終的にchar**sort 関数に入りました。

Answer 2

あなたの要素はchar *であるため、 void on を変更し、 へのchar *ポインタを取得する必要がchar *ありますchar **。一方、 strcmp は必要char *です。