在Swift中,有没有一种特定的方法可以将元组用作集合元素?

zsohkypk  于 2022-12-26  发布在  Swift
关注(0)|答案(3)|浏览(119)

我想对x-y网格中的坐标对元素做集合运算。
例如,{(0,0),(1,4),(1,5),(2,3)}{(2,3),(1,4),(2,6)}的并集= {(0,0),(1,4),(1,5),(2,3),(2,6)}
不幸的是,我无法找到将元组插入Swift的Set命令的方法,因为它说它们不符合“hashable”协议。
错误:类型“(Int,Int)”不符合协议“Hashable”
我相信我已经找到了一个解决方法,但它涉及到大量的代码。有没有一个简单的方法可以让我在开始工作之前就错过呢?

0ejtzxu1

0ejtzxu11#

不要使用元组来表示点,而是使用内置的类型CGPoint。您可以通过扩展CGPoint来将其扩展为可哈希的:

import UIKit

extension CGPoint: Hashable {
    public var hashValue: Int {
        return self.x.hashValue << sizeof(CGFloat) ^ self.y.hashValue
    }
}

// Hashable requires Equatable, so define the equality function for CGPoints.
public func ==(lhs: CGPoint, rhs: CGPoint) -> Bool {
    return CGPointEqualToPoint(lhs, rhs)
}

既然CGPoint是可哈希的,你就可以在集合中使用它了。例如:

let point1 = CGPoint(x: 0, y: 1)
let point2 = CGPoint(x: 0, y: 2)
let point3 = CGPoint(x: 1, y: 1)
let point4 = CGPoint(x: 3, y: 3)
let point5 = CGPoint(x: 3, y: 3)  // Intentionally the same as point4 to see the effect in union and difference.

let set1 = Set([point1, point2 , point5])
let set2 = Set([point4, point3])

let union = set1.union(set2) // -> {{x 0 y 2}, {x 3 y 3}, {x 0 y 1}, {x 1 y 1}}
let difference = set1.intersect(set2) // -> {{x 3 y 3}}
u59ebvdq

u59ebvdq2#

您可以将struct设置为Hashable类型:

struct Point: Hashable {
  let x: Int
  let y: Int
}

现在您已经有了一个可散列元组,可以使用常规的Set操作:

let set1 = Set([
  Point(x:0,y:0),
  Point(x:1,y:4),
  Point(x:1,y:5),
  Point(x:2,y:3)
]) 

let set2 = Set([
  Point(x:2,y:3),
  Point(x:1,y:4),
  Point(x:2,y:6)
])

let setUnion = set1.union(set2)

/*
setUnion = {
  Point(x: 1, y: 5), 
  Point(x: 0, y: 0), 
  Point(x: 1, y: 4), 
  Point(x: 2, y: 3), 
  Point(x: 2, y: 6)
}
*/
lb3vh1jj

lb3vh1jj3#

给你:

class Pair {
    var x: Int
    var y: Int
    init(x: Int, y:Int){
        self.x = x
        self.y = y
    }

    func isExisted(inPairs pairs:[Pair]) -> Bool {
        for p in pairs {
            if p.y == self.y && p.x == self.x{
                return true
            }
        }
        return false
    }

    static func union (pairs1: [Pair], pairs2: [Pair]) -> [Pair] {
        var pairsFinal = [Pair]()

        for p in pairs1 {
            pairsFinal.append(p)
        }

        for p in pairs2 {
            if !p.isExisted(inPairs: pairsFinal){
                pairsFinal.append(p)
            }
        }
        return pairsFinal
    }
}

let pari1 = Pair(x: 4, y: 7)
let pair2 = Pair(x: 5, y: 2)
let pair3 = Pair(x: 4, y: 7)
let pair4  = Pair(x: 3, y: 9)

let pairs1 = [pari1, pair2]
let pairs2 = [pair3, pair4]

let f = Pair.union(pairs1, pairs2: pairs2)

而这就是联盟的结果:

相关问题