動的配列
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/13 01:36 UTC 版)
要素数によって自動的にサイズが拡張される配列を、動的配列 (dynamic array) あるいは可変長配列 (variable-length array) と呼ぶ。メモリが許す限り、要素の末尾追加や途中挿入がいくらでもできる。ライブラリで提供されるもの（C++のstd::vector、Javaのjava.util.ArrayList、.NETのSystem.Collections.ArrayListやSystem.Collections.Generic.Listなど）と、言語に組み込まれているもの（PerlやDなど）がある。またPerlなど、言語によっては、最初に配列を生成する際に指定されたサイズからはみ出してアクセス（範囲外アクセス）しても、自動的に拡大されるような配列を持っているものもある。 逆に決まった要素数しか格納できない配列を、静的配列 (static array) あるいは固定長配列 (fixed length array) と呼ぶ。 なおC言語では、下記のように、実行時に（整数定数式ではない）要素数を指定してスタック上に自動変数として確保することのできる静的配列を可変長配列 (variable-length array) と呼んでいる。GCCに拡張として実装されていたが、C99以降で標準化された。この可変長配列は後から要素を追加したりすることはできない。 void func(size_t n) { int data[n];} 動的配列の拡大などの場合には、最悪の場合、メモリ上の別の場所が確保されて、そこに全体をコピーする、というような時間のかかる操作が起きる可能性があるものもある（そのシステムの設計次第で、配列の内部にあるものが他からポインタで指されていて、それを更新できないなど、そういうことができない場合もある）。最悪ではなく償却計算量でNにならなければ良い、という考え方もある。
※この「動的配列」の解説は、「配列」の解説の一部です。
「動的配列」を含む「配列」の記事については、「配列」の概要を参照ください。
- 動的配列のページへのリンク
