配列の要素数を変数にしたい

Question

10進数で入力された整数を2進数に直して表示させるプログラムを書いています。2で割ったあまりを配列にひとつづ入れていきたいと思い、配列の要素数を変数に設定しようとしたのですが、エラーが起きてしまいます。(7行目)

#include <stdio.h>

int binary(int x);
int binary(int x)
{
	int n = 0;
	int i = 0;
	int dt[i] = { 0 };

	n = x / 2;
	 
	for (i = 0;; i++)
	{
		if (n > 1)
		{
			dt[i] = x % 2;
			return;
		}
		else
		{
			dt[i] = 1;
		}

	}
	while(i >0) {
		printf("\n", dt[i--]);
	}

}
int main(void)
{
	int N, m = 0;
	printf("Please input data.\n");
	scanf("%d", &N);
    printf("N =  %d\n",N);

	m = binary(N);

	printf("Your input data exchanged %d.\n", m);

	return 0;
}

また、このエラーが訂正できたとして、このコードで2進数に変換するプログラムが完成するかどうか教えていただきたいです。

Answer 1

int binary(int x);

何を受け取り、返すつもりでしょうか?

C言語においてはintは格納できる値の範囲が定められた符号付き整数型です。
規格上は最低でも16bitとなっており、-32768から32767
実装上は32bitな事が多いので、-2147483648から2147483647
この範囲の数値しかintには格納できません。

Comments

[h_proc]

回答ありがとうございます。受け取る値、返す値を自分でも把握せずにやみくもに作っていました。intが格納できるビット数が限られていることも忘れていました。もう一度作り直してみます。

Answer 2

int はもともと二進数で、表示の際に printf などによって十進数に変換されているに過ぎません。

ですから変換するのであれば、'1' と '0' から成る文字列に変換すべきでしょう。

sizeof(int) * 8 が文字格納に必要な要素数で、それに終端文字 '0' の分の 1 を加えた char[sizeof(int) * 8 + 1] をバッファとし、そこに文字を埋めてください。

Answer 3

C99には一応可変長配列はあります。ただ、

int i = 0;
int dt[i] = { 0 };

となっているので、dt[0]を宣言しようとしてしまって、対応したコンパイラでもエラーになります。

Comments

[maisumakun]

なお、「可変長」といっても長さを設定できるのは宣言のときだけで、あとから広がる機能はありません。

[h_proc]

回答ありがとうございます。dt[0]=0となってしまっているため、コンパイラでエラーが生じているということでしょうか？対処法を考えてみます。

[maisumakun]

配列の要素数が0、という宣言はできません。

Answer 4

全然別の観点から途中まで作ってみました・・・・
ヒントになりますか？

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

void binary(int x, char *str, int siz);

void binary(int x, char *str, int siz)
{
    if( siz == 0 ){
        return;
    }
    binary(x >> 1, str + 1, siz -1 );
    //
    *str = "01"[x & 1];
}

int main(void)
{
    int N = 0x1248;
    //
    printf("N =  %x\n", N);
    //
    char *ptr = (char *)calloc(1, 67);
    binary(N, ptr,16);
    puts(ptr);
    //
    free(ptr);
    //
    return 0;
}

usr~/test/c % ./a.out
N = 1248
0001001001001000

Comments

[h_proc]

limits.h で整数の限度を設定しているのでしょうか。書いていただいたソースコードを参考にさせていただきます。

[cateye]

limits.hは、使っていません＾＾；　CHAR_BIT*sizeof(int)を使うつもりで入れて消し忘れです。

Answer 5

配列は定義時にサイズが決まり、あとでの変更はできません
なので、この場合は３２とか６４で決め打ちで配列定義しとけば用は足りると思いますが、
その他のところがいろいろ不具合があるようなので、これだけではダメですね

Comments

[h_proc]

回答ありがとうございます。