データ構造に関して

一般に同種のデータを複数扱う場合、通常以下の2通りのデータ構造が考えられる。

• 個数分ループで回して1つずつ扱う、つまり1つのみのデータ構造を使いまわす
• 1つ分のデータ構造を個数分用意する

後者の方法だと配列やリスト(あるいは、ハッシュなど)のデータ構造が必要になる。1つ分のデータが配列なら配列の配列になる可能性もある。配列を構造体にすれば、構造体の配列にもできる。上記の例としては、XMLを処理する場合、SAXは要素ごとに処理してデータを使いまわすが、DOMなら全要素をメモリに展開する。もちろん、一般的な話としてどちらが良いという訳ではなく、使い分けはケースバイケースである。