用随机数填充数组

Question

我试图用随机序列填充数字从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循环。有没有更快的方法来做到这一点？

Answer 1

你可以按顺序填充数组，然后洗牌。这将阻止必须经历超过20次随机数生成。

Fisher-Yates shuffle：可以在O（n）时间完成。

维基百科：

执行得当，费雪耶茨洗牌是公正的，让每一个排列是同等可能。该算法的现代版本也相当高效，只需要与被混洗的物品数量成正比的时间，并且不需要额外的存储空间。

Answer 2

我把20张随机数的数组，然后复制到其他20个元素的数组，排序一个数组，并为有序阵列中的每个数字，发现排序的数组中相应的数字，并把那里的排序索引。

Answer 3

你可以从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; 
} 

Answer 4

有你一个很长的运行循环的代码的可能性。如果你在while（！done）循环中，那么你不能保证完成。显然，对于20个元素的数组，这实际上不会成为问题，但如果将这个数量扩展到数千个元素，则可能会导致问题。

更可靠的解决方案是按顺序填充阵列，然后再洗牌。

Answer 5

看看std::random_shuffle和std::vector。

Answer 6

如果你可以使用的容器，我只需填写一个std ::与数字设置为从1到20

然后你就可以从您所设定的拉一个随机数，然后将其插入阵列。

Answer 7

这样的事情？

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; 

} 

Answer 8

其它可能的方式

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填充nombers从0到19不从1至20。费舍尔 - 耶茨保持原来的

Answer 9

代码示例：

#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; 
} 

Answer 10

我希望这将有助于：

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));