xとyの位置の値が与えられたxとyと一致するリスト内のオブジェクトのインデックスを見つける方法

Question

私はタイルシステムを使用するゲームを作成しています。各タイルは、その位置のVector2を持つオブジェクトです。私はリストにすべてのタイルを持っています。

タイルのグリッドにツリーを配置する必要があるVector2の束を生成する別のビットのコードがあります。すべてのツリーの位置はList内のVector2にあります

私の質問は、ツリー座標のリストの座標と完全に一致するタイルのインデックスを見つける方法です。一度見つけたら、リスト内のオブジェクトをそのtreePresentブール値をtrueにするように指示することができます。

タイルgridPosition.XとgridPosition.Y： 0（1,9）1（1,10）2（2,1）、3（2,2）

木treePosition.X and treePosition.Y： 0（1,9）1（2,2）

私は次に言うことができる： tileList [0] .treePresent = true; tileList [3] .treePresent = true;

Answer 1

あなたは周りのものを移動する場合、これは問題を引き起こす可能性がフロートの平等のために比較することを注意してください

tileList.Where(t => treeList.Contains(t.Position)); 

を試してみてください。

Answer 2

2次元リストを作成し、ツリー位置だけでタイルを参照することもできます。グリッドサイズを変更しない限り、動的リストを使用する必要はなく、代わりに2次元配列を作成することができます

Answer 3

タイルシステムを使用するゲームでは、タイルを追跡するための動的システム（リスト）を使用すべきではありません。 私は、「タイルシステム」とは、ゲームの世界/地図全体を2Dグリッドに分割したものを指しています。この理由は2つあります。

1. 完全なデータマップを格納するためにより多くのメモリを使用する可能性があります。あなたの世界で実際にはあまり進んでいない場合、空白/デフォルトの背景タイルしか表示されない場合（80％以上）、このルールは無効であることが証明されます。しかし、妥当な量のデータ（私がここで仮定しているもの）のすべてのケースでは、タイルタイプを格納するだけでなく、タイルタイプを格納するのではなく、x座標&を使用する必要があります。
2. 動的なデータ構造は非効率的です。特定のタイルを見つけるためにリスト全体をループする必要があるので、タイルデータの取得にはこの方法で時間がかかります。だから、タイル（a、b）が必要な場合は、すべてのタイルをループし（正しいタイルを見つけたら停止する）、各タイルの各（x、y）を（a、b）と比較する必要があります。非常に効率的ではありませんか？

解決策は簡単です。 タイルの2D配列を作成します。最初の次元はx座標のためのもので、2番目の次元はyのものです。

たとえば、 worldData [x] [y]（または選択した言語に相当する）。このようにして、タイルを見つけることは非常に瞬時です。ここでtile（a、b）が必要な場合は、単にworldData [a] [b]を呼び出します。ループや比較は必要ありません。

質問がありますか？