swift - Set 在可变值中的对称差异会产生重复

Question

我希望用户根据自己的喜好对一系列选项进行排序。 我有 1 个数组保存选项的原始值，1 个数组保存原始值的更新值。 我如何获得剩余的选项？ 我正在使用 Swift 4.2

我的想法是将两者转换成集合并使用对称差异。

options数组提供了最初的选择
ranked 数组具有用户排名的值属性(1、2、3 或 4)
remainingOptions 应包含尚未排名的水果

但是，我得到了重复项。

请随意提出其他方法。

struct Option: Hashable {
    var title: String
    var key: String
    var value: Int
}
var apple = Option(title: "Apple", key: "apple", value: 0)
var grape = Option(title: "Grape", key: "grape", value: 0)
var banana = Option(title: "Banana", key: "banana", value: 0)
var papaya = Option(title: "Papaya", key: "papaya", value: 0)

var options = [apple, grape, banana, papaya]

apple.value = 1
grape.value = 2
var ranked = [apple, grape]

let originalSet: Set<Option> = Set(options)
var rankedSet: Set<Option> = Set(ranked)

let remainingOptions = originalSet.symmetricDifference(rankedSet)

结果:

{title "Grape", key "grape", value 1}
{title "Apple", key "apple", value 0}
{title "Grape", key "grape", value 2}
{title "Banana", key "banana", value 0}
{title "Apple", key "apple", value 1}
{title "Papaya", key "papaya", value 0}

想要的结果:

{title "Banana", key "banana", value 0}
{title "Papaya", key "papaya", value 0}

Answer 1

问题是，如果两个 Option 具有相同的 title 和 key，那么您期望它们相等，但默认情况下 Swift也在检查 value。因此，具有不同值的两个Option被认为是不同的。

对称差分返回一个新集合，其中的元素要么在这个集合中，要么在给定序列中，但不在两者中。因为您更改了值，所以您最终得到了两个集合的并集，因为它们没有任何共同点。

您可以通过显式实现 hash(into:) 函数和 == 函数来解决此问题，以便在检查相等性时忽略 value :

struct Option: Hashable, CustomStringConvertible {
    var title: String
    var key: String
    var value: Int
    var description: String { return "{title: \"\(title)\", key: \"\(key)\", value: \(value)}" }

    func hash(into hasher: inout Hasher) {
        hasher.combine(title)
        hasher.combine(key)
    }

    static func ==(lhs: Option, rhs: Option) -> Bool {
        return lhs.title == rhs.title && lhs.key == rhs.key
    }
}

var apple = Option(title: "Apple", key: "apple", value: 0)
var grape = Option(title: "Grape", key: "grape", value: 0)
var banana = Option(title: "Banana", key: "banana", value: 0)
var papaya = Option(title: "Papaya", key: "papaya", value: 0)

var options = [apple, grape, banana, papaya]

apple.value = 1
grape.value = 2
var ranked = [apple, grape]

let originalSet: Set<Option> = Set(options)
var rankedSet: Set<Option> = Set(ranked)

let remainingOptions = originalSet.symmetricDifference(rankedSet)
print(remainingOptions)

[{title: "Papaya", key: "papaya", value: 0}, {title: "Banana", key: "banana", value: 0}]

---

注意:symmetricDifference 取一个序列，因此没有必要将ranked 转换成Set ，你可以只使用数组:

let remainingOptions = originalSet.symmetricDifference(ranked)

---

另一种选择:使用过滤器

除了使用 Set 和 symmetricDifference，您还可以使用 map 从中获取 keys 数组ranked 数组，然后在 options 数组上使用 filter 来获取不匹配的 remaining 选项这些键:

let rankedKeys = ranked.map { $0.key }
let remaining = options.filter { !rankedKeys.contains($0.key) }

这不需要您更改原始定义中的 Option 结构。