配列は、宣言するときに要素の数を決めておく必要があります。社員の人数のように、プログラムを実行してみるまで数が分からないものは、配列だけではうまく扱えません。この章では、プログラムの実行中に、必要な大きさのメモリを確保する方法(malloc)と、足りなくなったときに広げる方法(realloc)、使い終わったメモリを返す方法(free)を学びます。この章の書き方は、第14章の社員一覧のプログラムで使います。
この章で学ぶこと
- 配列の大きさを、実行するときに決められない理由
-
mallocでメモリを確保し、freeで解放する方法 - メモリを確保できたかを
NULLで確かめる方法 -
reallocで、確保したメモリを広げる方法 - 社員の構造体(
Employee)の配列を、確保したメモリに入れる方法 - 解放し忘れと、解放した後に使うことの危険
12.1 配列の大きさの問題
第7章では、int ages[3]; のように、配列の要素の数を数で書きました。それでは、入力した人数の分だけ、年齢を入れる配列を作ることはできるでしょうか。array_size_ng.c を作り、次のコードを入力して実行します。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
int count;
printf("人数を入力してください:");
scanf("%d", &count);
int ages[count];
printf("%d人分の配列を作りました\n", count);
return 0;
}
ビルドが失敗し、ターミナルに次の3行が表示されます。
c:\Users\<ユーザー名>\Documents\c-practice\array_size_ng.c(10): error C2057: 定数式が必要です。
c:\Users\<ユーザー名>\Documents\c-practice\array_size_ng.c(10): error C2466: サイズが 0 の配列を割り当てまたは宣言しようとしました。
c:\Users\<ユーザー名>\Documents\c-practice\array_size_ng.c(10): error C2133: 'ages': サイズが不明です。
いちばん上のエラー C2057 は、「配列の要素の数には、定数式(3 のように、ビルドするときに値が決まっている式)が必要です」という意味です。この教材のコンパイラでは、配列の要素の数は、ビルドするときに決まっている必要があります。count の値は、実行して入力されるまで決まらないので、要素の数に使えません。
大きめの配列(例えば int ages[1000];)を作っておく方法もありますが、人数が少ないときはメモリが無駄になり、1000人を超えると入りきりません。そこで、実行中に、必要な大きさのメモリを確保する方法を使います。
12.2 malloc と free
malloc は、指定したバイト数のメモリを確保して、その先頭のアドレスを返す関数です。確保したメモリは、使い終わったら free で返します(解放 するといいます)。どちらも、stdlib.h を #include すると使えます。まず、int 3つ分のメモリを確保して、年齢を入れます。malloc_int.c を作り、次のコードを入力して実行します。
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int count = 3;
// int 3つ分の領域を確保する
int *ages = malloc(sizeof(int) * count);
ages[0] = 26;
ages[1] = 27;
ages[2] = 24;
for (int i = 0; i < count; i++) {
printf("%d人目:%d歳\n", i + 1, ages[i]);
}
// 使い終わったら解放する
free(ages);
return 0;
}
1人目:26歳
2人目:27歳
3人目:24歳
| 書いたもの | 意味 |
|---|---|
#include <stdlib.h> |
malloc・free・realloc を使えるようにする |
sizeof(int) * count |
確保するバイト数。int 1つの大きさ(4)× 3 で 12 バイト |
malloc(sizeof(int) * count) |
12 バイトのメモリを確保し、その先頭のアドレスを返す |
int *ages = malloc(…); |
返されたアドレスを、ポインタ変数 ages に入れる。ages は確保した領域の先頭を指す |
ages[0] = 26; |
確保した領域の1つ目の int に 26 を入れる。第10章 10.4 のとおり、ポインタにも [ ] が使えるので、配列と同じ書き方で使える |
free(ages); |
ages が指す領域(malloc で確保した領域)を解放する。解放した後は、その領域を使ってはいけない |
malloc の引数には、要素の数ではなく バイト数 を書きます。malloc(3) と書くと、int 3つ分ではなく3バイトしか確保されません。必ず sizeof(型) * 要素の数 の形で書きます。
このプログラムは、malloc と free の形を見やすくするために、確保できたかの確かめを省いています。実際には、次の 12.3 のとおり、確保できたかを必ず確かめます。
【知識メモ】確保した領域の中身と、ヒープ
malloc で確保したばかりの領域には、決まった値は入っていません。値を入れてから使います。また、malloc で確保する領域は、普通の変数とは別の、ヒープ と呼ばれるメモリの場所から割り当てられます。関数の中で宣言した普通の変数は、関数が終わると無くなりますが、ヒープに確保した領域は、free で解放するまで残ります。
12.3 確保できたかを確かめる
メモリが足りないときなど、malloc はメモリを確保できないことがあります。そのときは、アドレスの代わりに NULL(第10章 10.5)を返します。NULL のまま ages[0] のように使うと、プログラムが止まってしまうので、malloc を使ったら、必ず NULL でないことを確かめます。
ここでは、入力した人数の分だけ領域を確保し、年齢を入力して平均を表示します。malloc_input.c を作り、次のコードを入力して実行します。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int count;
printf("人数を入力してください:");
scanf("%d", &count);
int *ages = malloc(sizeof(int) * count);
if (ages == NULL) {
printf("メモリを確保できませんでした\n");
return 1;
}
for (int i = 0; i < count; i++) {
printf("%d人目の年齢:", i + 1);
scanf("%d", &ages[i]);
}
int total = 0;
for (int i = 0; i < count; i++) {
total = total + ages[i];
}
printf("平均年齢:%.1f歳\n", (double)total / count);
free(ages);
return 0;
}
人数を入力してください:3
1人目の年齢:26
2人目の年齢:27
3人目の年齢:24
平均年齢:25.7歳
| 書いたもの | 意味 |
|---|---|
if (ages == NULL) { … } |
メモリを確保できなかったときの処理。メッセージを表示して、プログラムを終える |
return 1; |
main を終える。0 以外の値は「正しく終わらなかった」ことを表す(第3章 3.4 の return 0; の反対) |
scanf("%d", &ages[i]); |
入力された値を ages[i] に入れる。ages[i] は int の値なので、scanf に渡すときは & を付けてアドレスにする(第10章 10.3) |
人数に 5 を入力すると5人分、100 を入力すると100人分の領域が確保されます。12.1 の配列と違い、領域の大きさを、実行中に入力された値で決められます。
【再確認】malloc の後には、必ず NULL を確かめる
ふだん使うパソコンで、数人分の領域の確保に失敗することはまずありません。それでも、確保に失敗したまま使うと、プログラムが止まったり、おかしな動きをしたりします。malloc(と、12.4 の realloc)を使ったら、すぐ次の行で NULL でないことを確かめる、と決めておきます。
12.4 realloc で広げる
12.3 では、最初に人数を入力しました。しかし、社員を1人ずつ追加していくときのように、最後に何人になるかが分からないこともあります。そのようなときは、最初は小さく確保しておき、いっぱいになったら realloc で広げます。
ここでは、最初に2人分の領域を確保し、0 が入力されるまで年齢を入力します。いっぱいになったら、2倍の大きさに広げます。realloc_int.c を作り、次のコードを入力して実行します。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int capacity = 2; // 確保した領域に入る数
int count = 0; // 入れた数
int *ages = malloc(sizeof(int) * capacity);
if (ages == NULL) {
printf("メモリを確保できませんでした\n");
return 1;
}
int age;
printf("年齢を入力してください(0で終わり):");
scanf("%d", &age);
while (age != 0) {
// いっぱいになったら、2倍の大きさに広げる
if (count == capacity) {
int *tmp = realloc(ages, sizeof(int) * capacity * 2);
if (tmp == NULL) {
printf("メモリを確保できませんでした\n");
free(ages);
return 1;
}
ages = tmp;
capacity = capacity * 2;
printf("(%d人分に広げました)\n", capacity);
}
ages[count] = age;
count++;
printf("年齢を入力してください(0で終わり):");
scanf("%d", &age);
}
for (int i = 0; i < count; i++) {
printf("%d人目:%d歳\n", i + 1, ages[i]);
}
free(ages);
return 0;
}
年齢を入力してください(0で終わり):26
年齢を入力してください(0で終わり):27
年齢を入力してください(0で終わり):24
(4人分に広げました)
年齢を入力してください(0で終わり):0
1人目:26歳
2人目:27歳
3人目:24歳
| 書いたもの | 意味 |
|---|---|
capacity |
確保した領域に入る数(2 から始まる) |
count |
実際に入れた数。次に入れる要素のインデックスにもなる |
if (count == capacity) |
入れた数が、領域に入る数と同じになった(いっぱいになった)か |
realloc(ages, sizeof(int) * capacity * 2) |
ages が指す領域を、int 4つ分(16バイト)の大きさにする。前の領域の中身は、新しい領域に引き継がれる。新しい領域の先頭のアドレスを返し、確保できなかったときは NULL を返す |
int *tmp = realloc(…); |
返されたアドレスを、いったん別の変数 tmp に入れる |
free(ages);(tmp == NULL のとき) |
広げられなかったときは、元の領域はそのまま残っているので、解放してから終える |
ages = tmp; |
広げられたら、ages に新しい領域のアドレスを入れる |
入力の 26・27・24・0 で、次の順に実行されます。
- 【準備】2人分の領域を確保します。
capacityは 2、countは 0 です。1つ目の年齢(26)を入力します。 - 1回目の繰り返し(
ageは 26)- 【いっぱいか】
count(0)とcapacity(2)は同じではないので、広げません。 - 【入れる】
ages[0]に 26 を入れ、countは 1 になります。次の年齢(27)を入力します。
- 【いっぱいか】
- 2回目の繰り返し(
ageは 27)- 【いっぱいか】
count(1)とcapacity(2)は同じではないので、広げません。 - 【入れる】
ages[1]に 27 を入れ、countは 2 になります。次の年齢(24)を入力します。
- 【いっぱいか】
- 3回目の繰り返し(
ageは 24)- 【いっぱいか】
count(2)とcapacity(2)が同じなので、reallocで4人分に広げます。capacityは 4 になり、「(4人分に広げました)」と表示されます。 - 【入れる】
ages[2]に 24 を入れ、countは 3 になります。次の年齢(0)を入力します。
- 【いっぱいか】
- 【条件式】
age != 0が偽になったので、繰り返しが終わります。 - 【表示と解放】
count(3)人分の年齢を表示し、freeで領域を解放します。
【ご注意】realloc の結果は、いったん別の変数に入れる
ages = realloc(ages, …); のように、結果を直接 ages に入れてはいけません。広げられなかったときは NULL が返るので、ages が NULL で上書きされ、元の領域のアドレスが分からなくなります。そうなると、元の領域の中身を使うことも、free で解放することもできなくなります。realloc の結果は tmp のような別の変数に入れ、NULL でないことを確かめてから ages に入れます。
【知識メモ】realloc の後は、アドレスが変わることがある
realloc は、今の領域のすぐ後ろが空いていればその場で広げ、空いていなければ、別の場所に新しい領域を確保して中身をコピーし、前の領域を解放します。そのため、realloc の後は、領域のアドレスが変わることがあります。realloc の前に、領域の中を指すポインタを別の変数に入れていたときは、そのポインタは使えなくなります。
12.5 構造体の領域を確保する
malloc と realloc は、構造体にも使えます。第11章 11.2 の Employee の領域を確保し、社員3人を入れて一覧を表示します。12.4 と同じく、最初は2人分を確保し、いっぱいになったら2倍に広げます。employee_heap.c を作り、次のコードを入力して実行します。
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int id;
char name[64];
char gender[8];
int age;
char dept[32];
char address[32];
} Employee;
int main(void)
{
// 最初に入れる3人
Employee first[3] = {
{1, "雷禅 海皇", "男", 26, "営業部", "大阪府"},
{2, "院照 心愛", "女", 27, "総務部", "京都府"},
{3, "林檎 星飛", "男", 24, "開発部", "東京都"}
};
int capacity = 2; // 確保した領域に入る人数
int count = 0; // 入れた人数
Employee *employees = malloc(sizeof(Employee) * capacity);
if (employees == NULL) {
printf("メモリを確保できませんでした\n");
return 1;
}
for (int i = 0; i < 3; i++) {
// いっぱいになったら、2倍の大きさに広げる
if (count == capacity) {
Employee *tmp = realloc(employees, sizeof(Employee) * capacity * 2);
if (tmp == NULL) {
printf("メモリを確保できませんでした\n");
free(employees);
return 1;
}
employees = tmp;
capacity = capacity * 2;
printf("(%d人分に広げました)\n", capacity);
}
employees[count] = first[i]; // 構造体をまるごとコピーする
count++;
}
for (int i = 0; i < count; i++) {
printf("%d %s %s %d歳 %s %s\n",
employees[i].id, employees[i].name, employees[i].gender,
employees[i].age, employees[i].dept, employees[i].address);
}
free(employees);
return 0;
}
(4人分に広げました)
1 雷禅 海皇 男 26歳 営業部 大阪府
2 院照 心愛 女 27歳 総務部 京都府
3 林檎 星飛 男 24歳 開発部 東京都
| 書いたもの | 意味 |
|---|---|
Employee first[3] = { … }; |
最初に入れる3人の社員。第11章 11.3 の構造体の配列と同じ |
malloc(sizeof(Employee) * capacity) |
Employee 2人分(144 × 2 = 288 バイト)の領域を確保する |
Employee *employees |
確保した領域の先頭を指すポインタ。employees[i] で i 番目の社員を表す |
realloc(employees, sizeof(Employee) * capacity * 2) |
領域を、Employee 4人分に広げる。12.4 の int を Employee に変えただけで、書き方は同じ |
employees[count] = first[i]; |
構造体は = で、すべてのメンバーをまとめてコピーできる。メンバーの中の文字列(char の配列)もコピーされる |
employees[i].name |
確保した領域の i 番目の社員の氏名。配列と同じく . を使う(employees[i] は構造体なので -> ではない) |
このように、Employee の領域を最初は小さく確保し、足りなくなったら realloc で広げる書き方を、第14章 14.3 の社員一覧のプログラムで使います。第14章では、メニューから社員を1人ずつ追加していきます。
【便利な使い方】2倍ずつ広げる理由
1人追加するたびに1人分ずつ広げることもできますが、realloc は中身のコピーを伴うことがあるので、回数が多いと時間がかかります。2倍ずつ広げると、人数が増えても realloc の回数は少なく済みます(2 → 4 → 8 → 16 …)。
12.6 解放し忘れ・解放した後に使う
malloc で確保した領域は、プログラムを書く人が自分で free で解放する必要があります。解放のしかたを間違えると、次のような問題が起こります。どちらも、コンパイルのエラーにも警告にもなりません。
解放し忘れ(メモリリーク)
次のコードは、誤りのある例 です。繰り返しのたびに malloc で領域を確保していますが、free していません。
for (int i = 0; i < 1000; i++) {
int *ages = malloc(sizeof(int) * 100);
// ages を使う
// free(ages); を書き忘れている
}
繰り返しの1回が終わると、変数 ages は無くなります。確保した領域のアドレスを知っている変数が無くなるので、その領域は、もう使うことも解放することもできません。それでも、領域は確保されたまま残ります。このように、解放されずに残った領域が増えていくことを メモリリーク といいます。
プログラムが終わると、そのプログラムが確保した領域は、すべて Windows が回収します。そのため、すぐに終わる小さなプログラムでは、目に見える問題は起きません。しかし、長い時間動き続けるプログラムでは、使えるメモリが少しずつ減っていき、やがて malloc が NULL を返したり、パソコン全体の動きが遅くなったりします。
解放した後に使う
次のコードも、誤りのある例 です。free で解放した後に、同じ領域を使っています。
int *ages = malloc(sizeof(int) * 3);
ages[0] = 26;
free(ages);
printf("%d\n", ages[0]); // 解放した領域を使っている
free をしても、ages に入っているアドレスは変わりません。そのため、ages[0] と書くことはでき、ビルドも通ります。しかし、解放した領域は、もうこのプログラムが使ってよい領域ではありません。解放した領域は、次の malloc で別の用途に割り当てられることがあります。このような領域を読んだり書いたりすると、前の値がそのまま表示されることも、別の値が表示されることも、プログラムが止まることもあり、どうなるかが決まっていません。前の値が表示されたからといって、正しいプログラムではありません。
同じ領域を2回 free することも、同じく誤りです。プログラムが止まる原因になります。
間違えないための決まり
| 決まり | 理由 |
|---|---|
malloc を書いたら、同時に、使い終わる所に free を書く |
解放し忘れを防ぐため。malloc と free は1対1で対応させる |
途中で return して終えるときも、確保した領域を free してから終える |
12.4 の tmp == NULL のときの free(ages); のように、途中で終える所でも解放するため |
free した後に、その領域を使わない。必要なら、free(ages); の次の行で ages = NULL; とする |
NULL を入れておくと、誤って使ったときに、決まらない動きではなく、NULL の確かめ(if (ages == NULL))で気づけるようになる。また、NULL を free しても何も起こらないので、2回解放することも防げる |
12.7 うまくいかないときは
| 症状 | 考えられる原因と対処 |
|---|---|
| 「warning C4013: 関数 'malloc' は定義されていません。int 型の値を返す外部関数と見なします。」と「warning C4047: '初期化中': 間接参照のレベルが 'int *' と 'int' で異なっています。」が表示され、実行するとプログラムが止まる |
#include <stdlib.h> を書き忘れています。malloc・free・realloc を使うときは、stdlib.h を #include してください(12.2)。 |
| 「error C2057: 定数式が必要です。」と表示される | 配列の要素の数に、変数を使っています。実行中に大きさを決めるときは、配列ではなく malloc で領域を確保してください(12.1)。 |
| 値を入れた後に、プログラムが止まる・おかしな値が表示される |
malloc に渡すバイト数が足りないかもしれません。malloc(3) ではなく、malloc(sizeof(int) * 3) のように sizeof を掛けてください(12.2)。また、確保した数(capacity)より後ろの要素を使っていないかも確かめてください。 |
realloc で広げた後に、おかしな値が表示される |
realloc の結果を ages に入れ忘れているか、realloc の前に取っておいたアドレスを使っています。realloc の後は、返されたアドレス(ages = tmp;)を使ってください(12.4)。 |
free の行で、プログラムが止まる |
同じ領域を2回 free しているか、malloc で確保していないアドレス(普通の配列など)を free しています。free するのは、malloc・realloc が返したアドレスだけで、1回だけにしてください(12.6)。 |
人数に 0 を入力すると、「平均年齢:-nan(ind)歳」と表示される |
0 で割っているため、計算の結果が数になりません(-nan(ind) は、数ではないことを表す表示です)。人数には 1 以上を入力してください。 |
free した後に表示した値が、正しく見える |
たまたま前の値が残っているだけです。解放した後の領域は使ってはいけません(12.6)。 |
そのほかのエラーは、付録A「よくあるエラーと対処法」を見てください。
12.8 まとめと確認問題
まとめ
- 配列の要素の数は、ビルドするときに決まっている必要がある。実行中に大きさを決めるときは、
mallocで領域を確保する -
malloc(sizeof(型) * 数)で領域を確保し、先頭のアドレスをポインタ変数に入れる。ポインタは配列と同じく[ ]で使える。stdlib.hが必要 -
malloc・reallocは、確保できなかったときにNULLを返す。使う前に必ず確かめる -
reallocで領域を広げられる。中身は引き継がれるが、アドレスは変わることがある。結果はいったん別の変数に入れ、NULLでないことを確かめてから使う - 構造体の領域も
malloc(sizeof(Employee) * 人数)で確保できる。最初は小さく確保し、いっぱいになったら2倍に広げる(第14章で使う) - 確保した領域は、使い終わったら
freeで1回だけ解放する。解放し忘れはメモリリークになり、解放した後に使うと、どうなるかが決まらない
確認問題
問1 double の値を10個入れる領域を確保する文を書いてください。ポインタ変数の名前は heights とします。
解答を見る
double *heights = malloc(sizeof(double) * 10); です。malloc の引数はバイト数なので、sizeof(double) に要素の数を掛けます。確保した後は、heights が NULL でないことを確かめます。
問2 malloc の後に if (ages == NULL) で確かめるのはなぜですか。
解答を見る
malloc は、メモリを確保できなかったときに NULL を返すためです。NULL のまま ages[0] のように使うと、プログラムが止まります。
問3 ages = realloc(ages, sizeof(int) * 4); と書くと、どんな問題がありますか。
解答を見る
広げられなかったときに realloc が NULL を返すと、ages が NULL で上書きされ、元の領域のアドレスが分からなくなります。元の中身を使うことも、free で解放することもできなくなります。結果は tmp のような別の変数に入れ、NULL でないことを確かめてから ages に入れます。
問4 realloc_int.c で、最初の capacity を 2 のままにして、年齢を5人分入力しました。「(…人分に広げました)」は何回、どんな数で表示されますか。
解答を見る
2回表示されます。3人目を入れるときに「(4人分に広げました)」、5人目を入れるときに「(8人分に広げました)」と表示されます。
問5 free(ages); の後に printf("%d\n", ages[0]); と書いて実行したところ、解放する前と同じ値が表示されました。このプログラムは正しいですか。
解答を見る
正しくありません。解放した領域を使うと、どうなるかが決まっていません。たまたま前の値が残っていただけで、別の値が表示されたり、プログラムが止まったりすることもあります。解放した後の領域は使わないようにします。


