シューティングゲーム製作技術総合 15機目at GAMEDEVシューティングゲーム製作技術総合 15機目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト615:名前は開発中のものです。 08/06/24 01:01:38 R7H+ft0X >>565 スレありがと。仕事で死んでたんで見れなかったんで。 参考になりますです。 616:名前は開発中のものです。 08/06/24 01:06:33 BbGOZBxw >>603 富豪的に見えるかもしれないが、いまどきのPCはリストをポインタ辿って 走査するよりも配列を順走査する方が同じ要素数なら1.5倍くらい速いよ。 追加のコストが増えても、その他の処理で十分ペイできる。 617:名前は開発中のものです。 08/06/24 01:12:19 4FqnTxUJ シューティングゲームに必要な要素数（せいぜい2000以下）だと、確かにそうなるかも どどんぱちの裏ステージ的な状況だとどうか知らんがｗ 618:名前は開発中のものです。 08/06/24 03:41:05 3USBYfmM >>617 >>591、>>606、>>614の言ってる配列コンテナの使い方は 削除処理＝削除対象の要素を最後の要素で上書きするだけ。O(1)時間。 当然虫食いはないので要素追加時も空き要素検索は必要ない。O(1)時間。 これらの処理時間は要素数に関わらず常に一定。ただ要素サイズに比例する。 あと最大の欠点は削除・追加を繰り返すことで要素巡回順が不定になること。 だから「順序なしのリスト」なのね これが問題にならないケースで使えばいい 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch