C言語による以下の記述の何がまちがっているのかを教えてください

Question

C言語による以下の記述の何がまちがっているのかを教えてください。お願いします。

以下の問題を解くために記述したものです。
,で区切られた数値を降順にしてくっつけるプログラムです。

シャープ入れると文字が大きくなったのでincludeから始まっていますが、じっさいのプログラムにはシャープが入っています。

---

下にある配列の中身を大きい順に並べ替えてくっつけてください。
例：もし配列｛1,5,3,2｝っていう配列があったら、大きい順に並べ替えると｛5,3,2,1}となります。なので、答えは{5321}となります。

[15,1,93,52,66,31,87,0,42,77,46,24,99,10,19,36,27,4,58,76,2,81,50,102,33,94,20,14,80,82,49,41,12,143,121,7,111,100,60,55,108,34,150,103,109,130,25,54,57,159,136,110,3,167,119,72,18,151,105,171,160,144,85,201,193,188,190,146,210,211,63,207]

---

include<stdio.h>

int main(){
int cap = 200;
unsigned char a[cap], b[cap];
int c[cap], tmp;
int s, t, u, i, j, x;

printf("値を入力してください\n");
scanf("%s", &a);

t = 0;
u = 1;

//,を取り除き数値だけをbに格納する。また、elseで全部で何個あるかを記録する。
for ( s = 0;s < cap; ++s) {
if ( a[s] != ',' ) {
b[t] = a[s];
++t;
}else{
u =u+1;
}
//bをint型へ変換する。また、そのときｃへ入れる。
for(x=0;x < cap;++x){
c[x] = (int)b[x];
}
//降順ソートする。
for (i=0; i<u; ++i){
for(j=i+1; j<total; ++j){
if(c[i]<c[j]){
tmp = c[i];
c[i] = c[j];
c[j] = tmp;
}
}
}

printf("降順ソートした数値\n");
for(i=0; i<u; i++){
printf("%d\n",c[i]);
}
return 0;
}

Comments

[kairi003]

コードはコードブロック（``` ~ ```) で囲んでください。質問の編集時に「<code>」を押せば入力できます。言語名はcです。

あとどんなエラーが出たのか、何ができないのかを示してください。

[hedge14]

エラーは、コンパイルしたexeを開くと落ちます。

Answer 1

まず大きな勘違いとして、文字列と数字の変換があります。

    //bをint型へ変換する。また、そのときｃへ入れる。
    for (x = 0; x < cap; ++x) {
        c[x] = (int)b[x];
    }

という部分が見られますが、これがおかしいことを理解してください。

例えば1という文字があったとき、c[x] = (int)b[x];というのはその文字コードをc[x]に入れていることになります。ASCIIで考えるなら0x31ですね。これは本当に望む変換ですか？違いますよね？

さらにもう一つ大きな誤りがあります。

    //,を取り除き数値だけをbに格納する。また、elseで全部で何個あるかを記録する。
    for (s = 0; s < cap; ++s) {
        if (a[s] != ',') {
            b[t] = a[s];
            ++t;
        }
        else {
            u = u + 1;
        }
    }

区切り文字,を識別しようとしている点は正しいのですが、その区切り文字が何文字目にあったのか記録されていません。例えば123,41という入力に対して、123と41に切り分けてこれを数値に変換しなければならないわけですが、これでは困ってしまいます。

さて、ところで文字列を数値に変換するにはstrtol関数を使うのでした。じつはstrtol関数を使うといちいち区切り文字の位置を記録したりする必要はないのです。

#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#ifndef COUNFOF
#   define COUNFOF(arr) (sizeof(arr) / sizeof(*arr))
#endif
int main(void)
{
    char buf[512];
    if (NULL == fgets(buf, COUNFOF(buf), stdin)) {
        return 1;
    }
    long nums[256];
    const char* s = buf;
    char* endptr;
    size_t i;
    for (i = 0; i < COUNFOF(nums); ++i) {
        errno = 0;
        const long t = strtol(s, &endptr, 10);
        if (0 != errno || (0 == t && endptr == s)) return 1;
        nums[i] = t;
        if (endptr[0] == '\0' || endptr[0] == '\n' || endptr[0] == '\r') {
            ++i;
            break;
        }
        if (endptr[0] != ',') return 2;
        s = endptr + 1;
    }
    for (size_t j = 0; j != i; ++j) {
        printf("%ld,", nums[j]);
    }
    return 0;
}

概ね上のようにかけるはずです(ソートは省略)

Comments

[hedge14]

お答えいただきありがとうございます。
貼っていただいた文をもとにコンパイルしてみたところ、,がのぞかれていませんでした。
1,2,3と入力→1,2,3と表示される。
そこで、,がでたらgotoでforの最後に行き++iをさせて、numに,を入れないようにさせましたが、うまくいきません。原因を教えて下さい。

'''
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#ifndef COUNFOF
# define COUNFOF(arr) (sizeof(arr) / sizeof(*arr))
#endif
int main(void)
{
char buf[512];
char end;
int x = 0;
printf("値の入力\n");
if (NULL == fgets(buf, COUNFOF(buf), stdin)) {
return 1;
}
long nums[256];
const char* s = buf;
char* endptr;
size_t i;
for (i = 0; i < COUNFOF(nums); ++i) {
errno = 0;
const long t = strtol(s, &endptr, 10);
if(endptr[x] == ','){
++x;
goto begin;
}
if (0 != errno || (0 == t && endptr == s)) return 1;
nums[i] = t;
//終わり
if (endptr[x] == '\0' || endptr[x] == '\n') {
++i;
break;
}
begin:
//読み取る数字を進める
if (endptr[0] != ',') return 2;
s = endptr + 1;
}
for (size_t j = 0; j != i; ++j) {
printf("%ld,", nums[j]);
}
scanf("%s",&end);
return 0;
}
'''

[yumetodo]

落ち着いてください。表示で,が入って見えるのはnumsの値を確認するためにprintfを呼び出す時に"%ld,"としたからで意図した動作です。大事なのはパースした値がきちんとnumsの配列に入っているということで、どう表示されるかに意味はありません。

[yumetodo]

というかerrnoの判定は何を差し置いてもまっさきに行わなければなりません。今回の書き換えではerrnoの値が書き換わってしまうような変更はされていないようですが、好ましい書き換えとは言えません。

[hedge14]

%ldのあとのカンマを見落としていました。すみません。
せっかっくコードを教えていただいたのに、c言語の理解が足らずに四苦八苦していました。もう少し勉強してからまた挑んでみたいと思います。
ありがとうございました。

[yumetodo]

https://qiita.com/yumetodo/items/238751b879c09b56234b
もよかったらどうぞ

[hedge14]

わざわざご丁寧にありがとうございます

Answer 2

strtol を使うやり方

#include <stdio.h>   // puts, scanf, printf, putchar
#include <stdlib.h>  // strtol

int main(void)
{
	const int cap = 200;
	char a[cap], *p = a, *q;
	int c[cap], n = 0, tmp;

	puts("値を入力してください");
	if (scanf("%s", a) != 1) return 1;

	while (n < cap) {
		c[n++] = strtol(p, &q, 10);
		if (q == p) return 2;
		if (*q != ',') break;
		p = q + 1;
	}
	for (int i = 0; i < n; i++)
		for (int j = i + 1; j < n; j++)
			if (c[i] < c[j]) tmp = c[i], c[i] = c[j], c[j] = tmp;

	puts("降順ソートした数値");
	for (int i = 0; i < n; i++) printf("%d", c[i]);
	putchar('\n');
	return 0;
}

sscanf を使うやり方

#include <stdio.h>   // puts, scanf, sscanf, printf, putchar

int main(void)
{
	const int cap = 200;
	char a[cap], *p = a, sep;
	int c[cap], n = 0, m, k, tmp;

	puts("値を入力してください");
	if (scanf("%s", a) != 1) return 1;

	while (n < cap) {
		k = sscanf(p, "%d%c%n", &c[n++], &sep, &m);
		if (k < 1) return 2;
		if (k == 1 || sep != ',') break;
		p += m;
	}
	for (int i = 0; i < n; i++)
		for (int j = i + 1; j < n; j++)
			if (c[i] < c[j]) tmp = c[i], c[i] = c[j], c[j] = tmp;

	puts("降順ソートした数値");
	for (int i = 0; i < n; i++) printf("%d", c[i]);
	putchar('\n');
	return 0;
}

Comments

[hedge14]

sscanfを使うやり方もあるんですね。sscanfの方が個人的にはわかりやすいです。全体的に関数を知らない、理解できないのが要因のようです。
ありがとうございました。