前のページ次のページ上に戻るホーム BREW C++ ライブラリ & GUI フレームワーク : SophiaFramework 3.0

10.3. 各データ構造の性質

SFXArraySFXList のオブジェクト管理は次の図で表されます。

SFXArray は連続したメモリ領域を確保します。SFXList の個々の要素は異なった断片に格納されます。

性質 SFXArray SFXList
消費記憶量 少ない 多い
末尾への要素の挿入 高速 高速
末尾以外への要素の挿入 低速 高速
添え字によるアクセス (a[1] など) 可能 不可能
要素の巡回 (イテレータの使用) 高速 高速