高效产生不重复的随机数

[cpp]  view plain copy

1. //purpose:  生成随机的不重复的测试数据    
2. //1000w数据量，要保证生成不重复的数据量，一般的程序没有做到。但，本程序做到了。    
3. #include <time.h>    
4. #include <assert.h>    
5. #include <string.h>  
6. #include <stdlib.h>  
7. #include <stdio.h>  
8. #include <unistd.h>  
9.   
10.     
11. #define size    10000000    
12. int num[size] = {0};    
13. void swap(int* a, int* b)//第一种，也是最常用的一种  
14. {  
15.     int t;  
16.     t=*a;  
17.     *a=*b;  
18.     *b=t;  
19. }  
20.     
21. int main()    
22. {    
23.     int n;  
24.     int i, j;    
25.     FILE *fp = fopen("data.txt", "w");    
26.     assert(fp);    
27.     for (n = 0; n < size; n++)    //之前此处写成了n=0;n<size。导致下面有一段小程序的测试数据出现了0，特此订正。    
28.         num[n] = n+1;    
29.     srand((unsigned)time(NULL));    
30.        
31.     printf("num init ok\n");  
32.       
33.     for (i = size - 1; i >= 1; --i)  
34.     {  
35.         swap(&num[i], &num[rand() % i]);  
36.     }  
37.     
38.     for (n = 0; n < size; n++)    
39.         fprintf(fp, "%d ", num[n]);    
40.     fclose(fp);    
41.     return 0;    
42. }