どちらのプログラムが正しい?!?

c
1#include <stdio.h>
2#define NUMBER 6
3int main(){
4    int i;
5    int x[NUMBER];
6
7    for (i = 0; i < NUMBER; i++) {
8        printf("x[%d] = ", i);
9        scanf("%d", &x[i]);
10    }
11
12    for (i = 0; i < (NUMBER-1)/2; i++) {
13        int temp = x[i];
14        x[i] = x[(NUMBER-1) - i];
15        x[(NUMBER-1) - i] = temp;
16    }
17    puts("反転しました。");
18    for (i = 0; i < NUMBER; i++) {
19        printf("x[%d] = %d\n", i, x[i]);
20    }
21
22    return 0;
23}
24

か

c
1#include <stdio.h>
2#define NUMBER 7
3int main(){
4    int i;
5    int x[NUMBER];
6
7    for (i = 0; i < NUMBER; i++) {
8        printf("x[%d] = ", i);
9        scanf("%d", &x[i]);
10    }
11
12    for (i = 0; i < NUMBER/2; i++) {
13        int temp = x[i];
14        x[i] = x[(NUMBER-1) - i];
15        x[(NUMBER-1) - i] = temp;
16    }
17    puts("反転しました。");
18    for (i = 0; i < NUMBER; i++) {
19        printf("x[%d] = %d\n", i, x[i]);
20    }
21
22    return 0;
23}
24

どちらもちゃんと、反転ができたのですが、本にはint x[7]の反転用のfor文にfor (i = 0; i < 3; i++)とあったので配列の**(要素数 - 1) / 2 **かと思ったのですが、それは正しいのですか?
配列の要素数 / 2
か
(配列の要素数 - 1) / 2
のどちらが正しいのですか?

また、添字が偶数で終わる時と、奇数で終わるときでは処理に違いは出るのでしょうか?

行動規範の内容に同意します

回答3件

ベストアンサー

配列の要素数 / 2

これが正しいです。

(配列の要素数 - 1) / 2

これは明らかに間違いです。整数値を割り算すると少数切り捨てになります。要素数が6の場合、この式だと (6 - 1) / 2 = 2.5 → 2 となり、for分で半分まで到達しなくなります。

また、添字が偶数で終わる時と、奇数で終わるときでは処理に違いは出るのでしょうか?

奇数の場合は、前述のように切り捨てられてfor文で中央の値に到達しなくなりますが、中央はひっくり返しても中央なので、処理しなくても結果は同じになります。

投稿2016/04/22 04:29

catsforepaw

総合スコア5938

退会済みユーザー

2016/04/22 04:34

ありがとうございます!! 小数点以下切り捨てのことをすっかり忘れていました...>_<... 助かりました!!!

行動規範の内容に同意します

配列の要素数 / 2
(配列の要素数 - 1) / 2

catsforepawさんが、／２じゃだめだよねの理由は書いて下さっていますので、
’
配列に値が、要素０から格納されているか、要素１から格納されているか
要素が０開始なのか、１から開始なのかは、処理系に依存しますし、格納方法にも依存します。
Cや、C系では、
int x[7]
の範囲は、要素０～要素６の７個となります。
値を、要素０から格納すれば、０から
値を、要素１から格納するのであれば、１から、定義は、int x[8]
C系でやらかすのが、文字列を扱う場合に、文字列の末尾の文字分を数え忘れる、入れ忘れる、
0x00 や、Windows / Linux で行末記号の違いを忘れる事です。
’

投稿2016/04/22 04:32

編集2016/04/22 04:35

daive

総合スコア2028

退会済みユーザー

2016/04/22 04:35

ありがとうございます!! 助かりました!!!

行動規範の内容に同意します

配列の中身を反転するプログラムですね。
どういう処理をすれば良いかがわかれば判断がつくと思います。
アルゴリズム的には、
配列の要素[0]と要素[最後]を入れ替える
配列の要素[1]と要素[最後-1]を入れ替える
配列の要素[2]と要素[最後-2]を入れ替える
という処理ですね。
つまり要素数の半分処理すれば入れ替えが完了となります。
その半分までというのが質問にあるループの箇所です。
要素数が6の場合（上段のコード）、要素は[0][1][2][3][4][5]となるので、[2]までループすれば完了です。
これに沿って計算すると、
配列の要素数/2 = 6/2 = 3
(配列の要素数-1)/2 = (6-1)/2 = 2
となりますが、for文の条件が < なので、計算結果よりも1回少ないループ回数になります。
「(配列の要素数-1)/2」では1回少なくなってしまいます。

では要素数が7の場合、要素は[0][1][2][3][4][5][6]となるので、[2]までループすれば完了です。
まあ[3]までやっても問題ないですが。
配列の要素数/2 = 7/2 = 3
(配列の要素数-1)/2 = (7-1)/2 = 3
for文の条件を考慮すると2になり、これはどちらも同じ結果になりますね。

ということで、要素数が偶数のときに差がでるので「配列の要素数/2」が正しいということになります。

投稿2016/04/22 04:39

編集2016/04/22 05:34