"qsort"へのこの配列の受け渡しはどのように機能しますか？

Question

私は、プログラムを最初に実行するときにコマンドラインから引数を渡さなければならないmain関数を以下に宣言しました。その後、*argv[]の文字列入力配列を取り、のqsort関数を使用してそれらをソートし、最後にファイル名以外のすべての要素を入力配列に出力します。 qsortに渡さ

int main(int argc,char *argv[]){                                                 
    qsort(argv,args,sizeof(*argv),comp_func); 
    for(int U=1;U<argc;U++)printf("%s\n",argv[U]);                                                
} 

comp_func機能を以下に示します。

int comp_func(char*a,char*b){ 
    return strcmp(*(char **)a,*(char **)b); 
} 

私が知りたいのですがどのようなここで何が起こっているのですか？私はかなりqsort配列の各2長さの並べ替えを与えられたコンパレータ関数に送信します。両方ともargvは文字列の配列なので、この場合は文字列です。しかし、私が得ることはありませんが、ここで何が起こっているかである。

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

*(char **)aは何をしているのですか？ char[]の任意の文字列へのポインタの配列を作成するだけです。その最初の値にaが割り当てられます。その後、最終的に参照解除され、最終的に文字列aが返されます。もしそうなら、それではなぜ普通の古き良きものはありませんa？また、面白いことに、printfが普通のaの場合、??O_?のようなランダムな文字列が出力されます。しかし、代わりに*(char **)aを印刷すると、実際の文字列が入力されます。何故ですか？私はCの初心者ですので、もう質問があれば私にご負担ください。

Answer 1

tldr;その型キャストに続いて服従。

コンペア機能の典型的な形態は

int comp_func(void *a, void *b) 

(char**)aであるが、この場合に、その実際char配列の開始位置へのポインタ、char *にポインタにキャスト。

*(char**)a次に、逆参照します。つまり、配列の先頭へのポインタがstrcmp()関数に渡されます。

printfは、ポインタが配列のchar '\ 0'を指すまで、そのポインタから前方に印刷する配列の先頭へのポインタをとります。それはポインタへのポインタが渡されたためです。代わりにメモリアドレスが表示されます。あなたはchar *argv[]としてdecalredされる機能argvに渡している、だから、char **

として見ることができます。すべての比較関数の

Answer 2

まず

その後

int comp_func(const void* a, const void* b) 

はコードを解析しようとする必要があります関数内で汎用ボイドポインタをルートタイプchar **にキャストする必要があります。

次に、あなたがそう、比較したいarray of pointersの要素への間接参照を持っている：*(char **)

Answer 3

qsort()は、最初の引数baseなどのオブジェクトの連続した配列を期待しています。さて、argvはconst char *ポインタの配列なので、

qsort(argv, args, sizeof(*argv), comp_func); 

sizeof(*argv)がconst char *の大きさであるポインタの配列を、並べ替え、と言います。

comp_func()に渡されるものは、基本ポインターからオフセットされた2つのオブジェクトのアドレス、つまり、argvのcharポインターのアドレスです。引数文字列を含む実際の文字列配列/ポインタを取得するには、それを逆参照する必要があります。つまり、引数文字列は実際には*aと*bにあります。

シグネチャはまだ間違っていて、コンパイラの警告がどこにでも投げられるはずです。 comp_func()は、実際には2つのconst void *を取ります

int 
comp_func(const void *a,const void *b) { 
    return strcmp(*(const char **)a,*(const char **)b); 
} 

*aがあまりにも、const void *とstrcmp()ニーズconst char *と有効なタイプではないので、キャストが必要です。