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

malloc と free:ヒープから場所を借りて、返す

これまでの変数は、関数が終わると片付けられるスタックに置かれていました(第8話)。でも、「人数が決まってから、その人数分の箱がほしい」「関数が終わってもデータを残したい」こともあります。そんなときに使うのが malloc です。ヒープというメモリの場所から、必要な分だけ借りるしくみです。

この話でわかること
  1. malloc は、ヒープから場所を借りて「住所」を返す
  2. 借りた場所は、ポインタを使って配列のように使う
  3. 使い終わったら free で返す
  4. 返したあとに使うと、ほかのデータをこわす
  5. 返し忘れる「メモリリーク」

この話は第9話(ポインタ)の続きです。住所と * がはじめての人は、先に読んでください。

メモリの「3つの置き場所」

置き場所何が置かれる?いつ片付く?
スタック関数の中の変数、引数、戻る場所関数が終わったら、自動で
プログラム専用の場所関数の外の変数、static の変数プログラムが終わるまで残る
ヒープmalloc で借りた場所free で返すまで残る

スタックは自動で片付くかわりに、関数が終わると使えなくなります。ヒープは自分で借りて、自分で返す場所です。好きな大きさを、好きなときに借りられて、返すまでずっと使えます。

malloc は「住所」を返す

int *p = malloc(3 * sizeof(int));   // int 3個分(12バイト)借りる
p[0] = 10;
p[2] = 30;
printf("%d\n", p[2]);    // 30
free(p);                // 返す

malloc(12) は「12バイト貸してください」というお願いです。ヒープの空いている場所を探して、その先頭の住所を返してくれます。住所なので、受け取るのはポインタ(int *p)です。あとは第6話の配列と同じように p[0]、p[2] と使えます。

p の箱に入っているのは住所(0x800)だけで、データの本体はヒープにあります。そして free したあとも、p の中には住所が残ったままです。free は「返しました」とヒープに伝えるだけで、p を消してはくれません。

※ malloc と free は CPU の命令ではなく、C言語についてくる関数です。おもちゃのCPUでは1つの命令にまとめています。本物の住所は 0x55cc240ca2a0 のような大きな数で、実行するたびに変わります。

借りられないこともあるメモリが足りないと、malloc は住所のかわりに NULL(0)を返します。使う前に、かならず確かめましょう。
int *p = malloc(n * sizeof(int));
if (p == NULL) {
    printf("メモリが足りません\n");
    return 1;
}

人数が決まってから、その人数分の箱を作る

ふつうの配列 int a[30]; は、プログラムを書くときに大きさを決めておく必要があります。malloc なら、動かしてから決まった数で借りられます。

int n;
scanf("%d", &n);                      // 人数を入力してもらう
int *score = malloc(n * sizeof(int)); // n 人分だけ借りる
for (int i = 0; i < n; i++) {
    score[i] = 0;
}
free(score);

※ malloc で借りた場所の中身は、残りもので決まっていません。0 から始めたいときは、上のように自分で 0 を入れるか、calloc を使います。

スポンサーリンク

よくある失敗:返したあとに使う

free したあとも p には住所が残っているので、*p と書けば、その住所を読み書きできてしまいます。でもそこはもうヒープに返した場所です。次の malloc で、別の用途に貸し出されているかもしれません。

int *p = malloc(sizeof(int));
*p = 10;
free(p);
int *q = malloc(sizeof(int));   // 空いた場所を借りる
*q = 99;
printf("%d\n", *p);    // 10 のはず……?

p が 10 のつもりで読んだら、q が書いた 99 が出てきました。p と q が同じ住所を指していたからです。実際に gcc で(最適化なしで)動かしても、q は p と同じ住所を借りて、*p は 99 になりました。

use after free(返したあとの使用)返した場所を使うのは、C言語の決まりでは「何が起きても文句は言えない」未定義動作です。ほかのデータをこっそりこわすので、とても見つけにくいバグになります。対策は2つです。

よくある失敗:返し忘れる(メモリリーク)

for (int i = 0; i < 1000; i++) {
    int *p = malloc(1000);   // 借りるだけで、free しない
}

借りた場所の住所を入れた p は、ループが1周するたびに新しい住所で上書きされます。前に借りた場所の住所は、もうどこにも残っていません。返したくても、どこを返せばいいかわからない状態です。これをメモリリーク(メモリのもれ)といいます。

上のコードを -fsanitize=address つきで動かすと、終わったときに 1000000 byte(s) leaked in 1000 allocation(s)(1000回、合わせて100万バイトもれた)と教えてくれました。ずっと動き続けるプログラムでリークがあると、メモリをどんどん使って、いつか止まってしまいます。

まとめ:C言語とCPUのしくみ

Cの書き方メモリとCPUでは
malloc(12)ヒープから12バイト借りて、先頭の住所を返す
p[2] = 30;p の住所 + 2 × 4 の箱に書く(配列と同じ)
free(p)ヒープに返す。p の中の住所は残る
返したあとに使う別の用途に貸された場所をこわす
返し忘れるメモリリーク。使える場所がへっていく
ここまで読んでくれた人へ第0話の「読む・実行・次へ」から始まって、変数・配列・文字列・関数・ポインタ・malloc まで来ました。どれも、メモリの住所と、そこに入っている数の話だったことに気づいたでしょうか。C言語は、CPUとメモリがしていることを、ほとんどそのまま書ける言語です。だからむずかしく見えて、だからこそ、コンピュータのしくみがよくわかる言語なのです。

自分のパソコンで動かしてみるなら

借りた場所の住所を表示してみてください(書き方は第2話)。インストールなしで試すなら、paiza.IO や Wandbox に貼りつけると動きます。

#include <stdio.h>
#include <stdlib.h>

int main(void) {
    int n = 5;
    int *a = malloc(n * sizeof(int));
    if (a == NULL) return 1;
    for (int i = 0; i < n; i++) {
        a[i] = i * i;
    }
    printf("%d\n", a[4]);          // 16
    printf("%p\n", (void *)a);    // ヒープの住所
    free(a);
    a = NULL;
    return 0;
}

スポンサーリンク