哪个更有效率：循环遍历int [，]两次，还是循环遍历一次？

Question

这是我目前如何检查碰撞我的瓦片地图：

int[,] layer; 

for (x = 0; ...) 
{ 
    for (y = 0; ...) 
    { 
     //Do collision checks here, based on index. 
    } 
} 

这是我想到的选择：

List<Collision> collisions; 

for (i = 0; i < collisions.Count; i++) 
{ 
    //Check for "MovingObject to Collision" here. 
} 

我会假设，因为我从两个for开关循环到一个，它会更快。

1. 性能方面，这与我通过for循环进行迭代有什么关系吗？
2. 出于好奇，我在foreach循环中迭代的内容是否重要？

Answer 1

这两个循环将花费（几乎）同一时间。假设大多数CPU周期是循环内部计算所需要的（在你的情况下进行碰撞检查），循环本身的周期（增量x，y）可以忽略不计。

在您的for(x)/for(y)检测中，计算是执行Length(x) * Length(y)次。在for(collisions)中，您必须检查相同的碰撞次数。如果您尝试测试两个循环的性能，将很难看到任何区别。

第二种方法将允许更加优雅但是：

foreach(var collision in collisions) ... 

循环的数目是（几乎）相同的用for(i)循环。 （不可测的差异...）

像往常一样的伎俩来获得更快的算法中的变化：

• 是否有任何的可能性来检查的对象，冲突的数量有限？
• 任何机会使用排序对象列表，例如先检查近邻邻居？

这可能你的算法，从为O（n^2）更改为O（N）甚至O（log n）的，这使得它真正多更快。