声明2d数组包含

Question

我想说，如果某些2d数组包含"point"格式[Int,Int]，那么重新生成随机数，不计算迭代。

for _ in 0..<33{
        let j = Int(arc4random_uniform(10))
        let k = Int(arc4random_uniform(10))
        while live.contains(//The point j,k){
        live.append(Array(arrayLiteral: j,k))
            cells[j][k] = true
        }
    }

Answer 1

从我对你的问题的理解来看，你想要生成一个2D点数组，不包括重复，你可以使用CGPoint或定义自己的Point

struct Point: Equatable {
    let x: Int
    let y: Int
}
func == (lhs: Point, rhs: Point) -> Bool {
    return lhs.x == rhs.x && lhs.y == rhs.y
}
var live: [Point] = []
for _ in 0..<10{
    var candidate = Point(x: Int(arc4random_uniform(10)), y: Int(arc4random_uniform(10)))
    while live.contains(candidate) {
        candidate = Point(x: Int(arc4random_uniform(10)), y: Int(arc4random_uniform(10)))
    }
    live.append(candidate)
}

或者你可以使用像这样的元组

var live: [(Int, Int)] = []
for _ in 0..<10{
    var j = Int(arc4random_uniform(10))
    var k = Int(arc4random_uniform(10))
    while live.contains({$0 == (j, k)}) {
        j = Int(arc4random_uniform(10))
        k = Int(arc4random_uniform(10))
    }
    live.append((j,k))
}

根据你的问题大小，构建一个包含所有可能值的数组可能更优，然后洗牌并在每次需要新的随机点集时取第一个X元素。您可以进一步优化它，但代码看起来类似于:

var possibleValues: [Point] = []
for x in 0..<5 {
    for y in 0..<5 {
        possibleValues.append(Point(x: x, y: y))
    }
}
func randomPoints(numberOfPoints: Int) -> [Point] {
    // shuffle original array without changing it
    let shuffled = possibleValues.sorted { _ in arc4random_uniform(10) > 5 }
    // take first X elements
    return Array(shuffled[0..<numberOfPoints])
}
randomPoints(numberOfPoints: 10)

你可以进一步优化这个解决方案，但这需要更多地了解你的数据集。希望对大家有所帮助