如何找到列表中x和y位置值与给定x和y匹配的对象的索引

Question

我正在创建一个使用图块系统的游戏。 每个图块都是一个对象，其位置带有Vector2。 我在清单中有所有磁贴。

我还有另一段代码可以生成一堆Vector2，其中应将树木放置在瓷砖网格上。 每个树的位置都在列表的Vector2中

我的问题是，如何在树坐标列表中找到与其坐标完全匹配的图块索引。 一旦找到，便可以告诉列表中的该平铺对象将其treePresent布尔值设为true。

瓦片的gridPosition.X和gridPosition.Y：0（1,9）1（1,10）2（2,1）3（2,2）

树木的treePosition.X和treePosition.Y：0（1,9）1（2,2）

然后我可以说：tileList [0] .treePresent = true; tileList [3] .treePresent = true;

Answer 1

使用图块系统的游戏不应使用动态系统（列表）来跟踪图块。 我假设“平铺系统”是指将整个游戏世界/地图划分为2D网格。 原因有两个：

您可能会使用更多的内存来存储完整的数据映射。 如果您的世界上确实没有太多事情发生，并且您大部分（80％或更多）只会看到空白/默认背景图块，那么该规则可能被证明是无效的。 但是，对于所有具有合理数据量的情况（这就是我在此处假设的情况），您将需要使用更多的内存，因为您必须存储图块类型和x＆y坐标，而不是仅存储图块类型。
动态数据结构效率低下。 以这种方式获取切片数据将花费很长时间，因为您必须遍历整个列表以查找特定的切片。 因此，如果要使用图块（a，b），则必须遍历所有图块（找到正确的图块后停止），并将每个图块的每个（x，y）与（a，b）进行比较。 听起来不是很有效吗？

因此，解决方案很简单：制作2D瓷砖阵列。 第一个维度用于x坐标，第二个维度用于y。

例如：worldData [x] [y]（或等效于您选择的语言）。 以这种方式，查找图块非常容易。 在这里，如果我想要平铺（a，b），我只需调用worldData [a] [b]。 无需循环或比较。

任何问题？

Answer 2

尝试

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

如果要四处走动，请注意，这会比较浮点数相等，这会引起问题。

Answer 3

您还可以制作一个2暗列表，并仅通过树的位置引用图块。 除非您更改网格大小，否则不需要使用动态列表，而是可以创建二维数组