产生随机数列的函数

       在编写几个游戏时，发现都需要产生随机数列，有的是连续的，有的是打乱原有顺序，因其频繁使用，故写成头文件，以便初学者使用。

      我写了三个版本的产生0~n-1的函数，文件如下：/*RandIntOrder.h **generate a sequencial of integer from 0 to n-1 at random **there are there ways **Input:randorder[]---Array to store the result ** n ---size of the array ******************************************************** ** @Author: Li Zhiji *******************************************************/ #include <iostream.h> #include "stdlib.h" #include "time.h" #include "assert.h" //change the number on your need #define CAPACITY 50 //version 1st void RandIntOrder_v1(int randorder[],const int n) { assert(n>1); srand((unsigned)time(NULL)); for(int i=0;i<n;i++){ randorder[i]=rand()%n; for(int j=0;j<i;j++){ if(randorder[j]==randorder[i]){ i--; //continue; break; } } } } //version 2nd void RandIntOrder_v2(int randorder[],const int n) { assert(n>1); bool exist[CAPACITY]; int i; for(i=0;i<n;i++){ exist[i]=false; } srand((unsigned)time(NULL)); for(i=0;i<n;i++){ randorder[i]=rand()%n; } for(i=0;i<n;i++){ if(!exist[randorder[i]]){ exist[randorder[i]]=true; }else{ randorder[i]=rand()%n; i--; } } } //version 3rd void RandIntOrder_v3(int randorder[],const int n) { assert(n>1); srand((unsigned)time(NULL)); int i,j; int pleft=n,left[CAPACITY]; for(i=0;i<n;i++){ left[i]=i; } for(i=0;i<n;i++){ int temp=rand()%pleft; randorder[i]=left[temp]; for(j=temp;j<pleft;j++){ left[j]=left[j+1]; } pleft--; } }

 

 

    从代码看，version1和version2效率差不多，version3好一点，

我经过试验，从运行1000 000 000次的结果看，version3比version2的略好，version3效率是前者的1.5倍

 

     稍加修改即可成为打乱randorder[]数组的函数