タスクシステム総合スレ part3at GAMEDEVタスクシステム総合スレ part3 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト136:名前は開発中のものです。 08/11/25 00:45:31 iVVKZxJp >>133 おま・・・リスト使うか配列使うかの話かよｗ セガがリスト使わないなんてありえないから、安心して両方の使い方を覚えような ついでに二分木やハッシュも覚えておくこと 137:名前は開発中のものです。 08/11/25 00:58:47 nYppp7MY 配列 ： 削除、追加時のコストが高い。検索が速い リスト ： 削除、追加時のコストが安い。検索が遅い リストは単純に舐めるだけでも遅い ここで比べるべきなのはデータの検索（巡回）・追加・削除がゲーム中にどれだけ発生して それを処理するにはどんなアルゴリズムとデータ構造がベターであるかだ データの検索（巡回）よりも追加と削除のほうが多いゲームなどない だからリストより配列のほうがゲームに適している リストの有意点とはデータサイズの見積りをサボれるという一点に尽きる たしかに配列のリサイズはゲーム中にはとても不可能だからこれは魅力だ しかし、ゲームを製作する上で場面ごとに必要なメモリの見積もりなんてやって当たり前の話で その程度の理由でリストを使うなんておかしい 以上の理由からゲームでリストを使う事はない 弾幕STG等ひたすら衝突判定を繰り返す場合なら 検索アルゴリズムの都合で配列よりツリーがベターな場合もある （STG製作技術スレで話題になってたエリア別ツリー構造等。FPSでよく使われるが） だから配列がベストとは言わないが少なくともリストに劣ることは無い 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch