使用cstdlib库
C++11之前,C和C++都用相同的方法来产生随机数(伪随机数),即rand()函数,用法如下:
1)使用srand()撒一个种子
功能:初始化随机数发生器
用法:void srand(unsigned int seed)
2)使用rand()产生随机数
功能:随机数发生器
用法:int rand(void)
3)控制随机数范围
要取得 [a,b) 的随机整数,使用 (rand() % (b-a))+ a;
要取得 [a,b] 的随机整数,使用 (rand() % (b-a+1))+ a;
要取得 (a,b] 的随机整数,使用 (rand() % (b-a))+ a + 1;
使用random库:c++11 random library
C++11之前,无论是C,还是C++都使用相同方式的来生成随机数,而在C++11中提供了随机数库,包括随机数引擎类、随机数分布类,简介如下:
随机数引擎类
一般使用 default_random_engine 类,产生随机非负数(不推荐直接使用)
直接使用时
#include <iostream>
#include <ctime>
#include <random>
int main() {
std::default_random_engine e;
e.seed(time(0));
for (int i=0; i<10; i++) {
std::cout << e() << std::endl;
}
return 0;
}
写的一个算法示例
#include <iostream>
#include <ctime>
#include <random>
using namespace std;
int main()
{
default_random_engine re;
re.seed(time(nullptr));
int arr[101] = {0};
int flag = 0; // 一代表概率重置
int gailv = 2;
double count; // 大奖
int left = 0; // 未出区间
for (int i = 0; i < 1000000000l; i++)
{
if (flag == 1)
{
flag = 0;
gailv = 2;
left = i + 1;
}
// int tmp=re()%100+1;
// arr[tmp]++;
int tmp = re() % 100 + 1;
if (i - left + 1 <= 50)
{
if (tmp <= 2)
{
flag = 1;
count++;
}
}
else
{
gailv += 2;
if (tmp <= 2 + gailv)
{
flag = 1;
count++;
}
}
}
int ok = count;
std::cout<<"-------" << ok <<endl;
// for (int i = 0; i < 101; i++)
// {
// cout << "----" << arr[i] << endl;
// }
return 0;
}