我怎樣才能防止對數組中類對象的重複引用？

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() 
}