c++ rand()和 srand()

最新推荐文章于 2024-08-10 17:09:10 发布

不想讀研的研究僧

最新推荐文章于 2024-08-10 17:09:10 发布

阅读量140

点赞数

分类专栏： c++ 文章标签： c++

本文链接：https://blog.csdn.net/zhangqianqian57/article/details/116057141

版权

c++ 专栏收录该内容

36 篇文章 2 订阅

订阅专栏

本文介绍了C++中rand()函数和srand()函数的使用，阐述了rand()如何生成0到RAND_MAX之间的伪随机数，并指出其在未设置种子时的默认行为。通过srand()结合当前时间可以确保每次运行程序时得到不同的随机序列。还提供了一个示例，展示了如何利用这两个函数从一个大集合中随机抽取不重复的元素。

摘要由CSDN通过智能技术生成

计算机的随机数都是伪随机数，即是由小M多项式序列生成的，其中产生每个小序列都有一个初始值，即随机种子。我们通常使用rand()函数来产生随机数，但是这并不是真正意义上的随机数，是一个伪随机数，是根据一个数（我们将它称为种子）为基准以某个递推公式推算出来的。当这些数很多的时候，就符合正太分布，从而产生了随机数。但这并不是真正的随机数。

1.rand()

功能：随机数生成器。

用法：

int rand(void);

所在的头文件：<stdlib.h>

rand()的内部实现是用线性同余法做的，它不是真的随机数，因其周期很长，故在一定的范围里可以看成是随机的。

rand()返回一随机数的范围是在0~RAND_MAX之间。并且每个数字被选中的几率是相同的。

用户未设定随机数种子时，系统默认的随机数种子是1.

rand()产生的是伪随机数，每次执行时是相同的，若要不同，用函数srand()初始化它。

2.srand()

初始化随机数发生器。

用法：

void srand(unsigned int seed)

所在头文件:<stdlib.h>

3.使用当前时钟作为随机数种子

rand()产生的随机数在每次运行的时候都是与上一次相同的。如要不同，用函数srand()初始化它。可以使用srand((unsigned int) time(0))的方法，产生不同的随机数种子，因为每一次运行程序的时间是不同的。

4.例子：

编写一个可以从0....n-1中随机等概率的输出m个不重复的数的程序。这里我们假设n远大于m。

#include<stdlib.h>
#include<iostream>

using namespace std;

int main(){
    int n = 100;
    int m = 10;
    srand((unsigned int) time(0));
    for(int i = 0;i < n;++i){
        if(rand()%(n-i) < m){
            cout << i << endl;
            m--;
        }
    }
    return 0;
}