我正在尝试用 1-20 的数字以随机顺序填充 20 个整数的数组。 这是我的代码：
int lookup[20]={0};
int array[20]={0};
srand(time(NULL));
for(int i=0;i<20;++i){
bool done=false;
while(!done){
int n=rand()%20;
if(lookup[n]==0){
array[i]=n;
lookup[n]=1;
done=true;
}
}
}
我创建了一个查找数组来检查是否尚未选择随机数并将其存储在数组中。如您所见，我创建了 2 个循环，一个用于遍历数组，一个用于选择随机数。在每次 while 循环迭代中，数字可能会重新出现并导致另一个 while 循环。有更快的方法吗？
【问题讨论】：
您可以按顺序填充数组，然后随机播放。这样可以避免生成超过 20 个随机数。
Fisher-Yates shuffle: 可以在 O(n) 时间内完成。
来自维基百科：
如果实施得当，Fisher-Yates 洗牌是无偏的，因此每个排列的可能性都相同。该算法的现代版本也相当高效，只需要与被洗牌的项目数量成正比的时间，并且不需要额外的存储空间。
【讨论】：
【讨论】：
random_shuffle。有点暗示有一个nonrandom_shuffle。
您可以用 1 到 20 的数字填充数组并使用 std::random_shuffle
请注意，您不需要向量，只需简单的数组即可。
示例：
#include <iostream>
#include <algorithm>
using namespace std;
int main( void )
{
int array[] = { 0, 1, 2, 3, 4 };
srand( unsigned( time(NULL) ) );
random_shuffle(array, array+5);
for(int i=0; i<5; i++)
cout << array[i] << endl;
return 0;
}
【讨论】：
您的代码中可能存在一个运行时间很长的循环。如果您在 while(!done) 循环中，则无法保证您会完成。显然，对于 20 个元素的数组，这在实践中不会成为问题，但如果将其扩展到数千个元素，则可能会导致问题。
更可靠的解决方案是顺序填充数组，然后再随机播放。
【讨论】：
rand()%N 的Fisher-Yates 对于大N 也很弱。
我先把这20个随机数放到一个数组里，然后复制到另一个20个元素的数组中，对一个数组进行排序，对排序后的数组中的每个数，在未排序的数组中找到对应的数，并将索引放入那里的那种。
【讨论】：
如果你可以使用容器，我只需用 1 到 20 的数字填充 std::set。
然后你可以从你的集合中提取一个随机数并将其插入到数组中。
【讨论】：
其他可能的方式
int array[20]={0};
int values[20];
for(int i = 0; i < 20; i++)
values[i] = i;
int left = 20;
for(int i = 0; i < 20; i++)
{
int n = rand() % left;
array[i] = values[n];
left--;
values[n] = values[left];
}
PS 填充的数字是从 0 到 19，而不是从 1 到 20。与原始编号相同
【讨论】：
rand() % left - 参见例如members.cox.net/srice1/random/crandom.html
Fisher-Yates 的代码示例：
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void shuffle(int array[], size_t size)
{
if(size) while(--size)
{
size_t current = (size_t)(rand() / (1.0 + RAND_MAX) * (size + 1));
int tmp = array[current];
array[current] = array[size];
array[size] = tmp;
}
}
int main(void)
{
srand((int)time(NULL));
rand(); // throw away first value: necessary for some implementations
int array[] = { 1, 2, 3, 4, 5 };
shuffle(array, sizeof array / sizeof *array);
size_t i = 0;
for(; i < sizeof array / sizeof *array; ++i)
printf("%i\n", array[i]);
return 0;
}
【讨论】：
希望对你有帮助：
std::generate(array, array + sizeof(array)/sizeof(int), ::rand);
下面是完整的代码：
#include<algorithm>
#include<cstdlib>
#include<iostream>
#include<iterator>
int main()
{
int array[] = {1, 2, 3, 4};
const unsigned SIZE = sizeof(array)/sizeof(int);
cout << "Array before: ";
std::copy(array, array+SIZE, std::ostream_iterator<int>(cout, ", "));
std::generate(array, array+SIZE, ::rand); // answer for your question
cout << "\nArray arter: ";
std::copy(array, array+SIZE, std::ostream_iterator<int>(cout, ", "));
}
如果你想得到比这个更小的数字，你可以在生成后这样做：
std::transform(array, array+SIZE, array, std::bind2nd(std::modulus<int>(), 255));
【讨论】：
这样的？
int n = 20; //total element of array
int random = 0, temp=0, start=1;
for(int i=0; i < n; ++i,++start)
{
array[i] = start;
}
for(int i=0; i<n ; ++i)
{
random=rand()%(n-i)+i;
//swapping, you can make it as a function
temp = array[i];
array[i] = array [random];
array[random] = temp;
}
【讨论】：