百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程网 > 正文

C语言的随机数函数和静态变量

yuyutoo 2025-01-05 00:10 1 浏览 0 评论

ANSI-C库提供了rand()函数生成随机数。生成随机数有多种算法,ANSI-C允许C实现针对特定机器使用最佳算法。然而,ANSI-C标准还提供了一个可移植的标准算法,在不同系统中生成相同的随机数。

实际上,rand()是“伪随机数生成器”,意思是可预测生成数字的实际序列。但是,数字在其取值范围内均匀分布。为了看清楚程序内部的情况,我们使用可移植的ANSI版本,而不是编译器内置的rand()函数。可移植版本的方案开始于一个“种子”数字。该函数使用该种子生成新的数,这个新数又成为新的种子。然后,新种子可用于生成更新的种子,以此类推。该方案要行之有效,随机数函数必须记录它上一次被调用时所使用的种子。这里需要一个静态变量。程序rand0.c 演示了版本0(稍后给出版本1)。

/* rand0.c -- produces random numbers            */
/*               uses ANSI C portable algorithm  */
static unsigned long int next = 1;  /* the seed  */

int rand0(void)
{
/* magic formula to generate pseudorandom number */
     next = next * 1103515245 + 12345;
     return (unsigned int) (next/65536) % 32768;
}

在上述程序中,静态变量next的初始值是1,其值在每次调用rand0()函数时都会被修改(通过魔术公式)。该函数是用于返回一个0~32767之间的值。注意,next是具有内部链接的静态变量(并非无链接)。这是为了方便稍后扩展本例,供同一个文件中的其他函数共享。

程序r_drive0.c是测试rand0()函数的一个简单的驱动程序。

/* r_drive0.c -- test the rand0() function */
/* compile with rand0.c                    */
#include <stdio.h>
extern int rand0(void);

int main(void)
{
    int count;

    for (count = 0; count < 5; count++)
        printf("%dn", rand0());

    return 0;
}

该程序也需要多文件编译。程序r_drive0.c和程序r_drive0.c分别使用一个文件。以上程序中的extern关键字提醒读者rand0()被定义在其他文件中,在这个文件中不要求写出该函数定义。输出如下:

16838
5758
10113
17515
31051

程序输出的数字看上去是随机的,再次运行程序后,输出如下:

16838
5758
10113
17515
31051

看来,这两次的输出完全相同,这体现了“伪随机”的一个方面。每次主程序运行,都开始于相同的种子1。可以引入另一个函数srand1()重置种子来解决这个问题。关键是要让next成为只供rand1()和srand1()访问的内部链接静态变量(srand1()相当于C库中的srand()函数)。把srand1()加入rand1()所在的文件中。程序s_and_r.c给出了修改后的文件。

/* s_and_r.c -- file for rand1() and srand1()    */
/*                uses ANSI C portable algorithm */
static unsigned long int next = 1;  /* the seed  */

int rand1(void)
{
/* magic formula to generate pseudorandom number */
    next = next * 1103515245 + 12345;
    return (unsigned int) (next/65536) % 32768;
}

void srand1(unsigned int seed)
{
    next = seed;
}

注意,next是具有内部链接的文件作用域静态变量。这意味着rand1()和srand1()都可以使用它,但是其他文件中的函数无法访问它。使用程序with s_and_r.c的驱动程序测试这两个函数。

/* r_drive1.c -- test rand1() and srand1() */
/* compile with s_and_r.c                  */
#include <stdio.h>
extern void srand1(unsigned int x);
extern int rand1(void);

int main(void)
{
    int count;
    unsigned seed;

    printf("Please enter your choice for seed.n");
    while (scanf("%u", &seed) == 1)
    {
        srand1(seed);    /* reset seed */
        for (count = 0; count < 5; count++)
            printf("%dn", rand1());
        printf("Please enter next seed (q to quit):n");
    }
    printf("Donen");

    return 0;
}

编译两个文件,运行该程序后,其输出如下:

Please enter your choice for seed.

1

16838

5758

10113

17515

31051

Please enter next seed (q to quit):

513

20067

23475

8955

20841

15324

Please enter next seed (q to quit):

q

Done

设置seed的值为1,输出的结果与前面程序相同。但是设置seed的值为513后就得到了新的结果。


可以把这个技巧应用于标准的ANSI-C函数srand()和rand()中。如果使用这些函数,要在文件中包含stdlib.c头文件。实际上,既然已经明白了srand1()和rand1()如何使用内部链接的静态变量,你也可以使用编译器提供的版本。我们将在下一个示例中这样做。


自动重置种子

如果C实现允许访问一些可变的量(如,时钟系统),可以用这些值(可能会被截断)初始化种子值。例如,ANSI C有一个time()函数返回系统时间。虽然时间单元因系统而异,但是重点是该返回值是一个可进行运算的类型,而且其值随着时间变化而变化。time()返回值的类型名是time_t,具体类型与系统有关。这没关系,我们可以使用强制类型转换:

#include <time.h>   /* ANSI prototype for time() */
    srand1((unsigned int) time(0));   /* initialize seed */

一般而言,time()接受的参数是一个time_t类型对象的地址,而时间值就存储在传入的地址上。当然,也可以传入空指针(0)作为参数,这种情况下,只能通过返回值机制来提供值。

相关推荐

使用 Node.js、Canvas 和 FFmpeg 实时生成并推送视频流

1、背景和需求在许多实时视频应用场景中,我们需要动态生成实时视频流并将其推送到RTMP服务器。例如,我们可能需要生成一个实时显示当前时间的视频流,或者在游戏直播时显示实时弹幕等。本文将介绍如何使...

熊孩子高空泼墨,全楼都遭殃!父母的反应让全网点赞

自家熊孩子从楼上泼墨邻居晾的衣服、楼的外墙…无一幸免!事发后孩子父母的反应让全网点赞!5月21日,江苏宿迁。网友“宇兄宇弟”发了几条短视频,只见视频中阳台上晾晒的衣服全都被泼上了墨汁,楼下地上和楼外墙...

动态爬虫(ajax)-爬取bilibili热门视频信息

前言使用python爬虫爬取bilibli每日热门视频的数据使用的第三方软件包括requests、my_fake_useragent...

轻视频课程:AngularJS开发框架实用编程入门之一

这个基础课程将介绍知名的Google前端开发框架AngularJS的基础使用,包括:基本概述,数据绑定,指令,表达式,控制器,过滤器等基础内容课程内容:AngularJS核心功能数据绑定:自动同步视图...

html5的video标签实现对m3u8格式视频(HLS)的支持 亲测可用

在切图网一个项目切图中遇到的,网页中嵌入视频理所当然用html5自带的video标签即可实现,也有比较主流的插件videojs,但是这个比较特别播放的视频是m3u8格式的(这种好像imacsaf...

html5的video标签实现m3u8格式的支持,基于hls.min.js

切图网站的踩坑笔记,vue开发项目中通过api接口获取到了m3u8格式的音频,但是有的浏览器默认不支持,所以需要借助辅助手段来实现,下面介绍详细方法。什么是m3u8?m3u8是m3u的一种,是utf-...

基于 vue.js+xgplayer 开源音视频播放器组件

今天继续给小伙伴们分享一个西瓜视频播放器Vue组件XGPlayer-Vue。xgplayer-vue西瓜视频播放器xgplayer的vue.js版本组件。安装...

盘点戏精萌娃的搞笑日常,好看吗?

孩子们搞笑的日常。盘点戏精萌娃的搞笑日常。好看吗?你这不是难为我吗?这咋难为你了,你别怪我说话直,那你也别怪我下手重。我这一身傲骨还能不怕你威胁吗?就让你看这衣服好不好看,怎么这么费劲?衣服。...

WEB页面页面播放实时视频流

业务述求需要在WEB端实时查看现场的视频监控(公司选型的是大华摄像机)1技术方案选型1.ffmpeg通过rtsp协议拉取视频流2.使用vlcmediaplayer组件拉取视频流,在...

科研笔记神器:??一边视频,一边笔记,轻松搞定B站视频学习

上一期,笔者介绍了一款笔记神器——Obsidian,它可以用于思维导图和知识管理。...

在网页上显示监控视频

最近需要在web项目中显示监控视频,采用了webrtc+webrtc-streamer+coturn的方案实现,能够在公网上做很低的延时,对于实时监控视频有很好的效果,是目前来讲比较好的一个选择方案...

Node.js服务端使用ffmpeg压缩视频处理技巧

在Node.js中,我们可以使用fluent-ffmpeg进行视频的合并、拼接、修改、转码、压缩等操作。网上的资料有很多,但是大部分是英文的,对于普通开发者来说,要轻松地了解使用方法还是很有难度的。...

杜淳晒女儿跑步萌态,1岁小蛋饺步伐超稳,全身肉嘟嘟可爱爆棚

4月27日下午,杜淳在个人社交平台分享了一段女儿小蛋饺跑步的萌态,老父亲还感慨写道:“奔跑吧,我的小蛋饺,跑着跑着就长大了,我的小公主”。杜淳自从升级奶爸后,这“女儿奴”属性真是愈发明显了,每一次晒与...

8款测试HLS m3u8视频流的免费在线播放器

翻译:Alex技术审校:纪永康本文来自OTTVerse,作者为KrishnaRaoVijayanagar。...

HLS视频拉流播放

1、安装HlsVue.js是一个适用于构建用户界面的渐进型框架,它的流行程度已经在现代Web应用开发领域中得到了广泛的认可。而HLS(HTTPLiveStreaming)则是一种广泛应用于视频流媒...

取消回复欢迎 发表评论: