我需要在 [0, 10] 范围内生成随机数,以便:
- 所有数字都出现一次。
- 没有重复的结果。
有人可以指导我使用哪种算法吗?
Richard J. Ross 答案中的算法不正确。它生成n^n
可能的排序而不是n!
. Jeff Atwood 博客上的这篇文章说明了这个问题: http: //www.codinghorror.com/blog/2007/12/the-danger-of-naivete.html
相反,您应该使用 Knuth-Fisher-Yates Shuffle:
int values[11] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
srand(time(NULL));
for (int i = 10; i > 0; i--)
{
int n = rand() % (i + 1);
int temp = values[n];
values[n] = values[i];
values[i] = temp;
}
试试这个算法的伪随机数:
int values[11] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
srand(time(NULL));
for (int i = 0; i < 11; i++)
{
int swap1idx = rand() % 11;
int swap2idx = rand() % 11;
int tmp = values[swap1idx];
values[swap1idx] = values[swap2idx];
values[swap2idx] = tmp;
}
// now you can iterate through the shuffled values array.
请注意,这会受到模偏差的影响,但它应该可以满足您的需要。
尝试创建一个随机化函数,如下所示:
void randomize(int v[], int size, int r_max) {
int i,j,flag;
v[0] = 0 + rand() % r_max; // start + rand() % end
/* the following cycle manages, discarding it,
the case in which a number who has previously been extracted, is re-extracted. */
for(i = 1; i < size; i++) {
do {
v[i]= 0 + rand() % r_max;
for(j=0; j<i; j++) {
if(v[j] == v[i]) {
flag=1;
break;
}
flag=0;
}
} while(flag == 1);
}
}
然后,简单地调用它并传递一个包含 11 个元素的数组v[]
、它的大小和上限:
randomize(v, 11, 11);
数组,由于它作为参数通过引用传递,将是随机的,没有重复,并且数字出现一次。
记得在调用srand(time(0));
之前调用randomize
,并初始化int v[11]={0,1,2,3,4,5,6,7,8,9,10};