产生随机数列的函数

最新推荐文章于 2025-10-24 13:01:02 发布

原创最新推荐文章于 2025-10-24 13:01:02 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ini #integer #null #random #input #游戏

c/c++ 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在游戏开发中常见的需求——生成指定范围内的随机数列，并提供了三种不同的实现方式。这些方法能够确保生成的数列在0到n-1之间且不重复，适用于需要随机顺序或打乱序列的应用场景。

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

我写了三个版本的产生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[]数组的函数