C++生成随机数的实现代码

2024-09-30 21:29:25

C风格

C为随机数提供的工具是rand、srand和RAND_MAX，定义在<stdlib.h>中。

srand为rand设置种子，如果不设置，相当于调用过srand(1)。rand产生伪随机数，其范围为0到RAND_MAX，RAND_MAX至少是32767，在MSVC和GCC中这个值都是32767。

伪随机数看似随机，实则是有规律可循的，对于相同的种子值，rand产生的序列完全相同，也就是说无论你给srand一个什么数字，多次运行程序的结果都将相同——除非你给srand的是不同的数字，比如时间。<time.h>中的time函数返回整数表示的系统时间，可用于设置种子。

如果我们只需要0到9的随机数，可以把rand的返回值% 10；如果是42到233，可以写rand() % 192 + 42。下面的random函数封装了这项工作。注意只有在b - a + 1远小于或整除RAND_MAX时随机数的分布才比较均匀。

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

int random(int a, int b)
{
  return rand() % (b - a + 1) + a;
}

int main()
{
  srand(time(NULL));
  printf("RAND_MAX = %d\n", RAND_MAX);
  for (int i = 0; i < 10; i++)
    printf("%d ", rand());
  printf("\n");
  int count[10] = {0};
  for (int i = 0; i < 10000; i++)
    count[random(0, 9)]++;
  for (int i = 0; i < 10; i++)
  {
    printf("%d: ", i);
    for (int j = 0; j < count[i] / 10; j++)
      printf("*");
    printf("\n");
  }
}

C++风格

从C++11开始，C++标准规定了随机数设施，包括均匀随机位生成器（Uniform random bit generators，URBG）和随机数分布等，定义在<random>中。

URBG分为随机数引擎、引擎适配器、预置随机数生成器和非确定随机数生成器4类，通常后两类就够用了。

标准规定了3种随机数引擎：

线性同余linear_congruential_engine（LCG），时间空间消耗都少；
梅森旋转mersenne_twister_engine（MT），占用较多内存（在PC上可以忽略），计算量较大；
带进位减法（属于滞后斐波那契生成器，LFG）subtract_with_carry_engine，性能与效果折中。

随机数引擎都需要一个种子，生成的都是伪随机数。

引擎适配器可以套一个随机数引擎：

discard_block_engine在连续若干个伪随机数中选择若干个；
independent_bits_engine把位数多的伪随机数压缩成位数少的；
shuffle_order_engine把连续若干个伪随机数重排。

套娃的方式是模板，理论上你还可以用适配器套适配器，不过CPU可能会有意见。

随机数引擎的模板参数怎么取？标准定义了一些数学家们发现的效果良好的随机数引擎：LCG minstd_rand0、minstd_rand、knuth_b；MT mt19937、mt19937_64；LFG ranlux24_base、ranlux48_base、ranlux24、ranlux48。如果你还是无从下手，那就用default_random_engine，编译器的开发者们为你选好了他们认为最合适的，在MSVC中是mt19937，在GCC中是minstd_rand0。

以上工具都生成伪随机数，标准还定义了真·随机数引擎random_device，尽管标准也允许它是伪随机的。如果它是真随机的，那么使用起来它的效果无疑是最好的，但是多次调用后性能会急剧下降，通常只用于生成伪随机数引擎的种子。

随机数生成器类型都定义了静态方法min和max，返回生成的随机数的范围，以及无参数的函数调用运算符operator()，返回随机数。

#include <iostream>
#include <random>

int main()
{
  auto engine = std::default_random_engine(std::random_device()());
  std::cout << "min = " << engine.min() << "; max = " << engine.max() << std::endl;
  std::cout << "random numbers: ";
  for (int i = 0; i != 10; ++i)
    std::cout << engine() << ' ';
  std::cout << std::endl;
}

大多数情况下我们不需要min到max范围的整数，而需要一定分布的整数或实数。标准规定了许多随机数分布类型，我数学不好，不太懂这些。

均匀分布uniform_int_distribution、uniform_real_distribution；
伯努利分布bernoulli_distribution、binomial_distribution、negative_binomial_distribution、geometric_distribution；
泊松分布poisson_distribution、exponential_distribution、gamma_distribution、weibull_distribution、extreme_value_distribution；
正态分布normal_distribution、lognormal_distribution、chi_squared_distribution、cauchy_distribution、fisher_f_distribution、student_t_distribution；

抽样分布discrete_distribution、piecewise_constant_distribution、piecewise_linear_distribution。

构造分布实例时传入分布的参数。调用operator()获得结果，参数为随机数引擎。

#include <iostream>
#include <random>
#include <string>

int main()
{
  auto engine = std::default_random_engine(std::random_device()());
  std::uniform_int_distribution<int> uniform(0, 9);
  int count[10] = {0};
  for (int i = 0; i != 10000; ++i)
    ++count[uniform(engine)];
  for (int i = 0; i != 10; ++i)
    std::cout << i << ": " << std::string(count[i] / 10, '*') << std::endl;
}

注意，与STL中左闭右开的习惯不同，uniform_int_distribution构造函数接受的参数是闭区间。

到此这篇关于C++生成随机数的实现代码的文章就介绍到这了,更多相关C++生成随机数内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

C++产生随机数的实现代码

C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C++里没有自带的random(int number)函数. (1) 如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间.RAND_MAX值至少为32767.例如: 复制代码代码如下: #include<stdio.h>#include <iostream> 复制代码代码如下: int _tmain(int argc,
C++ 随机数与随机种子数的实例

C++ 随机数与随机种子数的实例实现效果图: 实例代码: #include <stdlib.h> #include <iostream> #include <ctime> using namespace std; void Test() { int ran_num = 0; cout<<"不指定seed, "; for(int i=0; i<10;i++) { ran_num = rand()%6; cout<<ran
C语言/C++如何生成随机数

本文分享了C语言/C++如何生成随机数的具体实现方法,供大家参考,具体内容如下 C语言/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数. (1) 如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间.RAND_MAX定义在stdlib.h, 其值为2147483647. 例如: #include<stdio.h> #i
C++常见获取随机数的方法小结

本文实例讲述了C++常见获取随机数的方法.分享给大家供大家参考,具体如下: 方法一: 使用 rand 函数可以获取,如下. #include<iostream> #include<ctime> using namespace std; int main() { for (int i = 0; i < 10; i++) cout << rand() << endl; return 0; } 随机数大小是在0到RAND_MAX,值为2147483647,它
C++随机数生成实例讲解

如果让你用C++来生成0--N-1之间的随机数,你会怎么做?你可能会说,很简单,看: srand( (unsigned)time( NULL ) ); rand() % N; 仔细想一下,这个结果是随机的吗(当然,我们不考虑rand()函数的伪随机性)? 不是的,因为rand()的上限是RAND_MAX,而一般情况下,RAND_MAX并不是N的整数倍,那么如果RAND_MAX % = r,则0--r之间的数值的概率就要大一些,而r+1--N-1之间的数值的概率就要小一些.还有,如果N > RAN
C++编写生成不重复的随机数代码

C++编写生成不重复的随机数代码 vector<int> getRandom(int total) { srand((int)time(NULL)); std::vector<int> input = *new std::vector<int>(); for (int i = 0; i < total; i++) { input.push_back(i); } vector<int> output = *new vector<int>();
C语言/C++中如何产生随机数

C语言/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,和time()函数. 需要说明的是,iostream头文件中就有srand函数的定义,不需要再额外引入stdlib.h;而使用time()函数需要引入ctime头文件. 使用rand()函数获取一个随机数如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至RAND_MAX 间.RAND_MAX定义在stdlib.h, 其值为2147483647. 例子
简单谈谈关于C++中大随机数的问题

前言大家都知道C++的随机数最大值是RAND_MAX,在头文件<stdlib.h>中定义.在windows平台下的VS是0x7fff,在MacBook的XCode是int的最大值.看来不同的平台是不同的.但是windows的是在太小了. 先上一个平时的随机函数: int littleRand(int min, int max) { //考虑到不同平台下RAND_MAX可能不等于0x7fff,所以不能把RAND_MAX*RAND_MAX,以免int爆掉 if (min > max) {
C++编程产生指定范围内的随机数

C/C++编程产生指定范围内的随机数,直接上个小程序: #include <stdlib.h> #include <time.h> #include <stdio.h> #include <string> #include <string.h> /* * 获取随机数 * return : 随机数 */ int commonGetRandNumber(const int low, const int high) { int randNum = 0;
C++生成随机数的实现代码

C风格 C为随机数提供的工具是rand.srand和RAND_MAX,定义在<stdlib.h>中. srand为rand设置种子,如果不设置,相当于调用过srand(1).rand产生伪随机数,其范围为0到RAND_MAX,RAND_MAX至少是32767,在MSVC和GCC中这个值都是32767. 伪随机数看似随机,实则是有规律可循的,对于相同的种子值,rand产生的序列完全相同,也就是说无论你给srand一个什么数字,多次运行程序的结果都将相同--除非你给srand的是不同的数字,比如时
nodejs密码加密中生成随机数的实例代码

之前关于写了一个 nodejs密码加密中生成随机数,最近需要回顾,就顺便发到随笔上了方法一: Math.random().toString(36).substr(2)运行后的结果就是11位数的随机数方法二: 1.定义函数 function randomWord(randomFlag, min, max){ var str = "", range = min, arr = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a',
JS中生成随机数的用法及相关函数

先为大家介绍一些关于随机数的相关函数: var Rand = Math.random(); 1.Math.random(); 结果为0-1间的一个随机数(包括0,不包括1) 2.Math.floor(num); 参数num为一个数值,函数结果为num的整数部分. 3.Math.round(num); 参数num为一个数值,函数结果为num四舍五入后的整数. Math:数学对象,提供对数据的数学计算. Math.random(); 返回0和1间(包括0,不包括1)的一个随机数. Math.ceil
C#实现在两个数字之间生成随机数的方法

本文介绍一个小编自己写的C#函数,它用于生成两个数之间的一个随机数. 在C#中有一个Random类,使用它可以很方便的生成随机数.其实一个最重要的生成方式就是给它一个最大值和一个最小值,系统可以自动生成该范围内的一个随机数字. 在创建Random对象的时候,需要赋值一个随机数种子.随机数种子是什么含义本文就不介绍了,反正如果没有种子,那么每次得到的随机数会是同一个随机数(很扯蛋是吧).这里我们使用Guid类的NewGuid()方法来造一个随机的字符吕,而且这个字符串是不会相同的.这个Guid的随
ASP生成随机数 ASP生成不重复随机数

ASP生成随机数: 复制代码代码如下: Randomize '纯随机,不重复 Response.write Int((999999999 * Rnd) + 111111111) '生成111111111到999999999之间随机数 ASP不重复随机数: 方法一: 已测使用的时候需要注意里面的分割字符串的字符. 复制代码代码如下: <% '生成的是一个不重复的数组 Function GetRnd(lowerNum,upperNum) Dim unit,RndNum,Fun_X unit =
Android生成随机数的方法实例

本文实例为大家分享了Android生成随机数的具体代码,供大家参考,具体内容如下 java文件 package com.example.my_xm_bw_luowei; import android.os.Bundle; import android.util.Log; import android.view.View; import android.widget.Button; import android.widget.EditText; import android.widget.Text
js生成随机数(指定范围)的实例代码

1.随机生成4位数的随机数 <script language="javascript"> /** * 随机生成4位的随机数 * http://www.yulu.jb51.net */ document.write(parseInt(10*Math.random())); //输出0-10之间的随机整数 document.write(Math.floor(Math.random()*10+1)); //输出1-10之间的随机整数 function RndNum(n){ var
Go语言排序算法之插入排序与生成随机数详解

前言排序,对于每种编程语言都是要面对的.这里跟大家一起分享golang实现一些排序算法,并且说明如何生成随机数.下面话不多说了,来一起看看详细的介绍吧. 经典排序算法算法的学习非常重要,是检验一个程序员水平的重要标准.学习算法不能死记硬背,需要理解其中的思想,这样才能灵活应用到实际的开发中. 七大经典排序算法插入排序选择排序冒泡排序希尔排序归并排序堆排序快速排序插入排序先考虑一个问题:对于长度为n的数组,前n-1位都是递增有序的,如何排序? 1.从第1位至第n-1位遍历数组
java生成随机数(字符串)示例分享

用来生成简单的随机java生成随机数,大小+数字.没特符复制代码代码如下: package passwords;import java.util.Random;public class pwdGen { private Random rdseed=new Random(); /** *@param *length password length; *@param *letters boolean non-capital letters combination control;
objective-c中生成随机数的方法

本文简述objective-c中生成随机数的几种常见的方法,分享给大家,希望能给大家带来一点借鉴价值.具体如下: 1).arc4random()方法:比较精确不需要生成随即种子使用方法如下 : 通过arc4random() 获取0到x-1之间的整数的代码如下: int value = arc4random() % x; 获取1到x之间的整数的代码如下: int value = (arc4random() % x) + 1; 2).CCRANDOM_0_1()方法:在cocos2d中使用 ,范围

C++生成随机数的实现代码

相关推荐

随机推荐