时间戳

首页 > 解决方案 > Set 在可变值中的对称差异会产生重复

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

问题描述

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

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

options数组提供原始选择
排名数组具有用户排名（1、2、3 或 4）的 value 属性
剩余选项应包含尚未排名的水果

但是，我得到重复。

随意建议其他方式。

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}

标签： swift

解决方案

问题是，如果两个Options 具有相同的titleand ，您期望它们相等key，但默认情况下 Swift 也会检查value. 因此，Option具有不同values的两个s被认为是不同的。

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

您可以通过显式实现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为 a Set，您可以使用数组：

let remainingOptions = originalSet.symmetricDifference(ranked)

另一种选择：使用过滤器

除了使用Sets 和symmetricDifference，您可以使用从map数组中获取数组，然后在数组上使用以获取与那些不匹配的选项：keysrankedfilteroptionsremainingkeys

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

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

推荐阅读