产生随机数列的函数

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

      我写了三个版本的产生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 1stvoid 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 2ndvoid 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 3rdvoid 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[]数组的函数