RANDOM GENERATOR!!

strikefred0m

我用了个RANDOM NUMBER GENERATOR来GENERATE 六个号码 (全在一样的ARRAY), 那GENERATOR成功GENERATE出在USER要求的RANGE之中....但它会GENERATE会重复的号码....要如何避免它GENERATE两个一样的号码??

        for (index = 0; index < 6; index++)
        {
                pcvalues[index] = (rand() + time (0)) % top ;
                if (pcvalues[index] < low)
                {
                        do
                {
                        pcvalues[index] = (pcvalues[index] + low ) % top;
                } while (pcvalues[index] < low);
                }
                                
        }

以上是GENERATOR的SCRIPT, c++;

TOP = MAXIMUM VALUE (MAX RANGE)
LOW = MINIMUM VALUE (MIN RANGE)

谢谢解答

[ 本帖最后由 strikefred0m 于 10-10-2008 05:26 PM 编辑 ]

onlylonly

rand() 一直重复相同的好吗是因为你没更换rand seed， 用srand 来更换

#include <ctime>
.....

srand( time(0) );
< your code here >

...

return 0;
}

strikefred0m

没有, 我用过了, SRAND在1-7 RANGE也会重复, RAND() * TIME (0) 不会一直一样, 但有机会GENERATE会一样的号码, 跟SRAND一样的...

PeachHuman

原帖由 onlylonly 于 10-10-2008 08:24 PM 发表
rand() 一直重复相同的好吗是因为你没更换rand seed， 用srand 来更换

#include
.....

srand( time(0) );
< your code here >

...

return 0;
}

觉得rand()不是很好用咯...generate出来的random number不是很random...有没有更好的3rd party介绍？

onlylonly

你是说， 你要第一个array 与下一个 array 里不可是相同？

比如， 第一次
4 2 3 1 2 4

下一次就不可generate 4 2 3 1 2 4？

可以用以个 swap 来暂时寄放上一个array 的 value， 然后再来 compare

1. #include <iostream>
   
2. #include <cctype>
   
3. #include <ctime>
   
4. 
   
5. using namespace std;
   
6. 
   
7. void print_array( int array[]);
   
8. void generate_array(int array[], int max, int min);
   
9. void copy_array(int swap[], int array[]);
   
10. bool compare_array(int swap[], int array[]);
    
11. 
    
12. int main()
    
13. {
    
14.     srand( time(0) );
    
15. 
    
16.     const int TOP = 20, LOW = 10;
    
17. 
    
18.     int array[6], swap[6],
    
19.         i;
    
20. 
    
21.     generate_array( array, TOP, LOW );
    
22. 
    
23.     print_array( array );
    
24. 
    
25.     copy_array( swap, array );
    
26. 
    
27.     while( compare_array( swap, array ) )
    
28.         generate_array( array, TOP, LOW );
    
29. 
    
30.     print_array( array );
    
31. 
    
32.     return 0;
    
33. 
    
34. }
    
35. 
    
36. void print_array( int array[])
    
37. {
    
38.     int i;
    
39. 
    
40.     for( i = 0; i < 6; i++)
    
41.         cout << array[i] << ' ';
    
42. 
    
43.     cout << endl;
    
44. }
    
45. 
    
46. 
    
47. void generate_array( int array[], int max, int min )
    
48. {
    
49.     int i;
    
50. 
    
51.     for( i = 0; i < 6; i++)
    
52.         array[i] = (rand() % min) + max;
    
53. 
    
54. }
    
55. 
    
56. void copy_array( int swap[], int array[])
    
57. {
    
58.     int i;
    
59. 
    
60.     for( i = 0; i < 6; i++)
    
61.         swap[i] = array[i];
    
62. }
    
63. 
    
64. bool compare_array(int swap[], int array[])
    
65. {
    
66.     int i;
    
67. 
    
68.     for( i = 0; i < 6; i++)
    
69.         if( swap[i] != array[i] )
    
70.             return false;
    
71. 
    
72.     return true;
    
73. 
    
74. }

复制代码

加入while， for loop 来print 更多次的array

[ 本帖最后由 onlylonly 于 10-10-2008 11:21 PM 编辑 ]

strikefred0m

是里面的那六个号码不要一样.

比如， 第一次
4 2 3 1 2 4

我就是不要它出现两次4

lliioonn

不好意思楼主，帮不到你。可能还需要你帮忙
为什么我做的PROGRAM，RUN的时候号码一直会重复的？EXP, 032323, 014141
我知道这是允许的，（只要【Nth+1】的号码不要跟【Nth】的号码一样就可以）可是该不会那么巧吧？
会不会是我的CODE的问题
看了很久都搞不懂。
那位大大可以帮忙看吗？
我的CODE如下，

#include <iostream.h>
#include <time.h>
#include <stdlib.h>

int main()
{
        int x=0, y=0, k=0;
        for (int i=0; i<6; i++)
        {
                cout<<
                y=x;
                srand(time(NULL));
                k=rand()%6;

                while (k==y)
                {        k=rand()%6;        
                        x=k;}
                if (k!=y)
                        {x=k;}               
        }
        return 0;
}

[ 本帖最后由 lliioonn 于 11-10-2008 01:46 AM 编辑 ]

onlylonly

这个容易， 只要每次generate 过后， compare 之前的号码，如果是一样， 那么重新 generate 就可以了

1. #include <iostream>
   
2. #include <cctype>
   
3. #include <ctime>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.     srand( time(0) );
   
10. 
    
11.     int i, j, array[6];
    
12.     const int MAX = 20, MIN = 10;
    
13. 
    
14.     for( i = 0; i < 6; i++ )
    
15.     {
    
16.         array[i] = (rand() % MIN) + MAX;
    
17. 
    
18.         for( j = 0; j < i; j++)
    
19.         {
    
20.             //uncomment to see how the actual program works
    
21.             //by using loop, check each array with its precedence, if they are the same, regenerate the number
    
22.             //cout << "array[" << i << "] = "  << array[i] << endl
    
23.             //     << "array[" << j << "] = "  << array[j] << endl << endl;
    
24. 
    
25.             if( array[i] == array[j])
    
26.             {
    
27.                 array[i] = (rand() % MIN) + MAX;
    
28.                 j = 0; //recheck
    
29.                 continue;
    
30.             }
    
31.         }
    
32.     }
    
33. 
    
34.     for( i = 0; i < 6; i++)
    
35.         cout << array[i] << ' ';
    
36. 
    
37.     return 0;
    
38. 
    
39. }

复制代码

strikefred0m

谢谢, 可以了

solidx

to onlyonly, array = (rand() % MIN) + MAX; This will generate number greater than the maximum boundary, which is 20, in that case.

Here's a more efficient way.

1. #include
   
2. #include
   
3. #include
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.     srand(time(0));
   
10. 
    
11.     const int MAX = 20, MIN = 10;
    
12.     int i, array[6], gap = MAX - MIN;
    
13.     bool binaryArray[gap];
    
14. 
    
15.     // initialize the array elements to false
    
16.     for( i = 0; i < gap; i++)
    
17.         binaryArray[i] = false; // false means that the number mapped by this array is unique
    
18. 
    
19.     for( i = 0; i < 6; i++ )
    
20.     {
    
21.         do
    
22.         {
    
23.             array[i] = (rand() % MIN) + (MAX-MIN); // generate random number >= min, <= max
    
24.         }
    
25.         while(binaryArray[array[i] - gap]); // loops until the generated number is unique
    
26. 
    
27.         binaryArray[array[i] - gap] = true; // mark that the number mapped by this index is no longer unique
    
28.     }
    
29. 
    
30.     for( i = 0; i < 6; i++)
    
31.         cout << array[i] << ' ';
    
32. 
    
33.     return 0;
    
34. 
    
35. }

复制代码

[ 本帖最后由 solidx 于 12-10-2008 01:02 PM 编辑 ]

onlylonly

对对， 应该是 (rand() % min ) + ( max - min )

感谢这位仁兄提醒

onlylonly

其实我不用一个 flag 来确定是否是unique是为了节省 memory， 虽然只是多出 6 bytes

不过仁兄的code却让我看到了另一个思想模式，感谢感谢

solidx

嗯~ 我的重点是减少 unnecessary processing. 我只是提出另一个方案, 两个方法都正确, 看情况决定用哪一个罢了.

onlylonly

不过老实说， 看了这个code多我的确是收益良多。 我重来没想过可以以如此的方式来查看一个号码是否是unique的。。 感谢了

lliioonn

为什么我试RUNSOLIDX大大的CODE，有3个ERROR的，
那位大大能帮忙吗？
我GOOGLE了，可是看了不明白
int SIZE = 300 ;
bool a[SIZE] = { true };

This should work as long as ur C++ compiler defines a bool  data type ; btw, the while loop solution works as well ....

要怎样C++ compiler defines a bool  data type？？
先谢了

solidx

Have you put this?

1. #include
   
2. #include
   
3. 
   
4. using namespace std;

复制代码

If it's still not working, try change the compiler in the compiler option.

bool is already defined in C++ as primitive data type.

[ 本帖最后由 solidx 于 16-10-2008 01:50 PM 编辑 ]