arrays - 如何从数组中获取唯一的随机项？

Question

你好，
我有一个(唯一的)对象数组，想从这个数组中获取 4 个随机对象，但是同一个对象不应该被获取两次，所以使用简单的随机函数是行不通的。

我有两个想法:
1. 打乱数组，得到前 4 项。 -> 开销，因为数组可能非常大。
2.生成随机索引。如果之前使用过该索引，请重试，依此类推... -> 有点不可靠...

你知道更好、更有效的方法吗？

Answer 1

Shuffle the array and get the first 4 items. -> Overhead, because the array can be very large.

使用 modern version的 Fisher Yates shuffle .可以执行in-place如果您在前四次交换后停止，它将为您提供所需的结果。无需对整个数组进行洗牌。

Compared to some other solutions, it also has the advantage that, if only part of the resulting permutation is needed, it can be stopped halfway through