如何在间隔[0,n-1]中生成k个唯一的随机数?

我使用以下代码:

for( int i = 0 ; i < n ; ++i ){
   a[i]=i;
}

std::random_shuffle( a, a+n ) ;
for(int i=0;i<k;++i){
  ra[i]=a[i];
}

需要前k个元素。

谁能推荐我一种更快的方法?

std::random_shuffle:
http://www.cplusplus.com/reference/algorithm/random_shuffle/

最佳答案

对于n的较小值,您的方法非常适合。当然,您可以手动混合数组的元素,但这不可能快得多。

对于较大的值,可以使用Linear Congruential Generator:

r[n + 1] = (a * r[n] + c) % m;

其中m(模数)等于n
为了最大化生成序列的长度,在选择值ac时,应遵循一些规则(有关详细信息,请参见上面的链接)。

当然,k应该比n小。

10-06 16:19