10進数を2進数に変換したい。(Segment faultが表示される)

Question

初投稿のため少々の内容不足お許しください。

この度私は下記のソースコードを作成したのですが、何度実行しても「segment fault」と表示されて、思うような結果が出力されません。どのように修正すればきちんと動作するのでしょうか。

ソースコード↓(処理内容：10進数を2進数に変換する)

条件：0から9999まで

コード
#include <stdio.h>

int main(void){
	int i,decimal,j;
	int binary[14];
	
	printf("10進数を入力してください>>>");
	scanf("%d",&decimal);
	
	while(decimal>0)
	{
		binary[i]=decimal%2;
		decimal = decimal/2;
		i++;
	}
	for(j=i;j>0;j--)
	{
		printf("%d ",binary[j]);
	}
	return 0;
}

Comments

[1T2R3M4]

int i,
かな。

[jimbe]

> 条件：0から9999まで
何の条件でしょう。

Answer 1

int である decimal の中身は2進数です。
scanf("%d", &decimal); で10進文字列から 2進数への変換が行われています。
その 2進数の有効桁数を求めて、各ビットを表示すればよいということです。

#include <stdio.h>

int main(void)
{
	int decimal, i = 0;
	printf("10進数を入力してください>>>");
	scanf("%d", &decimal);
	while (decimal >> ++i) ;
	do putchar(decimal >> --i & 1 | '0'); while (i);
}

追記
ビット演算ではなく、四則演算だけでやるとすれば、

#include <stdio.h>

int main(void)
{
	int decimal, i = 2;
	printf("10進数を入力してください>>>");
	scanf("%d", &decimal);
	while (decimal / i) i *= 2;
	i /= 2;
	do putchar(decimal / i % 2 + '0'); while (i /= 2);
}

Answer 2

ご質問の主題は既に回答されてますので、コードを弄ってみました。
2 で割って余りを求める方法では、下位桁から求まる為に一時保管場所が必要になり、ループが演算と表示の2回になります。
上位から求めれば即表示出来ますので一時保管場所が要らずループも1回で済みますが、 2 で割って…とはいかない為にビット演算で求めます。

#include <stdio.h>
int main(void) {
  int decimal;

  printf("10進数を入力してください>>>");
  scanf("%d", &decimal);

  for(int i=13; i>=0; i--) {
    if(decimal & (1 << i)) printf("1");
    else if((decimal >> i) || i == 0) printf("0");
  }

  return 0;
}

Answer 3

segment fault

ってのは、想定外の場所のメモリアクセスで発生します
で、この原因となってるのは、

binary[i]=decimal%2;

の行です。
ローカル変数(i)は、初期化しない限りでたらめな値を持ちます
そのiになにも代入しないでいきなりここで使用しているため、binary[i]が範囲外のアクセスとなってしまっています

Answer 4

今回の質問内容とは直接的には関係無いかもしれませんが、

    int binary[14];

配列binaryの要素数を14にしていますが、なぜ14にしているのでしょうか？

Answer 5

以下のようにしてください。

#include <stdio.h>

int main(void){
    int i,decimal,j;
    int binary[14];

    printf("10進数を入力してください>>>");
    scanf("%d",&decimal);
    i = 0;  //追加
    while(decimal>=0)   //修正
    {
        binary[i]=decimal%2;
        decimal = decimal/2;
        i++;
        if (decimal == 0) break;    //追加
    }
    for(j=i-1;j>=0;j--) //修正
    {
        printf("%d ",binary[j]);
    }
    return 0;
}

do {
}while(条件)の形に書き換えると、以下のようになります。

#include <stdio.h>

int main(void){
	int i,decimal,j;
	int binary[14];
	
	printf("10進数を入力してください>>>");
	scanf("%d",&decimal);
	i = 0;
	do {
		binary[i]=decimal%2;
		decimal = decimal/2;
		i++;
	}while(decimal>0);
	for(j=i-1;j>=0;j--)
	{
		printf("%d ",binary[j]);
	}
	return 0;
}

Answer 6

とりあえず i を 0 で初期化すれば segmentation fault は直るかと思います。
が、それ以外にも2つ目のループで何も書き込んでいない要素を読んでいたり、decimal が 0 のときにどうするかなどの問題がありますね。

Comments

[KATANKUN-COCOA]

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

一つ質問があるのですが、「何も書き込んでいない要素」とは具体的になんのことなのでしょうか。
説明していただけると助かります。

[int32_t]

たとえば、whileループで binary[0] から binary[3] まで書き込んだ場合、forループでは binary[4] から読み始めてます。