C++中的伪随机数

 更新时间:2022年07月20日 10:06:19   作者:舒泱  
这篇文章主要介绍了C++中的伪随机数,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

真随机数

自然界中的有很多不确定的物理现象,通过测量这些现象,就可以获得真随机数。

比如白噪声的幅值、电子元器件的电压噪声等,真随机数可以通过用硬件对这些参数进行采集获得。

伪随机数

伪随机数序列是用确定性的算法计算出来的周期很长的序列。

程序的运行过程是一个确定的过程,每一条指令都是确定的,因此不能产生真的随机数。       

说到伪随机数就会说到种子,什么是种子呢,我们可以将种子理解为一个初始值,特定算法根据这个初始值产生一个一定的序列,生成的这个序列“看起来”是随机的,实际上是一个周期很长的确定序列。

如果每次的种子设置得相同,那么产生的序列都是相同的。       

举个例子

我们可以简单的设置这个种子为某个数,比如1。

请看如下代码,用srand()设置种子的值,用rand()产生伪随机数序列,需要包含头文件#include <stdlib.h>。重复运行下列代码,因为种子相同,所以每次输出的序列都是如图的序列"41 18467 6334 26500 …"。

srand(1);   // 设置种子的值为1,如果不设置,默认种子为1
for (int i = 0; i < 10; ++i) {
    cout << rand() << " ";	// 输出10个伪随机数
}

如果每次种子设置得不同,那生成的序列也将不同。 如何获得不同的种子呢?       

可以用C语言中的库函数 time_t time(time_t *seconds) 返回自1970-01-01 00:00:00 UTC 起经过的时间,以秒为单位。

这个函数的入参seconds也能保存结果,请看如下代码,输出的t和seconds的值是一样的。

    time_t seconds;
    time_t t=time(&seconds);
    cout << t <<" "<< seconds <<endl;  // t和seconds的值是一样的

那么,我们将当前的时间设置为种子,由于时间一直在变,种子就一直在变,每次就能生成不同的伪随机数序列。

time_t t=time(nullptr);
srand(t);   // 设置种子的值为时间
for (int i = 0; i < 10; ++i) {
    cout << rand() << " ";
}

C++代码示例

题目

将1-100的有序序列变成无序序列,要求每次运行的结果不同。

// 题目:将1-100的有序序列变成无序序列,要求每次运行的结果不同。
void fun(vector<int> &vec) {
    time_t t = time(nullptr);
    srand(t);   // 设置种子的值为时间
    rand();
    for (int i = 0; i < 500; ++i) {
        // 每次随机交换数组中的两位
        swap(vec[rand() % 100], vec[rand() % 100]);
    }  
}
int main() {
    vector<int> vec(100);
    for (int i = 0; i < 100; ++i) {
        vec[i] = i+1;
    }
    fun(vec);
    for (auto it : vec) {
        cout << it << " ";
    }
    cout << endl;
    system("pause");
}

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。 

相关文章

  • C 语言二叉树几种遍历方法详解及实例

    C 语言二叉树几种遍历方法详解及实例

    这篇文章主要介绍了C 语言二叉树几种遍历方法详解及实例的相关资料,二叉树在数据结构当中是非常重要的知识要点,这里对二叉树进行了总结,需要的朋友可以参考下
    2017-01-01
  • C语言数据结构不挂科指南之线性表详解

    C语言数据结构不挂科指南之线性表详解

    线性表是由 n(n≥0)个数据元素组成的有穷序列,这篇文章主要来和大家来了C语言数据结构中的线性表,感兴趣的小伙伴可以跟随小编一起了解一下
    2022-09-09
  • C++语言实现拼图游戏详解

    C++语言实现拼图游戏详解

    这篇文章主要为大家详细介绍了C++基于EasyX库实现拼图小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-09-09
  • 用C语言实现简单扫雷游戏

    用C语言实现简单扫雷游戏

    这篇文章主要为大家详细介绍了用C语言实现简单扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-07-07
  • Visual Studio 2022中创建的C++项目无法使用万能头<bits/stdc++.h>的解决方案

    Visual Studio 2022中创建的C++项目无法使用万能头<bits/stdc++.h>的

    如果大家也遇到下面这种问题,可能是没有include文件夹中没有bits/stdc++.h,这篇文章主要介绍了Visual Studio 2022中创建的C++项目无法使用万能头<bits/stdc++.h>的解决方案,感兴趣的朋友跟随小编一起看看吧
    2024-02-02
  • 浅谈C++为什么非要引入那几种类型转换

    浅谈C++为什么非要引入那几种类型转换

    这篇文章主要介绍了C++为什么非要引入那几种类型转换,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • 基于Matlab实现水波倒影特效的制作

    基于Matlab实现水波倒影特效的制作

    这篇文章主要介绍了如何利用Matlab制作出水波倒影的特效,文中的示例代码讲解详细,对我们学习Matlab有一定帮助,需要的可以参考一下
    2022-03-03
  • C语言实现电子英汉词典系统

    C语言实现电子英汉词典系统

    这篇文章主要为大家详细介绍了C语言实现电子英汉词典系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06
  • C++ 中RTTI的使用方法详解

    C++ 中RTTI的使用方法详解

    这篇文章主要介绍了C++ 中RTTI的使用方法详解的相关资料,希望通过本文大家能理解使用RTTI,需要的朋友可以参考下
    2017-09-09
  • 深入浅析 C++ 调用 Python 模块

    深入浅析 C++ 调用 Python 模块

    Python 提供了 C++ 库,使得开发者能很方便地从 C++ 程序中调用 Python 模块。接下来通过本文给大家介绍 C++ 调用 Python 模块的相关知识,需要的朋友参考下吧
    2016-03-03

最新评论