C语言编程中生成随机数的入门教程

 更新时间:2015年12月02日 10:17:35   投稿:goldensun  
这篇文章主要介绍了C语言编程中生成随机数的入门教程,包括利用rand()函数来编写随机数生成器的示例,要的朋友可以参考下

语言产生随机数是一个常见的编程功能任务,当然这个也不难,调用两三个函数就出来了,但是你知道这些函数具体是起到怎样的作用,并且是它们是如何产生随机数的吗?

几个概念

随机数:数学上产生的都是伪随机数,真正的随机数使用物理方法产生的。

随机数种子:随机数的产生是由算术规则产生的,srand(seed)的随机数种子不同,rand()的随机数值就不同,倘若每次的随机数种子一样,则rand()的值就一样。所以要产生随机数,则srand(seed)的随机数种子必须也要随机的。

用srand()产生随机数种子

原型:void srand ( unsigned int seed );

作用是设置好随机数种子,为了让随机数种子是随机的,通常用time(NULL)的值来当seed。


time()用于随机数种子

函数原型:time_t time ( time_t * timer );

time()函数表示返回1970-1-1 00:00:00 到当前时间的秒数。

用的时候这样:srand(unsigned(time(NULL)));例如产生1~10之间的随机整数

#include <stdlib.h>
#include <time.h>

int main()
{
  srand(time(NULL));
  for(int i=0;i < 10;i++)
  {
    int randValue=rand()%10;
  }
}

上面的程序中要注意srand是在for循环外面的,如果把srand放到for循环里面,则每次产生的随机数都相同。

用rand()产生随机数

原型:int rand ( void );

作用是产生一个随机数,当然随机数是有范围的,为0~RAND_MAX之间,随机数与随机数种子有关。具体来说是,在产生随机数 rand()被调用的时候,它会这样执行:

如果用户之前调用过 srand(seed)的话,他会重新调用一遍 srand(seed)以产生随机数种子;
如果发现没有调用过 srand(seed)的话,会自动调用 srand(1)一次。
如果调用srand(seed)产生的随机数种子是一样的话(即seed的值相同),rand()产生的随机数也相同。
所以,如果希望rand()每次调用产生的值都不一样,就需要每次调用srand(seed)一次,而且seed不能相同。这里就是经常采用time(NULL)产生随机数种子的原因。

C语言中可以使用rand()函数来生成一个从0到RAND_MAX的uniform分布。基于这个函数,我们可以构造出一些特定的随机数生成器来满足我们的需求。
(一)0到1的uniform分布:

//generate a random number in the range of [0,1]
double uniform_zero_to_one(){
  return (double)rand()/RAND_MAX;
}

(二)任意实数区间的uniform分布:

//generate a random real number in [start,end]
double uniform_real(double start,double end){
  double rate=(double)rand()/RAND_MAX;
  return start+(end-start)*rate;
}

(三)任意整数区间的uniform分布:

//generate a random integer number in [start,end)
int uniform_integer(int start,int end){
  int base=rand();
  if(base==RAND_MAX)
    return uniform_integer(start,end);
  int range=end-start;
  int remainder=RAND_MAX%range;
  int bucket=RAND_MAX/range;
  if(base<RAND_MAX-remainder)
    return start+base/bucket;
  else
    return uniform_integer(start,end);
}

这个函数要特别说明一下,平常时候我们都是用rand()%n来生成0到n-1的随机数,但是按这种方法生成的分布并不是uniform的,另外由于RAND_MAX只有32767,因此要生成比这个数更大的随机数需要另外想办法,理论上可以直接用0到1的uniform分布直接放缩,但实际效果不好。这里给出一种移位方式的实现。

(四)32bits的随机数

//generate a random 32 bits integer number 
int rand32(){
  return ((rand()<<16)+(rand()<<1)+rand()%2);
}

有了32bits的随机数生成方法,就可以构造32bits范围内的随机整数区间了,方法和之前16bits的情况一样。

(五)32bits范围内的随机整数区间

//generate a random 32bits integer number in [start,end)
 int uniform_integer_32(int start,int end){
   int base=rand32();
  if(base==RAND32_MAX)
    return uniform_integer_32(start,end);
  int range=end-start;
  int remainder=RAND32_MAX%range;
  int bucket=RAND32_MAX/range;
  if(base<RAND32_MAX-remainder)
    return start+base/bucket;
  else
    return uniform_integer_32(start,end);
}

这里RAND32_MAX定义为0x7fffffff。

除此之外,利用rand()函数构造任意分布的随机数也是个值得探讨的问题。

理论上可以通过(0,1)的uniform分布,加上标准采样方法(sampling)获得。

相关文章

  • C语言函数的递归和调用实例分析

    C语言函数的递归和调用实例分析

    一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中,主调函数又是被调函数。执行递归函数将反复调用其自身,每调用一次就进入新的一层
    2013-07-07
  • C语言手把手教你实现贪吃蛇AI(上)

    C语言手把手教你实现贪吃蛇AI(上)

    这篇文章主要介绍了C语言手把手教你实现贪吃蛇AI,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C++字符数组的输入输出和字符串结束标志使用讲解

    C++字符数组的输入输出和字符串结束标志使用讲解

    这篇文章主要介绍了C++字符数组的输入输出和符串结束标志使用讲解,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • C语言版扫雷小游戏

    C语言版扫雷小游戏

    这篇文章主要为大家详细介绍了C语言版的扫雷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-08-08
  • C语言中的BYTE和char深入解析

    C语言中的BYTE和char深入解析

    在C语言中,字符(character)这个术语具有两个层次上的含义:书写源程序的字符和程序处理的字符
    2013-10-10
  • C++11学习之右值引用和移动语义详解

    C++11学习之右值引用和移动语义详解

    c++11中引用了右值引用和移动语义,可以避免无谓的复制,提高了程序性能。这篇文章将通过一些示例和大家聊聊右值引用和移动语义的使用,感兴趣的可以了解一下
    2023-02-02
  • C语言银行储蓄系统源码

    C语言银行储蓄系统源码

    这篇文章主要为大家详细介绍了C语言银行储蓄系统源码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C++ stack用法总结(示例详解)

    C++ stack用法总结(示例详解)

    std::stack 是 C++ 标准模板库(STL)中的容器适配器,它提供了栈(stack)的功能,基于其他序列容器实现,下面给大家介绍std::stack 的用法总结,感兴趣的朋友一起看看吧
    2024-01-01
  • OpenCV识别提取图像中的水平线与垂直线

    OpenCV识别提取图像中的水平线与垂直线

    这篇文章主要为大家详细介绍了OpenCV识别提取图像中的水平线与垂直线,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-07-07
  • 一文带你探索C++中类型转换的奥秘

    一文带你探索C++中类型转换的奥秘

    C++ 提供了四种类型转换方式,帮助我们在不同数据类型之间进行有效的数据传递和操作,这些类型转换方式在不同的场景下有各自的优势和适用性,下面我们就来深入了解一下吧
    2023-10-10

最新评论