これまでに学んだ繰り返しの課題では,多くのデータを扱う場合でも,プログラム内で覚えておく値は,入力したばかりの値と,和などの計算途中の値など2〜3個程度でした.入力した値を(たとえば10個)すべて覚えておいて処理するためには,10個分の変数を用意する必要があります.しかし,10個も変数を用意し,別々の名前がついていては,せっかく習った繰り返しが使えません.
#include <stdio.h> void main() { int a1,a2,a3,a4,a5,a6,a7,a7,a9,a10,i,sum; sum = 0; printf("10個の整数値を入力します¥n"); printf("1番目:"); scanf("%d", &a1); sum+=a1; printf("2番目:"); scanf("%d", &a2); sum+=a2; printf("3番目:"); scanf("%d", &a3); sum+=a3; .... }
これが,100個や1000個になったら,とても対応できません.
「配列」は,同じ型のデータを一つの名前で表し,まとめて扱うために用意されたデータ構造である.配列のデータを扱う場合は,通常繰り返し文 (for, while) と組み合わせて用いられる.
何故か?・・・配列すべての要素,あるいは各要素に順次アクセスして計算や値の変更をするので,「繰り返し」処理が必要となる.
例えば,int 型一つ分の数値を入れることのできる箱を で表す.
ここで4つの int 型変数を用意するには,例えば
int a, b, c, d;
と宣言すればよいが,
この図のように,まったく無関係の箱が4つ用意される.
これでは変数の数だけ名前が必要となるので,変数の個数が増えると把握が難しくなる.
そこで,複数の変数(ここでは a, b, c, d )が同じ型である場合,これらをまとめて扱うために「配列」を用いると便利な場合がある.
例えば4つの int 型変数を配列 a として用意するには,
int a[4];
さらに,100個の float 型変数を配列 data として用意するには,
float data[100];
と宣言する.
配列の型の種類や名前の付け方(命名規則)は,一般の変数と同じ.
配列はメモリー上で図のようなイメージとなり,これら複数の変数をまとめて配列 a として扱うことができる.
ここで,配列の中身 a[0] から a[3] (0番目~3番目の 4 個であることに注意)を配列 a の要素とよび,
要素の番号(例えば a[2] ならば 2 のこと)を,添字またはインデックスと呼ぶ.
配列の添字は常に0から始まる事に注意!
配列の各要素への代入や要素の値の参照は,普通の変数と同じである.
int a[4]; /* aという配列を宣言.要素数は4,a[0], ... , a[3] が利用可能になる. */
a[0] = 1; /* 配列aの最初の要素 a[0] に 1 を代入 */
a[3] = -10; /* 要素a[3]に -10 を代入 */
printf("%d ¥n", a[0]); /* 配列 a の最初の要素 a[0] の値を画面に表示 */
注意1:添字は,「0」 から 「要素数 - 1」 の範囲.
この範囲外の要素を参照しようとすると,プログラムが不正終了する(しない場合もある).
注意2:一般の変数と同じく,配列も宣言しただけでは中身は不定(=ゴミが入っている).
配列の添字には,変数も使うことができる(これが重要).つまり,forやwhile文のカウンタ変数を添字に指定することができる.
int a[10];
int n;
n = 1;
printf("%d¥n", a[n]);
int a[10];
int i;
for(i=0; i<10; i++) { /* 添字に使う場合は範囲に注意! */
a[i] = i * i; /* i 番目の要素に i * i を代入 */
printf("%d¥n", a[i]);
}
配列は宣言と同時に初期化することができる.{ } を使って値を列挙する.
int a[4] = { 1, 2, 3, 4 };
ただし,宣言と同時に初期化を行う場合のみ可能である.
即ち,以下のようにプログラムの途中では出来ない.
a[4] = { 1, 2, 3, 4 }; /* これは不可 */
#include <stdio.h>
void main()
{
int a[10] = {5,2,3,4,9,6,7,8,1,10}; /* 宣言と同時に初期化 */
int i, sum;
sum = 0;
for(i=0; i<10; i++){
sum += a[i]; /* 配列の参照 */
}
printf("合計 = %d ¥n", sum);
}
整数型配列に初期値として,{10,20,30,40,50}を設定する.
キーボードから配列の「要素番号」を入力すると,その配列要素の「値」を表示するプログラム.
#include <stdio.h>
void main()
{
int a[5] = {10, 20, 30, 40, 50};
int num;
printf("添字の番号を入力してください(0 から 4 まで):");
scanf("%d", &num);
if (0 <= num && num <= 4) { /* 添字の範囲をチェック.0から4まではO.K. */
printf("Data = %d¥n", a[num]);
} else {
printf("入力エラー:添字は配列の範囲を超えています.¥n");
}
}
要素数 10 個の整数型配列 {-4, 6, 7, 2, -7, 5, 3, 9, 0, 7}がある.
(1) 配列の要素すべての,要素番号と値を表示するプログラムを作成せよ.
(2) 配列の要素すべての数の積を計算し結果を表示するプログラムを作成せよ.
(3) 配列 の中から数字の 5 を探し,5が「存在する」または「存在しない」と表示するプログラムを作成せよ.
ヒント:配列から 5 を探すには,配列の各要素を順番に 5 かどうか調べる.別の変数(たとえばhantei)を用意しておき,利用すると便利.
(4) 配列の中に数字の 7 がいくつあるかを数えるプログラムを作成せよ.
ヒント:(3) 同様で,今度は見つけたらその個数をカウントする変数を,繰り返しのカウンタとは別に用意しておく.
(5) 配列の最大値を表示するプログラムを作成せよ.
授業終了時までのプログラムと完成した提出用プログラムをoh-meijiシステムを使って提出すること
授業終了時に送るのは出席の確認用である.完成した課題は提出用の回に送ること
(提出期限を厳守し,提出用の回に提出しないと採点を行わない)