ゲームが作れるようになるまでがんばる日記

ゲーム制作のことを中心にゲームに関することを書いています

データ構造

ゲームプログラマになる前に覚えておきたい技術でデータ構造の基礎についてのセクションを読む。
基本的に自分が使っているのは配列とリストくらいかな。データの追加、削除、参照、検索、それぞれについて計算量オーダーをちゃんと考えたことは無かった。
コード書いていてデータを扱うときはまずは動くものをということで、あまり速度は考えずにコードを書いてしまうことが多い。速度が問題になったらそのときに書きなおすのだが、たいていはデータ構造自体から見直して書きなおしてしまう。