C言語：2次元配列に格納された「全角」文字列を選択ソートしたい

Question

c言語で、文字列を格納した2次元配列をソートしたいのですが
全角文字列だとどうもうまくいきません。。
おそらくselectionSort関数の書き方が悪いのですが,
どこらへんがおかしい挙動をうんでしまっているのか教えていただきたいです。
どう改善すればいいのかも教えていただけると嬉しいです。

以下試したことです。

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

#define N 256 // 1単語(形態素)のバイト長

void selectionSort(char numbers[N][256], int array_size)
{
    int i; // 配列の先頭を指すインデックス
    int j; // 残りの要素を指すインデックス
    int min; // 最小値を持つ要素のインデックス
    char temp[N]; // 交換用の一時変数

    for (i = 0; i < array_size - 1; i++) {
        min = i; // 配列の先頭を最小値の要素とする
        for (j = i+1; j < array_size; j++) { // 比較のループ
            if (strcmp(numbers[min], numbers[j]) > 0 ) {
                min = j; // 最小値を持つ要素を更新
            }
        }
        // 最小値を持つ要素を先頭の要素と交換
        strcpy(temp, numbers[i]);
        strcpy(numbers[i], numbers[min]);
        strcpy(numbers[min], temp);
    }
}

//簡単な確かめ文
int main(void) {

    int i = 0;
    char v[N][256] = {"あ", "い", "あう"};
    selectionSort(v, N);
    for(i=0;i<7;i++)
        printf("%s",v[i]);

    return 0;

}

出力結果
Illegal instruction: 4

main文を少し変更して,

int main(void) {

    int i = 0;
    char v[N][256] = {"a", "b", "a"};
    selectionSort(v, 3);
    for(i=0;i<7;i++)
        printf("%s",v[i]);

    return 0;

}

出力結果
Illegal instruction: 4

関数の第二引数の「3」を「N」に変えると

出力結果
Illegal instruction: 4

以上試したことでした。

Comments

[cateye]

strcmp()は、負の整数、０、正の整数が返ってくるのは知っていますか？
→http://www.c-tipsref.com/reference/string/strcmp.html

[Reg_py]

勘違いしてました...
訂正して考え直します

Answer 1

char v[N][256] = {"あ", "い", "あう"};

selectionSort(v, N);

vにある「文字列」の数は、3なので、 selectionSort(v, 3); じゃないですか?

-- あっと、
selectionSort()の引数 numbers の最初の要素数は、不要。

void selectionSort(char numbers[][N], int array_size)

で、

    char v[N][256] = {"あ", "い", "あう", "ふふ", "いい"};
    selectionSort(v, 4);

とすると、最後の文字列はソート対象から、外れます。

Comments

[Reg_py]

回答ありがとうございます。
v[N][256]の二次元配列に何個文字列が格納されているかわからないときにすべてソートしたいという場合はどうなるのでしょうか・

[pepperleaf]

C言語の場合、何個あるか判別する方法は無いと思います。
ただ、初期値として、それぞれの文字配列を "\o" で初期化しておけば、無いとみなせるでしょう。(比較処理もそれに対応する)

[Reg_py]

(v, N)の場合でも空文字としてソートでき,自分の求めていた動きになったのでよかったです！自分の環境が問題だったみたいです。ありがとうございました！

Answer 2

usr ~/Project/test % ./a.out
あ
あう
い
・・・ちょっと直しましたが、合っているような？

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

#define N 256  // 1単語(形態素)のバイト長

static void selectionSort(char numbers[N][256], int array_size)
{
    int  i;        // 配列の先頭を指すインデックス
    int  j;        // 残りの要素を指すインデックス
    int  min;      // 最小値を持つ要素のインデックス
    char temp[N];  // 交換用の一時変数

    for(i = 0; i < array_size - 1; i++) {
        min = i;                               // 配列の先頭を最小値の要素とする
        for(j = i + 1; j < array_size; j++) {  // 比較のループ
            if(strcmp(numbers[min], numbers[j]) > 0) {
                min = j;  // 最小値を持つ要素を更新
            }
        }
        // 最小値を持つ要素を先頭の要素と交換
        strcpy(temp, numbers[i]);
        strcpy(numbers[i], numbers[min]);
        strcpy(numbers[min], temp);
    }
}

//簡単な確かめ文
int main(void)
{
    int  i         = 0;
    char v[N][256] = {"あ", "い", "あう"};
    //
    selectionSort(v, 3);
    //
    for(i = 0; i < 3; i++){
        if( v[i][0]){
            printf("%s\n", v[i]);
        }
    }
    //
    return 0;
}

Comments

[cateye]

selectionSort()に感しては、ワーニングが出るので、static付けただけです。
環境は何でしょう・・・関係ないとも思いますが、文字コードが気になるのですが？ こちらはUTF-8

[Reg_py]

OS：macOS Catalina
開発環境：CLion
文字コード：UTF-8　
です。
cateyeさんのコードをそのままコピペして貼ってもIllegal instruction: 4のエラーが表示されました。

[Reg_py]

cateyeさんの方では,main関数でselectionSort関数を呼び出すときに(v,3)→(v, N)と変えて,for文の場所も3→Nに変えてもエラーは表示されませんか？二次元配列の格納する文字列を漢字にしたり、増やしたりしても変わらず動きますか？注文多くて申し訳ないです。

[Reg_py]

windowsでやったらいけました。

[cateye]

{"あ", "ゲーム", "い", "Mint", "あう", "いろは", "Linux", "ジャンル", "格闘"};
で、Nに変えても、問題なかったですね？・・・
Linux
Mint
あ
あう
い
いろは
ゲーム
ジャンル
格闘
usr ~/Project/test % ./a.out|wc
256 9 313
頭に改行いっぱいですがｗ

[Reg_py]

わざわざありがとうございます！Windowsの方のCLionでやったらcateyeさんと同じようになりました！macOSがダメだったんですかね。それはまた追々考えることにします。長々と丁寧にありがとうございました！

[cateye]

ソース修正（空の文字列は出力しない）しました。
macにはclang入れられなかたっけ？・・・xcodeだったか？
最新版でなくても大丈夫と思うから入れて、コンパイルしてみて下さい。
うちのは、clang 10.0 です。