配列:住所がとなり合わせに並んでいる
テストの点数を30人分しまいたいとき、変数を30個作るのは大変です。C言語の配列を使うと、同じ型の箱をまとめて用意できます。配列の正体は、メモリの箱がすき間なく、となり合わせに並んだものです。これがわかると、「なぜ 0 から数えるの?」「はみ出すと何が起きるの?」がスッとわかります。
- 配列は、同じ大きさの箱がとなり合わせに並んだもの
a[2]の住所は「先頭 + 2 × 4」で計算できる- 配列の番号が 0 から始まる理由
- はみ出すと、となりの変数をこわしてしまう
- 配列の名前は、先頭の住所
変数と住所がはじめての人は、先に第3話(変数)を読むとわかりやすいです。
配列は「となり合わせの箱」
int a[3] = {10, 20, 30};
こう書くと、int の箱が3つ、メモリの上にすき間なく並びます。1つ目が a[0]、2つ目が a[1]、3つ目が a[2] です。int は4バイトなので、住所は4ずつずれていきます。
※住所の 0x100 は説明用の数字です。本物では 0x7fff4cec7f94 のような大きな数になりますが、4ずつずれるのは同じです(実際に gcc で表示すると …f94、…f98、…f9c と4ずつ増えていました)。
a[i] の住所は、かけ算と足し算で出せる
箱がすき間なく並んでいるので、CPUは何番目の箱でも計算1回で住所がわかります。
| 書き方 | 住所の計算 | 住所 | 中身 |
|---|---|---|---|
| a[0] | 0x100 + 0 × 4 | 0x100 | 10 |
| a[1] | 0x100 + 1 × 4 | 0x104 | 20 |
| a[2] | 0x100 + 2 × 4 | 0x108 | 30 |
では、a[2] を読むときにCPUが何をしているか、おもちゃのCPUで見てみましょう。
int a[3] = {10, 20, 30}; int x = a[2]; printf("%d\n", x);
CPUは「a の2番目」を探しているのではありません。先頭の住所に 8 を足して、その住所の中身を読んでいるだけです。100番目でも1万番目でも、計算は同じ1回。これが配列が速い理由です。
[ ] の中の数は「何番目か」ではなく、先頭から何個ぶんずれているかです。先頭の箱は、ずれが 0 なので a[0]。だから3個の配列の番号は 0・1・2 になり、a[3] はありません。for で配列を順番に使う
番号が数なので、第5話の for と組み合わせると、全部の箱を順番に使えます。
int a[3] = {10, 20, 30}; int sum = 0; for (int i = 0; i < 3; i++) { sum = sum + a[i]; // i が 0, 1, 2 と変わる } printf("%d\n", sum); // 60
| i | 読む住所 | a[i] | sum |
|---|---|---|---|
| 0 | 0x100 | 10 | 10 |
| 1 | 0x104 | 20 | 30 |
| 2 | 0x108 | 30 | 60 |
条件が i <= 3 ではなく i < 3 なのがポイントです。<= にすると a[3] まで読んでしまいます。
配列の大きさを知る
| 書き方 | 結果 | 意味 |
|---|---|---|
| sizeof(a) | 12 | 配列ぜんぶのバイト数(4バイト × 3個) |
| sizeof(a[0]) | 4 | 箱1つのバイト数 |
| sizeof(a) / sizeof(a[0]) | 3 | 箱の数 |
スポンサーリンク
よくある失敗:はみ出すと、となりをこわす
配列は長さを覚えていないので、a[3] と書いても、CPUは止めてくれません。「先頭 + 3 × 4」の住所を、そのまま計算して書きこみます。そこに別の変数があったら……?
int x = 7; int a[3] = {10, 20, 30}; a[3] = 99; // a[3] はない! printf("%d\n", x);
x には何もしていないのに、x が 99 に変わってしまいました。CPUは「a[3] がない」ことを知らず、計算した住所にそのまま書いたからです。これをバッファオーバーフロー(はみ出し)といいます。
gcc なら
-fsanitize=address をつけてコンパイルすると、はみ出した瞬間に stack-buffer-overflow というエラーで教えてくれます。配列の名前は、先頭の住所
実は、式の中で配列の名前 a だけを書くと、それは先頭の箱の住所(&a[0])になります。(sizeof(a) と &a のときだけは例外で、配列ぜんぶを指します。上で sizeof(a) が 12 になったのはこのためです)そして a[i] は、C言語の決まりで *(a + i)(先頭から i 個ずれた住所の中身)と同じ意味です。
| 書き方 | 意味 | 例 |
|---|---|---|
| a | 先頭の住所(&a[0] と同じ) | 0x100 |
| a + 1 | 1個ぶん(4バイト)先の住所 | 0x104 |
| *(a + 1) | その住所の中身(a[1] と同じ) | 20 |
a + 1 が 0x101 ではなく 0x104 になるのは、C言語が「int の配列だから、1個ぶん=4バイト」と型を見て計算してくれるからです。住所と * のくわしい話は、第9話「ポインタ」で。
はじめの値の入れ方
| 書き方 | 中身 |
|---|---|
| int a[3] = {10, 20, 30}; | 10, 20, 30 |
| int a[] = {10, 20, 30}; | 10, 20, 30(個数は数えてくれる) |
| int b[5] = {1, 2}; | 1, 2, 0, 0, 0(足りない分は 0) |
| int c[5] = {0}; | 0, 0, 0, 0, 0(全部 0 にするときの定番) |
| int d[5]; | 関数の中では、残りもの(何が入っているかわからない) |
次の第7話の「文字列」も、実は char(1バイト)の箱がとなり合わせに並んだ配列です。
まとめ
| Cの書き方 | メモリとCPUでは |
|---|---|
| int a[3]; | 4バイトの箱が3つ、すき間なく並ぶ |
| a[i] | 先頭の住所 + i × 4 の箱。番号は「先頭からのずれ」なので 0 から |
| a[3](はみ出し) | CPUは止めない。計算した住所の、となりの箱をこわす |
| a | 先頭の住所。a[i] は *(a + i) と同じ |
| sizeof(a) / sizeof(a[0]) | 箱の数。配列そのものは長さを覚えていない |
自分のパソコンで動かしてみるなら
住所が4ずつずれているのを、自分の目で確かめてみてください(書き方は第2話)。インストールなしで試すなら、paiza.IO や Wandbox に貼りつけると動きます。
#include <stdio.h> int main(void) { int a[3] = {10, 20, 30}; for (int i = 0; i < 3; i++) { printf("a[%d] = %d 住所 %p\n", i, a[i], (void *)&a[i]); } printf("%zu\n", sizeof(a) / sizeof(a[0])); // 3 return 0; }
スポンサーリンク