随机的插入1-100之间的数字到a[100]，不能重复

notion001

1. #include <iostream>
   
2. 
   
3. #include <time.h>
   
4. 
   
5. #define MAX 100
   
6. 
   
7. using namespace std;
   
8. 
   
9. 
   
10. 
    
11. int main(void) {
    
12. 
    
13. srand((unsigned) time(NULL));
    
14. 
    
15. int a[MAX];
    
16. 
    
17. cout << "随机的100个不重复数字：" << endl;
    
18. 
    
19. for (int i = 0; i < MAX; i++) {
    
20. 
    
21. int temp = rand() % MAX + 1;
    
22. 
    
23. for (int j = 0; j < i; j++) {
    
24. 
    
25. if (a[j] == temp) {
    
26. 
    
27. temp = rand() % MAX + 1;
    
28. 
    
29. j = 0;
    
30. 
    
31. }
    
32. 
    
33. }
    
34. 
    
35. a[i] = temp;
    
36. 
    
37. cout << a[i] << endl;
    
38. 
    
39. }
    
40. 
    
41. //按順序排列，检查是不是全部包含了
    
42. 
    
43. for (int i = 0; i < MAX; i++) {
    
44. 
    
45. for (int j = i + 1; j < MAX; j++) {
    
46. 
    
47. if (a[i] > a[j]) {
    
48. 
    
49. int tmp = 0;
    
50. 
    
51. tmp = a[i];
    
52. 
    
53. a[i] = a[j];
    
54. 
    
55. a[j] = tmp;
    
56. 
    
57. }
    
58. 
    
59. }
    
60. 
    
61. }
    
62. 
    
63. cout << "排好序的100個數:" << endl;
    
64. 
    
65. for (int i = 0; i < MAX; i++)
    
66. 
    
67. cout << a[i] << endl;
    
68. 
    
69. return 0;
    
70. 
    
71. }
    

复制代码

以上是我写的，感觉效率太低，请高手指教

xiexiecn

就是检查重复的效率低了一些，可以用空间换时间。再开一个数组，索引就是随机数，值1表示已经用过了，0表示没用过。产生随机数之后，立即查找这个数组。如果是一个重复的数，重新随机。
或者自己设计随机算法。比如100个数，第一次随机挑其中一个，用掉以后删去（这里也涉及到用数组还是链表的问题），再在剩下的数里面挑。

0vk0

使用vector
将1~100依序加入vector1;
目标是vector2;

int index;
int value;
for(int i=0;i<100;i++)
{
  index = rand()%(100 - i);
  value = vector1.at(index);
  vector1.remove(index);
  vector2.pushback(value);
}

大概这个意思吧，若不能用vector，可以使用list之类

DQP

不就是shuffle么.
生成存储着1-100的数组 然后打乱就好了

biojingshui

回复 4# DQP


    如何打乱...

没本

回复  DQP


    如何打乱...
biojingshui 发表于 2010-05-19 00:25

    随机交换两两位置，嗯，就160遍交换好了，就好象洗扑克牌。

daybreakcx

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. #define MAX 100
   
5. int i, j, temp, a[MAX];
   
6. int main()
   
7. {
   
8.         srand((unsigned)time(NULL));
   
9.         for (i = 0; i < MAX; ++i)
   
10.                 a[i] = i + 1;
    
11.         for (i = 0; i < MAX; ++i) {
    
12.                 j = i + rand() % (MAX - i);
    
13.                 temp = a[i];
    
14.                 a[i] = a[j];
    
15.                 a[j] = temp;
    
16.         }
    
17.         for (i = 0; i < MAX; ++i)
    
18.                 printf("%4d", a[i]);
    
19.         printf("\n");
    
20.         return 0;
    
21. }
    

复制代码

方法来自编程珠玑，如果我没记错

notion001

编程珠玑.有机会一定要拜读

notion001

1. j = i + rand() % (MAX - i);
   

复制代码

嗯，每个都换了下