C言語 単語をASCII順に並び替えたい

Question

実現したいこと

10個の単語one, two, three, ... , ten をASCIIコード順に並び替えるプログラム（C言語）でポインタを使って作りたいです。VScodeです
初学者なので、もしよろしければ丁寧に教えてほしいです。
main関数のところのprintf辺りは課題の要件に沿った記述方法なので気にしないでください。

発生している問題・分からないこと

自分では原因のわからないエラーコードが発生します。
なぜ下記のようなエラーコードがでるのか、またどうしたら直るのか、どのようにしたら上記のプログラムを実現できるのか教えてほしいです。

エラーメッセージ

passing argument 2 of ‘strcpy’ makes pointer from integer without a cast [-Wint-conversion]
passing argument 1 of ‘strcpy’ makes pointer from integer without a cast [-Wint-conversion]
passing argument 2 of ‘strcpy’ makes pointer from integer without a cast [-Wint-conversion]
passing argument 1 of ‘strcpy’ makes pointer from integer without a cast [-Wint-conversion]
passing argument 1 of ‘swap’ from incompatible pointer type [-Wincompatible-pointer-types]

該当のソースコード

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

int moji(char p[], char q[])
{
    if(p[0]>q[0]){
        return 1;
    }else if(p[0]==q[0] && p[1]>q[1]){
        return 1;
    }else{
        return -1;
    }
}

void swap(char *a)
{
    for(int i=0; i<10; i++){
        for(int j=i+1; j<10; j++){
            if(moji((char*)(a+i), (char*)(a+j))==1){
                char x[10];
                strcpy(x, a[i]);
                strcpy(a[i], a[j]);
                strcpy(a[j], x);
            }
        }
    }
}

int main(void)
{
    char *a[10]={"one","two","three","four","five","six","seven","eight","nine","ten"};

    swap(&a[0]);

    for(int k=0; k<3; k++){
        for(int l=0; l<3; l++){
            printf("%s,", a[3*k+l]);
        }
        printf("\n");
    }
    printf("%s\n", a[9]);

    return 0;
}

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

3日くらいかけて調べて色々試しましたが、全く回復しませんでした。
色々調べすぎて、もはや何が正しいのかもよくわかりません。

補足

特になし

Comments

[jimbe]

c と c++ は別の言語です。 c の質問でしたら c++ のタグは不要です。

[varmosy]

コメントありがとうございます。タグの修正をいたしました。

[jimbe]

編集ありがとうございます。

Answer 1

char a[10][10] = {"one","two","three","four","five","six","seven","eight","nine","ten"};

のように定義した場合の変数aの状態は、以下のようになります。

この場合は、strcpyによる入れ替えが可能になります。
以下、そのサンプルです。

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

int moji(char p[], char q[])
{
    if(p[0]>q[0]){
        return 1;
    }else if(p[0]==q[0] && p[1]>q[1]){
        return 1;
    }else{
        return -1;
    }
}

void swap(char a[10][10])
{
    for(int i=0; i<10; i++){
        for(int j=i+1; j<10; j++){
            if(moji((char*)(a+i), (char*)(a+j))==1){
                char x[10];
                strcpy(x, a[i]);
                strcpy(a[i], a[j]);
                strcpy(a[j], x);
            }
        }
    }
}

int main(void)
{
    char a[10][10] = {"one","two","three","four","five","six","seven","eight","nine","ten"};
    printf("---Before swap---\n");
    for (int i = 0;i<10;i++){
        printf("%s\n",a[i]);
    }
    swap(a);
    printf("---After swap---\n");
    for (int i = 0;i<10;i++){
        printf("%s\n",a[i]);
    }
/*
    for(int k=0; k<3; k++){
        for(int l=0; l<3; l++){
            printf("%s,", a[3*k+l]);
        }
        printf("\n");
    }
    printf("%s\n", a[9]);
*/
    return 0;
}

実行結果
---Before swap---
one
two
three
four
five
six
seven
eight
nine
ten
---After swap---
eight
five
four
nine
one
seven
six
ten
three
two

Answer 2

修正しておきました。
char *a[10]={"one","two","three","four","five","six","seven","eight","nine","ten"};
で定義した場合、変数aの状態は、以下のようになります。

この場合、strcpyによる入れ替えはできません。ポインターの付け替えのみが可能となります。

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

int moji(char p[], char q[])
{
    if(p[0]>q[0]){
        return 1;
    }else if(p[0]==q[0] && p[1]>q[1]){
        return 1;
    }else{
        return -1;
    }
}

void swap(char *a[10])
{
	char *x;
    for(int i=0; i<10; i++){
        for(int j=i+1; j<10; j++){
            if(moji(a[i],a[j])==1){
				x = a[i];
				a[i] = a[j];
				a[j] = x;                
            }
        }
    }
}

int main(void)
{
    char *a[10]={"one","two","three","four","five","six","seven","eight","nine","ten"};
	printf("---Before swap---\n");
    for (int i = 0;i<10;i++){
        printf("%s\n",a[i]);
    }
    swap(&a[0]);
	printf("---After swap---\n");
    for (int i = 0;i<10;i++){
        printf("%s\n",a[i]);
    }
    
/*
    for(int k=0; k<3; k++){
        for(int l=0; l<3; l++){
            printf("%s,", a[3*k+l]);
        }
        printf("\n");
    }
    printf("%s\n", a[9]);
*/
    return 0;
}

実行結果
---Before swap---
one
two
three
four
five
six
seven
eight
nine
ten
---After swap---
eight
five
four
nine
one
seven
six
ten
three
two

Comments

[varmosy]

回答ありがとうございます。tatsu99 さんのコードでエラー等は起きなかったです。本当にありがとうございます。
まだまだ理解できていない部分も有るので、C言語の勉学に励みたいと思います。

[tatsu99]

char *a[10]={"one","two","three","four","five","six","seven","eight","nine","ten"};
のように定義した場合の、変数aの状態を図で示しました。この場合、strcpyは使用できません。
char a[10][10] = {"one","two","three","four","five","six","seven","eight","nine","ten"};
のように定義した場合は、strcpyによる入れ替えが可能になります。
strcpyによる入れ替えのサンプルを別途回答します。

[varmosy]

ありがとうございます！
一つ質問なのですが、char a[10][10]　というのは、単語(10文字以下)が10個ある文字配列、という認識でよろしいでしょうか？

[修正]
すいません、もう一方の回答で理解できました。ありがとうございます。

Answer 3

swap 関数の引数・仮引数がそれで良いのか確認してください。
a+i(a[i]も同じ) や a+j(a[j]も同じ) は考えているようなデータを指しているでしょうか。

---

文字列領域に文字列を展開して書き換えるタイプです。
moji 関数は strcmp と同じですので変更しています。

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

#define STRMAX (9+1) //+1 は '\0' 分

void sort(char a[][STRMAX], int n) { //文字列領域配列と, 配列の件数
    for(int i=0; i<n; i++) {
        for(int j=i+1; j<n; j++) {
            if(strcmp(a[i], a[j]) > 0) {
                char x[STRMAX];
                strcpy(x, a[i]);
                strcpy(a[i], a[j]);
                strcpy(a[j], x);
            }
        }
    }
}

int main(void) {
    char a[][STRMAX]={"one","two","three","four","five","six","seven","eight","nine","ten"};

    int n = sizeof(a) / sizeof(a[0]); //a の件数

    sort(a, n);

    for(int i=0; i<n; ) {
        printf("%s", a[i++]);
        printf("%s%s", i<n?",":"", i%3&&i<n?"":"\n");
    }

    return 0;
}

Comments

[varmosy]

自分的には、a[i]とa[j]の順を入れ替えるために、strcpy「xにa[i]代入したあとにa[i]にa[j]を代入、その後a[j]にa[i]を代入されたxを代入する」というのを下記プログラムで実現したつもりです。
```
char x[10];
strcpy(*x, *a[i]);
strcpy(*a[i], *a[j]);
strcpy(*a[j], *x);
```
もし何か間違えいがあればご教授していただけると幸いです。

[jimbe]

思いこむとなかなか気付き難いのですが、 swap の引数は char *a となっています。これは文字列の先頭アドレスという意味です。
ですから a+i にしろ a[i] にしろ、*文字列の中の* 文字を指すアドレスもしくは文字そのものであって、main で宣言している a (文字列の配列) の要素は差していません。

まずは main で宣言している a を swap に正しく渡す( swap 関数内でも a[0] が "one" を指し a[1] が "two"を指すようになる)にはどう書くのかを調べてみては如何でしょう。

[jimbe]

また、文字列リテラルは(一般的に?)書き換え不可能な所に保存されますので、 strcpy 等で上書きは出来ません。
a の宣言を変えて書き換え可能な状態にするか、 strcpy では無くポインタの入れ替えをする必要があります。
tatsu99 さんの回答コードがポインタの入れ替えですね。

[varmosy]

回答ありがとうございます。なんとなく理解はできました。
少し確認なのですが、このコードを書き始めたとき、strcpy辺りを以下のように書いていました。 (昨日は少しテンパっていたので質問の欄に書くのを忘れていました。すいません...)
```
x = *a[i];
*a[i] = *a[j];
*a[j] = x;
```
これは、(例えば)*a[i]というのは、「アドレスに代入されたある文字(例えばone)を指しているだけなので、交換はできない」のであって、tatsu99 さんのような
```
x = a[i];
a[i] = a[j];
a[j] = x;
```
というのは、(例えば)a[i]は「アドレスそのものを示しているのでxを使って参照先のアドレスを交換している」という認識でよろしいでしょうか？

度々の質問でご迷惑おかけしますが、どうかよろしくお願いします。

[jimbe]

>*a[i]というのは、「アドレスに代入されたある文字(例えばone)を指している

a[0] は "one" の先頭を指す(char*型の)アドレスですので、 *a[0] は(char型の) 'o' という文字になります(a[0][0] と同じ。アドレスでは無いので『指す』では無く『表す』ですかね)。
ですのでアドレス交換のつもりで char* x で交換しようとしても型も違いますし、勿論 char x では先頭の文字を交換するだけになります。
ということで

>a[i]は「アドレスそのものを示しているのでxを使って参照先のアドレスを交換している」という認識

であっています。

[varmosy]

ありがとうございます！とても理解できました。
何度も質問してご迷惑おかけいたしました。

Answer 4

            strcpy(x, a[i]);

strcpy という関数は、第一引数、第二引数、双方ポインタのはずですが、こいつはそうなっていません
ここらへんどうにかしましょう

＃　他の行も同様

Comments

[varmosy]

回答ありがとうございます。
```
char x[10];
strcpy(*x, *a[i]);
strcpy(*a[i], *a[j]);
strcpy(*a[j], *x);
```
y_waiwaiさんがおっしゃるとおりに上記のように双方をポインタにしたのですが、以下のようなエラーがでました。

```error
invalid type argument of unary ‘*’ (have ‘int’)
invalid type argument of unary ‘*’ (have ‘int’)
invalid type argument of unary ‘*’ (have ‘int’)
passing argument 1 of ‘strcpy’ makes pointer from integer without a cast [-Wint-conversion]
```
(各エラーは上から順に一個目のstrspyの第二引数、二個目の第一、二引数、一個目の第一引数に関する物です。)
それぞれ全く意味がわかりません。もしよろしければご教授よろしくお願いします。

[y_waiwai]

> strcpy(*x, *a[i]);

これちがいます
strcpy(x, &a[i]);
とすべきです
＊という演算子は何をするものか、＆という演算子は何をするこのか、を調べてみよう

[varmosy]

回答ありがとうございます。下記URLを参考にしたのですが、*は「配列の中身」を、&は「配列のアドレス」を示している、という認識でよろしいでしょうか？

https://qiita.com/pen2000/items/fc5b06795dce3e0f679c

また、jimbe さんのほうのコメントでも先ほど同様の記述させていただいたのですが、strcpy関数で参照するアドレスを交換する、と言うのがここでの役割になるのでしょうか？

あと、以下のように修正したところ、
```
char x[10];
strcpy(x, &a[i]);
strcpy(&a[i], &a[j]);
strcpy(&a[j], x);
```
警告文「passing argument 1 of ‘swap’ from incompatible pointer type [-Wincompatible-pointer-types]」（swap(&a[0]　に関する物）
とエラーコード「*** stack smashing detected ***: terminated」
が出ました。
こちらについてもよくわかっていないので、お時間あればご教授お願いします。

[y_waiwai]

swap関数の第一引数がどーこーというメッセージです。
エラーが出たからと言ってそこで思考停止するんじゃなく、そのメッセージを読もう。
翻訳サイトもたくさんありますよ

その言語をマスターしたいなら、自分ができることを全部やろう。

[varmosy]

わかりました。ありがとうございます、もう少し自分で勉強してきます。