比较Swift中的两个元组列表是否重复

Question

我将在序言中说我使用的是Swift1.2。我目前正在研究一个广度优先搜索算法，我以前在其他语言中实现过这个算法，比如javaScript或Python。

真的，我所要求的是一个优雅的方法来找到这两个之间的重复...

var visited: [(x: Int, y: Int)] = []
var Walkable = checkForWalkable(gridFile, Eval) // returns list of tuples that are walkable 

outputs:
Checked for walkable: [(28, 22), (27, 21), (28, 20), (29, 21)]
visited: [(28, 22), (28, 23), (27, 22), (28, 21), (29, 22), (28, 24),(27, 23), (29, 23), (26, 22), (27, 21)]     
New List: [(27, 21), (29, 21)]
Current Queue: [(28, 21), (29, 22), (28, 24), (27, 23), (29, 23), (26, 22), (27, 21), (27, 21), (29, 21)]

上面的新列表表示可以添加的新节点（不是重复的）问题是...复制的确实会被添加。下面是我的乱七八糟的代码：

func findUniqeTuples(A: [(x:Int,y:Int)], B: [(Int,Int)]) ->  [(Int,Int)] {

var indexArray:[Int] = []

for element in A { // visited

    var count = 0

    for items in B { // walkable

        if element.0 == items.0  && element.1 == items.1{

            indexArray.append(count)

        }
        count++

    } // end for

}// end for

var array = B
for i in indexArray{
   array.removeAtIndex(i)
}

return array
}

Answer 1

这是因为您正在按随机顺序移除带有索引的元素。移除前面的元素会使要移除的其余元素移位，因此索引指示错误的元素。以下内容将对您有效。

for (i, e) in enumerate(B) {
    for items in A {
        if e.0 == items.0 && e.1 == items.1 {
            indexArray.append(i)
        }
    }
}
var array = B
for i in reverse(indexArray) {
    array.removeAtIndex(i)
}

在Swift 2.0中，reverse和enumerate现在都被定义为方法，因此应该是：

for (i, e) in B.enumerate() { /* ... */ }

和

for i in indexArray.reverse() { /* ... */ }