malloc と free:ヒープから場所を借りて、返す
これまでの変数は、関数が終わると片付けられるスタックに置かれていました(第8話)。でも、「人数が決まってから、その人数分の箱がほしい」「関数が終わってもデータを残したい」こともあります。そんなときに使うのが malloc です。ヒープというメモリの場所から、必要な分だけ借りるしくみです。
- malloc は、ヒープから場所を借りて「住所」を返す
- 借りた場所は、ポインタを使って配列のように使う
- 使い終わったら free で返す
- 返したあとに使うと、ほかのデータをこわす
- 返し忘れる「メモリリーク」
この話は第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 のような大きな数で、実行するたびに変わります。
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 になりました。
- free したら、すぐ
p = NULL;にしておく(うっかり使うと、すぐ止まってくれる) gcc -fsanitize=addressでコンパイルすると、heap-use-after-freeというエラーで教えてくれる
よくある失敗:返し忘れる(メモリリーク)
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 の中の住所は残る |
| 返したあとに使う | 別の用途に貸された場所をこわす |
| 返し忘れる | メモリリーク。使える場所がへっていく |
自分のパソコンで動かしてみるなら
借りた場所の住所を表示してみてください(書き方は第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; }
スポンサーリンク