使用 Swift 对两个数组进行排序

Question

问题如下：

我有两个数组，一个包含对象，第二个包含按 id 排序的 CoreData 实体：

var objects  = [["id":5],["id":1],["id":3]]
var entities = [["id":1],["id":3],["id":5]]

我需要按照与对象相同的顺序对实体进行排序。 * 实体目标已保存

我可以通过一个循环中的循环来完成，并创建第三个数组，但它很慢并且使用的内存比它应该的要多（我的数组有时会处理 100 多个实体）

let count = objects.count
var finalArray = []()
for i in 0..<count {
    let id = objects[i].id
    for k in 0..<count {
        if entities[k].id == id {
            finalArray += [entities[k]]
            break
        }
    }
}

上面的代码确实有效，但闻起来还不够好。任何建议如何使用内置的 Swift 更优化的解决方案？

Answer 1

这不是一个真正的 Swift 问题。这是一道算法题。你可以用任何语言做同样的事情。

首先，构建一个从 id 到 entity 的映射。然后，使用地图高效地查找实体。

var entityForId = [Int:MyEntity]()
for entity in entities {
    entityForId[entity.id] = entity
}

var finalArray = [MyEntity]()
for object in objects {
    if let entity = entityForId[object.id] {
        finalArray.append(entity)
    }
}

你可以用一行替换第二个循环：

var finalArray = objects.flatMap({ entityForId[$0.id] })

我发现使用flatMap 使这里的代码更清晰，但如果你不熟悉它，你可能更喜欢显式循环。