正文

如何用Swift生成不重复的随机数？技巧解析与实例代码

/0 浏览量
0617

在Swift编程中，生成不重复的随机数是一个常见的需求，尤其是在游戏开发、抽奖活动或者需要随机排列元素的场景中。Swift标准库中的Int.random(in:)方法可以生成随机数，但要确保这些随机数不重复，则需要一些额外的技巧。

以下是一些生成不重复随机数的技巧和实例代码：

技巧一：使用集合和随机索引

  1. 创建一个包含所有可能随机数的集合。
  2. 随机选择一个索引，然后移除该索引对应的元素。
  3. 重复步骤2，直到集合为空。

这种方法简单直接，但效率较低，特别是当随机数的范围很大时。

func generateUniqueRandomNumbers(count: Int, upperBound: Int) -> [Int] {
    var numbers = Array(1...upperBound)
    var uniqueNumbers = [Int]()
    
    while numbers.isEmpty == false {
        let randomIndex = Int.random(in: 0..<numbers.count)
        uniqueNumbers.append(numbers[randomIndex])
        numbers.remove(at: randomIndex)
    }
    
    return uniqueNumbers
}

// 使用示例
let uniqueNumbers = generateUniqueRandomNumbers(count: 10, upperBound: 50)
print(uniqueNumbers)

技巧二：使用Fisher-Yates洗牌算法

Fisher-Yates洗牌算法是一种高效的随机排列算法，可以用来生成不重复的随机数序列。

  1. 创建一个包含所有可能随机数的数组。
  2. 从数组的最后一个元素开始，随机选择一个元素，将其与当前元素交换。
  3. 移除已处理的元素，继续对剩余的数组进行同样的操作。
func generateUniqueRandomNumbersUsingFisherYates(count: Int, upperBound: Int) -> [Int] {
    var numbers = Array(1...upperBound)
    var uniqueNumbers = [Int]()
    
    for _ in 0..<count {
        let randomIndex = Int.random(in: 0..<numbers.count)
        uniqueNumbers.append(numbers[randomIndex])
        numbers.swapAt(randomIndex, numbers.count - 1)
        numbers.removeLast()
    }
    
    return uniqueNumbers
}

// 使用示例
let uniqueNumbersFisherYates = generateUniqueRandomNumbersUsingFisherYates(count: 10, upperBound: 50)
print(uniqueNumbersFisherYates)

技巧三：使用闭包和延迟计算

Swift中的闭包可以用于延迟计算，从而在需要时才生成随机数。这种方法特别适合在循环中生成不重复的随机数。

func generateUniqueRandomNumbersWithClosure(count: Int, upperBound: Int) -> [Int] {
    var numbers = Array(1...upperBound)
    var uniqueNumbers = [Int]()
    
    numbers.forEach { number in
        let randomIndex = Int.random(in: 0..<numbers.count)
        uniqueNumbers.append(numbers[randomIndex])
        numbers.swapAt(randomIndex, numbers.count - 1)
        numbers.removeLast()
    }
    
    return uniqueNumbers
}

// 使用示例
let uniqueNumbersClosure = generateUniqueRandomNumbersWithClosure(count: 10, upperBound: 50)
print(uniqueNumbersClosure)

以上三种方法各有优缺点，具体使用哪种方法取决于你的具体需求和性能考虑。希望这些技巧和代码示例能帮助你更有效地在Swift中生成不重复的随机数。

-- 展开阅读全文 --