CC言語とCPUのしくみ入門nosuke blog
第6話

配列:住所がとなり合わせに並んでいる

テストの点数を30人分しまいたいとき、変数を30個作るのは大変です。C言語の配列を使うと、同じ型の箱をまとめて用意できます。配列の正体は、メモリの箱がすき間なく、となり合わせに並んだものです。これがわかると、「なぜ 0 から数えるの?」「はみ出すと何が起きるの?」がスッとわかります。

この話でわかること
  1. 配列は、同じ大きさの箱がとなり合わせに並んだもの
  2. a[2] の住所は「先頭 + 2 × 4」で計算できる
  3. 配列の番号が 0 から始まる理由
  4. はみ出すと、となりの変数をこわしてしまう
  5. 配列の名前は、先頭の住所

変数と住所がはじめての人は、先に第3話(変数)を読むとわかりやすいです。

配列は「となり合わせの箱」

int a[3] = {10, 20, 30};

こう書くと、int の箱が3つ、メモリの上にすき間なく並びます。1つ目が a[0]、2つ目が a[1]、3つ目が a[2] です。int は4バイトなので、住所は4ずつずれていきます。

102030 a[0]a[1]a[2] 0x1000x1040x108 +0+4+8
int の箱が3つ、すき間なく並ぶ。オレンジは先頭(0x100)からのずれ

※住所の 0x100 は説明用の数字です。本物では 0x7fff4cec7f94 のような大きな数になりますが、4ずつずれるのは同じです(実際に gcc で表示すると …f94、…f98、…f9c と4ずつ増えていました)。

a[i] の住所は、かけ算と足し算で出せる

箱がすき間なく並んでいるので、CPUは何番目の箱でも計算1回で住所がわかります。

書き方住所の計算住所中身
a[0]0x100 + 0 × 40x10010
a[1]0x100 + 1 × 40x10420
a[2]0x100 + 2 × 40x10830

では、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 から始まる理由[ ] の中の数は「何番目か」ではなく、先頭から何個ぶんずれているかです。先頭の箱は、ずれが 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
00x1001010
10x1042030
20x1083060

条件が i <= 3 ではなく i < 3 なのがポイントです。<= にすると a[3] まで読んでしまいます。

配列の大きさを知る

書き方結果意味
sizeof(a)12配列ぜんぶのバイト数(4バイト × 3個)
sizeof(a[0])4箱1つのバイト数
sizeof(a) / sizeof(a[0])3箱の数
配列は、自分の長さを覚えていないメモリの中にあるのは、箱の中身(10・20・30)だけです。「3個ある」という情報はどこにもしまわれていません。だからC言語では、配列を関数にわたすときに、個数もいっしょにわたすのがお約束です(関数は第8話で)。

スポンサーリンク

よくある失敗:はみ出すと、となりをこわす

配列は長さを覚えていないので、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] がない」ことを知らず、計算した住所にそのまま書いたからです。これをバッファオーバーフロー(はみ出し)といいます。

はみ出しは、見つけにくいバグのもと本物のパソコンでは、変数がどの順番で並ぶかはコンパイラが決めるので、こわれるのが x とは限りません。何も起きないように見えることも、ずっとあとで変な動きをすることも、プログラムが止まることもあります(C言語の決まりでは「何が起きても文句は言えない」未定義動作です)。
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 + 11個ぶん(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;
}

スポンサーリンク