qsort()を用いてchar[][](ニ次元配列の文字列)のソートをするときの引数が分からない。

Question

##1.やりたいこと
qsortを用いて二次元配列内の文字列をソートしたい。
最初の入力で、入力する文字列の量を指定し、
以降の入力で文字列を入力する。
##2.問題点
以下のソースコードを実行しても、何も表示されない。
デバッガなどを用いて配列を確認してみたところ、
どうもqsortの引数がおかしくて配列が破壊されているように見える。

##3.ソースコード

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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

int main(void){
    int n;
    char s[10][10];

    scanf("%d",&n);

    for(int i=0;i<n;i++){
        scanf("%s",s[i]);
    }

    qsort(s,n,1,cmp);

    for(int i=0;i<n;i++){
        printf("%s\n",s[i]);
    }
    
    return 0;
}

##4.自分が今分かっていること
-　cppreference.comによると、qsortは4つの配列を持つ。
これの説明を用いて、なぜ自分のコード内のqsortをそう記述したのかを書いてみる。

qsort(s,n,1,cmp);

1つめの引数:ソートする配列を指すポインタ
ソートする配列は、自分のソースコードではs[10][10]であるので、sとした。

2つめの引数:配列の要素数
配列の要素数(=文字列の個数)は入力したnによって変化するのでnとする。

3つ目の引数:配列の各要素のバイト単位のサイズ
charは1バイトなので、1とした。

4つ目の引数:第1引数が第2引数より小さい場合は負の整数値、
第1引数が第2引数より大きい場合は正の整数値、
第1引数が第2引数と等しい場合はゼロを返す比較関数。

intをsortする場合と違って、charでは

int cmp(const void *a,const void *b){
    if(*(int*)a>*(int*)b){return -1;}
    else if(*(int*)a<*(int*)b){return 1;}
    else {return 0;}
}

でなく

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

としなければ動かないらしいため。
(スタックオーバーフロー内の質問より)

引数のどこが間違っているか教えていただけないでしょうか。
##5.実行環境
Windows 10 VSC 1.44.2 GCC6.3.0

Answer 1

strcmp((char *)a, (char *)b); とすれば、C でも C++ でも OK。
C だと、strcmp(a, b); でもよい。

strcmp(*(const char**)a, *(const char**)b); はだめ。

これだと、呼び出し元のデータが、char s[10][10]; ではなく、
char *s[10]; でないといけません。

呼出しは、qsort(s, n, sizeof(s[0]), cmp);

Comments

[退会済みユーザー]

ご回答ありがとうございます。
ご指摘の通りにqsortの呼び出しとcmp関数の修正を行ったところ、ちゃんと動くようになりました。
一つ質問があるのですが、なぜsizeof(s[0])という指定でないと動かないのでしょうか？
sizeof(s[0])=10だと思うので、変わらないと思うのですが。

[kazuma-s]

char s[10][20]; に変更した場合でも、呼び出しは変更しなくて済みます。

[退会済みユーザー]

すいません、そういう意味ではなく、
sizeof(s[0])=10なのだから、
qsort(s, n, sizeof(s[0]), cmp);と qsort(s, n,10, cmp);
は等しいのではないか、という意図で質問しました。

[退会済みユーザー]

すいません、どうやらソートされない問題はcmp関数のほうにあったようなので、
qsort(s, n, sizeof(s[0]), cmp);と qsort(s, n,10, cmp);どちらでも正しく動くようになりました。

Answer 2

3つ目の引数:配列の各要素のバイト単位のサイズ

charは8バイトなので、8とした。

ここが違います。charは1バイトです。で、char s[10][10];とcharが10個の配列を10個宣言しているので、ソートの単位である1つの配列は10バイトなので、10を指定します。

4つ目の引数:

は、それでも合ってますが、単にstrcmpをそのまま（あるいは適切にキャストして）引数にすればいいです。

Comments

[退会済みユーザー]

ご回答ありがとうございます。
qsort(s,n,10,cmp);としてみましたが、何も出力されませんでした。

[otn]

> qsort(s,n,10,cmp);としてみましたが、何も出力されませんでした。
ああ、失礼。cmpはキャストしてるだけだと思っていたら、*演算子が付いてますね。

qsort(s,n,10,strcmp); で。

[退会済みユーザー]

出来ました。ありがとうございます。