swift - 如何防止重复引用数组中的类对象？

Question

我正在寻找一种方法来防止数组重复引用其中的同一对象。我指的不是重复值 - 没关系。

例如，我知道在 Apple 的 SpriteKit 框架中，一个 SKNode 对象将其子节点存储在一个数组中(var children: [SKNode])，并且将一个节点添加到父节点两次会使程序崩溃。

let parent = SKNode()
let child1 = SKNode()
let child2 = SKNode()
parent.addChild(child1)
parent.addChild(child2)    // Allowed, although child2 == child1.
parent.addChild(child1)    // Causes a crash.

这正是我想要模仿的行为。我将如何管理这个？是否有可能不必比较每个引用而具有 O(n) 的复杂性？

Answer 1

我不确定您为什么要这样做，但您可以按照以下方式进行操作:

...

var childReferences = Set<ObjectIdentifier>

private func validateUniqueness(_ node: SKNode) {
    guard childReferences.insert(ObjectIdentifier(node)).inserted else {
        fatalError("An attempt was made to add a duplicate child")
    }
}

override func addChild(_ node: SKNode) {
    validateUniqueness(node)
    super.addChild(node)
}

override func insertChild(_ node: SKNode at index: Int) {
    validateUniqueness(node)
    super.insertChild(node, at: index)
}

override func removeChildren(in nodes: [SKNode]) {
    childReferences.subtract(nodes)
    super.removeChildren(in nodes: [SKNode])
}

override func removeAllChildren() {
    childReferences.removeAll(keepingCapacity: false)
    super.removeAllChildren()
}