[初心者] 配列の処理に困ってます。

Question

「int 型配列とその要素数を引数に受け取り、配列の要素を逆転させる（配列の中身を書き換える）関数 reverse() を繰り返しで作れ。」というのが条件です。
以下、正解コード。

#include<stdio.h>
#define SIZE 10
void printarray(int a[],int n){
    for(int i=0;i<n;i++){
        printf("%d,",a[i]);
    }
    printf("\n");
}

void reverse(int a[],int n){
    int i,tmp;
    for(int i=0;i<n/2;i++){
        tmp=a[i];
        a[i]=a[n-1-i];
        a[n-1-i]=tmp;
    }
}

int main(void){
  int i, score[SIZE];

  for(i = 0; i < SIZE; i++){
    score[i] = (i*83+11)%101;
  }

  printarray(score, SIZE);
  reverse(score, SIZE);
  printarray(score, SIZE);

  return 0;
}

void型のreverse節の処理について質問です。
・なぜ、for文の範囲のｎを半分にするのか。

tmp=a[i];
        a[i]=a[n-1-i];
        a[n-1-i]=tmp;

の処理の2行目が紙に書いてみてもピンとこないので何かヒントをいただけるとうれしいです。
宜しくお願いいたします。

Comments

[K_3578]

とりあえず、初心者マーク付いてるのにタイトルに[初心者]と書く必要はないので消しましょう。

Answer 1

なぜ、for文の範囲のｎを半分にするのか

それだけやれば十分だから、それ以上やると「交換」にならないからです。

紙に書いてみてもピンとこない

なにを書いてみたのでしょう?

Answer 2

紙に書いてみてもピンとこないので何かヒントをいただけるとうれしいです。

tmp=a[i];
a[i]=a[n-1-i];
a[n-1-i]=tmp;

具体的に i=0 のとき，i=1のとき，i=2のとき…　でどうなるのかを考えてみれば良いのでは．
それでもわからないならば，配列の内容も具体的な例で考えればよいでしょう．

例えば，配列aの内容が{1,2,3,4,5}の５要素だったらどうなるのか．

i=0のとき，

tmp = a[0];  //tmpの値は1になる
a[0] = a[4];  //aの内容が，{5,2,3,4,5} になる．
a[4] = tmp;  //aの内容が，{5,2,3,4,1} になる．

結果として a[0] と a[4] の値が交換されました．

次は i=1 になるから… a[1] と a[3] の値が交換されて…

（以下略）

…と，忠実にシミュレートしてみれば良いでしょう．そのように見ていけば，

なぜ、for文の範囲のｎを半分にするのか。

もわかるでしょう．

Answer 3

・なぜ、for文の範囲のｎを半分にするのか。

一回のループで配列の要素を2個処理しているためです。

偶数個の要素を持つ配列の場合、例えば10個の要素を持つ配列であれば、一回のループで2個の要素を処理すれば5回のループで全要素を処理できることになります。

奇数個の要素を持つ配列の場合、例えば5個の要素を持つであれば、中央の要素（3つ目の要素）については順番の置き換え先が自身になるため置き換えが不要になるため、2回のループで全要素を処理できます。(intの除算は小数点以下切り捨て)

の処理の2行目が紙に書いてみてもピンとこないので何かヒントをいただけるとうれしいです。
宜しくお願いいたします。

どの様に紙に書いているかを追記されるとより良い回答が得られるかもしれませんね。
10個の要素を持つ配列があるとして、1-5周目のループでどの様に要素が入れ替わっているかを絵に書いてみると理解しやすいと思いますよ

Answer 4

配列の先頭からi番目と、後尾からi番目の要素を入れ替えています
こうすると、配列の要素数の半分のループで、配列の中身を全部入れ替えることができますね

Answer 5

入れ替えは要素2個ずつ行うので、入れ替えのループ回数は半分になります。
具体的な例を挙げると、

要素数が6個だとしたら、
a[0]とa[5]、a[1]とa[4]、a[2]とa[3]の入れ替えをすれば良いので3回の入れ替えですみます。

要素数が5個だとしたら
a[0]とa[4]、a[1]とa[3]の2回の入れ替えですみます。a[2]は入れ替える必要がありません。