高效產生不重複的隨機數

yangxi_001發表於2013-11-13
隨機
[cpp] view plaincopy
  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. }   

相關文章