C语言——rand函数

2024-05-05 06:52
文章标签 语言 rand 函数

本文主要是介绍C语言——rand函数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、rand函数

这是一个在 C 标准库 <stdlib.h> 中定义的函数,用于生成伪随机数,默认情况下,它生成从 0 到 RAND_MAX 的伪随机数,其中 RAND_MAX 是一个常数,通常是 32767

1、函数原型:

2、函数返回值:

返回产生的从 0 到 RAND_MAX 的伪随机数。

3、使用示例:

在使用 rand 函数时要配合 srand 函数设置 rand 函数的随机种子。

1)产生[0,n]的整数(n<RAND_MAX):

	rand() % (n + 1);

例如产生[0,100]的整数:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>int main()
{srand((unsigned int)time(NULL));int n = 100;int random_number = rand() % (n + 1); // 生成 [0, n] 范围内的随机数printf("Random Number between 0 and %d: %d\n", n, random_number);return 0;
}

2)产生[n,m]的整数(m<RAND_MAX,n>0):

    int random_number = rand() % (n - m + 1) + m; // 生成 [m, n] 范围内的随机数
  1. 模运算rand() % (n - m + 1) 的作用是确定 rand() 生成的随机数范围在 [0, n-m] 内。

  2. m:最后通过加上 m,将 [0, n-m] 的范围调整到 [m, n]。这样做的目的是将原来的范围平移,使得最小值从 0 变为 m

例如产生[5,10]的整数:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>int main()
{srand((unsigned int)time(NULL));int m = 5;int n = 10;int random_number = rand() % (n - m + 1) + m; // 生成 [m, n] 范围内的随机数printf("Random Number between %d and %d: %d\n", m, n, random_number);return 0;
}

3)产生[n.m,a.b]的浮点数(n.m>0,a.b<RAND_MAX):

		printf("%.1lf ",((double)rand() / RAND_MAX) * (a_b - n_m) + n_m);
  1. (double)将rand产生的随机数强制转换为浮点数,这样在除以RAND_MAX时可以是浮点数除法,而不是整数除法。
  2. ((double)rand() / RAND_MAX)可以产生[0,1]的浮点数,然后乘以 (a_b - n_m) 来确定步长。
  3. + n_m 来确定范围。
  4. 打印时可以决定是几位浮点数。

例如产生[1.0,10.0]的浮点数:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>int main()
{srand((unsigned int)time(NULL));double n_m = 1.0;double a_b = 10.0;double random_number = ((double)rand() / RAND_MAX) * (a_b - n_m) + n_m;printf("Random float number between %.1lf and %.1lf is: %.1lf\n", n_m, a_b, random_number);return 0;
}

4、srand的设置

1)srand函数使用注意

srand的函数原型:

如果你尝试多次运行下面的代码:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>int main()
{printf("%d ", rand() % 100);return 0;
}

你会发现每次运行的结果都是一样的,这是因为什么呢?

实际上每次调用 rand() 函数之前,如果没有显式调用 srand(seed) 来设置种子值,系统会自动将种子值设为 1作为默认的初始种子。实际上作为全局静态变量,seed实际上在一般的实现上实在声明时就默认初始化为了1。

所以每次运行程序时,种子都会重置为1,所以每次重新运行这个程序产生的值是同一个。

这里的种子设置为一样的,产生的就是一样的,又是为什么呢?

主要是这里的rand的内部实现是使用了线性同余法产生随机数。

线性同余生成器(Linear Congruential Generator, LCG)是一种产生伪随机数的算法,其数学公式通常表示为:

X_{n+1} = (aX_n + c) \mod m

  • X 是序列中的数值。
  • a 是乘数(multiplier)。
  • c 是增量(increment)。
  • m 是模数(modulus)。
  • X_{n+1} 是下一个产生的随机数。
  • X_n 是当前的随机数(或种子)。

在这个公式中,种子 X_0 (( n = 0 ) 时的 ( X ))是用来启动随机数序列的初始值,而 srand 函数设置的就是这个种子值。

当你在 C 语言中调用 srand 函数并传递一个种子值时,你设置了序列的起始点 X_0。这个种子值会影响到随机数生成的整个序列,因为它是计算下一个随机值时用到的当前随机数 X_n。也就是说当前产生的随机数 X_n 是作为下一个随机数 X_{n+1} 产生的种子的。

在上面的例子中,种子在程序不断重新运行时不断被重置为1,而且程序只产生一个随机数,所以产生的这个唯一的随机数的种子一直是1,又因为程序中的乘数、增量和模数都是设置好的,所以这个随机数就只受种子的影响了,种子一直是同一个,所以产生的这个随机数也一直是同一个。

下面的程序与这个原理也很相似:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>int main()
{int n = 1000;while (n--){srand((unsigned int)time(NULL));printf("%d ", rand() % 100);}return 0;
}

你会发现产生的1000个随机数全部都是一样的,这也是因为每次循环迭代时都调用 srand((unsigned int)time(NULL)) 来重新设置随机数生成器的种子。由于 time(NULL) 在很短的时间内(例如,一秒内,当然这里程序的运行是毫秒级的)返回的值是相同的,因此在这样一个快速的循环中,srand 一直被设置为相同的种子值。这会导致 rand() 在每次迭代中产生相同的随机数序列。

因此,正确的做法是在程序的开始处(或者在生成随机数之前)只调用一次 srand,使用一个种子(如当前时间),这样可以在整个程序的生命周期内生成不同的随机数。

2)线性同余法优缺点:

线性同余法的优点是简单易实现,计算效率高。但是,它也存在一些缺点。首先,生成的随机数序列可能不够随机,会显示出一些模式,尤其是在低维度的测试中可能会被检测出来。其次,如果参数选择不当,可能会导致随机数的周期过短,使得生成的随机数序列在较短的时间内重复。因此,在实际应用中,需要仔细选择参数,或者使用更复杂的随机数生成算法来获得更好的随机性和周期性。

二、rand函数和srand函数的具体实现

#include <stdio.h>
#include <stdlib.h>static unsigned long next = 1;/* RAND_MAX assumed to be 32767 */
int myrand(void) {next = next * 1103515245 + 12345;return (unsigned int)(next/65536) % 32768;
}void mysrand(unsigned int seed) {next = seed;
}int main(void) {mysrand(1234);printf("Random number: %d\n", myrand());return 0;
}

这里的这一语句:

static unsigned long next = 1;

印证了我们之前的话,如果没有显式调用srand函数,那么种子就默认是1,可以发现这里的srand函数的功能就是将我们设置的随机种子赋值给这个全局变量next,然而如果我们没有调用srand函数,next变量从最开始就是1,也就不会改变。

实际上这里的这个next,或者说每次调用srand函数中的next就相当于上面公式里的X_0

    next = next * 1103515245 + 12345;

这里的两个数字(1103515245)是乘数和(12345)是增量,不同编译器的具体数据可能不一样,

    return (unsigned int)(next/65536) % 32768;

这里的模数是 32768 。

对于srand的实现就一个功能:

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

将我们传入的种子参数作为产生下一个随机数的种子。

这篇关于C语言——rand函数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/961054

相关文章

Java8需要知道的4个函数式接口简单教程

《Java8需要知道的4个函数式接口简单教程》:本文主要介绍Java8中引入的函数式接口,包括Consumer、Supplier、Predicate和Function,以及它们的用法和特点,文中... 目录什么是函数是接口?Consumer接口定义核心特点注意事项常见用法1.基本用法2.结合andThen链

基于Python实现多语言朗读与单词选择测验

《基于Python实现多语言朗读与单词选择测验》在数字化教育日益普及的今天,开发一款能够支持多语言朗读和单词选择测验的程序,对于语言学习者来说无疑是一个巨大的福音,下面我们就来用Python实现一个这... 目录一、项目概述二、环境准备三、实现朗读功能四、实现单词选择测验五、创建图形用户界面六、运行程序七、

MySQL 日期时间格式化函数 DATE_FORMAT() 的使用示例详解

《MySQL日期时间格式化函数DATE_FORMAT()的使用示例详解》`DATE_FORMAT()`是MySQL中用于格式化日期时间的函数,本文详细介绍了其语法、格式化字符串的含义以及常见日期... 目录一、DATE_FORMAT()语法二、格式化字符串详解三、常见日期时间格式组合四、业务场景五、总结一、

golang panic 函数用法示例详解

《golangpanic函数用法示例详解》在Go语言中,panic用于触发不可恢复的错误,终止函数执行并逐层向上触发defer,最终若未被recover捕获,程序会崩溃,recover用于在def... 目录1. panic 的作用2. 基本用法3. recover 的使用规则4. 错误处理建议5. 常见错

使用Go语言开发一个命令行文件管理工具

《使用Go语言开发一个命令行文件管理工具》这篇文章主要为大家详细介绍了如何使用Go语言开发一款命令行文件管理工具,支持批量重命名,删除,创建,移动文件,需要的小伙伴可以了解下... 目录一、工具功能一览二、核心代码解析1. 主程序结构2. 批量重命名3. 批量删除4. 创建文件/目录5. 批量移动三、如何安

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

Python itertools中accumulate函数用法及使用运用详细讲解

《Pythonitertools中accumulate函数用法及使用运用详细讲解》:本文主要介绍Python的itertools库中的accumulate函数,该函数可以计算累积和或通过指定函数... 目录1.1前言:1.2定义:1.3衍生用法:1.3Leetcode的实际运用:总结 1.1前言:本文将详

Go语言中三种容器类型的数据结构详解

《Go语言中三种容器类型的数据结构详解》在Go语言中,有三种主要的容器类型用于存储和操作集合数据:本文主要介绍三者的使用与区别,感兴趣的小伙伴可以跟随小编一起学习一下... 目录基本概念1. 数组(Array)2. 切片(Slice)3. 映射(Map)对比总结注意事项基本概念在 Go 语言中,有三种主要

轻松上手MYSQL之JSON函数实现高效数据查询与操作

《轻松上手MYSQL之JSON函数实现高效数据查询与操作》:本文主要介绍轻松上手MYSQL之JSON函数实现高效数据查询与操作的相关资料,MySQL提供了多个JSON函数,用于处理和查询JSON数... 目录一、jsON_EXTRACT 提取指定数据二、JSON_UNQUOTE 取消双引号三、JSON_KE

MySQL数据库函数之JSON_EXTRACT示例代码

《MySQL数据库函数之JSON_EXTRACT示例代码》:本文主要介绍MySQL数据库函数之JSON_EXTRACT的相关资料,JSON_EXTRACT()函数用于从JSON文档中提取值,支持对... 目录前言基本语法路径表达式示例示例 1: 提取简单值示例 2: 提取嵌套值示例 3: 提取数组中的值注意