arrays - 如何从数组中获取随机元素并将其从那里删除？

Question

我知道有一个函数 randomElement() 可以获取随机元素并返回它。

var array = ["a", "b", "c", "d", "e"]
var result = array.randomElement()
print(array) //["a", "b", "c", "d", "e"]
print(result) //Optional("c")

所以它工作得很好，但所有数组都保持原样。如何从数组中删除该随机元素？有没有不用迭代、查找和删除的快速方法？

Answer 1

选择随机索引而不是随机元素。

if let index = array.indices.randomElement() {
    let value = array.remove(at: index)
    // ...
}

---

如果打算删除所有元素，请参阅下面亚历山大的评论。以这种方式删除所有元素的时间复杂度为 O(n^2)，而首先使用 .shuffled() 会快得多。