快速更有效地搜索数组以匹配不同类型的方法

Question

我正在使用 Swift 3 在一个数组中找到一个 GKGraphNode，该数组的 x,y 位置与目标 x,y 位置匹配。下面是节点的初始化。您可以看到每个节点都有一个名为 gridPosition 的 vector_int2 坐标。我创建了一个由这些节点组成的数组来匹配我的地图的六边形网格。

class HexGraphNode : GKGraphNode {
var gridPosition: vector_int2!

required init(gridPosition: vector_int2) {
    super.init()

    self.gridPosition = gridPosition

}

required init?(coder aDecoder: NSCoder) {
    fatalError("init(coder:) has not been implemented")
}

}

我需要能够搜索这个数组来找到占据某个特定网格坐标的节点。我正在使用下面的功能。当地图很小（例如 500 个节点以下）时，此功能可以正常工作。但是，随着数组的增长，程序会减慢到无法接受的程度。我需要一种更有效的方法来搜索数组并找到匹配的节点，而不是每次都从索引零开始。我一直在寻找其他帖子，但他们似乎总是比较相同类型的对象。在这种情况下，我需要将对象的属性（node.position）与不同的类型（vector_int2，其中包含一个 x,y 整数）进行比较。

func node(atGridPosition position: vector_int2) -> NodeType {

    var result: NodeType!

    for node in self.nodes as! [NodeType] {

        if node.gridPosition.x == position.x && node.gridPosition.y == position.y {
            result = node

            break
        }
    }

    return result
}

任何帮助将不胜感激。

Answer 1

如果您的节点的网格位置没有动态变化，您可以保留一个节点字典而不是（或除此之外）您的数组。如果您的网格有固定（或最大）宽度或高度，则 x,y 坐标可以转换为单个整数值以用作字典中的键。否则，您可以使用两级字典。

然后访问节点将是 O(1) 操作而不是 O(n/2)。