Cクイックリファレンス 第2版

185

12

章

 

動的メモリ管理

プログラムを書くとき、どれだけの量のデータを処理するかわからなかったり、処理デー

タ量が大きく変動すると予期せざるを得ないこともある。このような場合、効率的資源利

用には、実行時に必要なだけメモリを割り当て、できるだけ早く解放する必要がある。こ

れが動的メモリ管理の原則であり、メモリがより大きなシステムでより多量のデータを処理

するためにプログラムを書き直さなくてもよいという利点がある。

本章はCでの動的メモリ管理を述べ、汎用二分木実装を例として最も重要な関数の機能

を示す。

標準ライブラリは動的メモリ管理のために次の4関数を用意している。

関数名 意味

malloc(), calloc()

新たなメモリブロックを割り当てる

realloc()

割り当てたメモリブロックのサイズを変更する

free()

割り当てたメモリを解放する

これらの関数すべてがヘッダファイルstdlib.hで宣言される。メモリでのオブジェクトサ

イズはバイト数で指定する。stdlib.hをはじめさまざまなヘッダファイルで

size_t

型を定義

してこの種の情報を保持する。例えば、

sizeof

演算子は

size_t

型を定義してバイト数を返

す。

12.1

 メモリを動的に割り当て

2つのメモリ割り当て関数

malloc()

と

calloc()

は引数が少し異なる。

void* malloc(size_t

size

);

malloc()

関数はサイズが少なくとも

size

のバイト数の連続メモリブロックを確保

する。

malloc()

で得たメ