数据结构前置课笔记1——任意范围内随机整数

任意范围随机数

生成随机数可以帮助我们测试程序

在java中用Math.random：

用C++：

头文件：

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

或：

#include <cstdlib>
#include <ctime>

使用：

srand(time(NULL));

之后调用 rand() 即可得到0 ~ 32757范围的随机数

用下列公式即可得到指定范围[m,n]的随机数：

r = rand()%(n - m + 1) + m;

注意：n - m 的绝对值不能超过32767

例：

#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;

int main()
{
	srand(time(NULL));
	cout << rand() <<endl;  //得到0 ~ 32757范围的随机数
	int m=100,n=1000;
	double r;
	r = rand()%(n-m+1)+m;  //得到指定范围[100,1000]的随机数。
	cout << r << endl;
	return 0; 
}

要取得[a,b)的随机整数，使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数，使用a+(rand() % (b-a+1));
要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。
要取得a到b之间的随机整数，另一种表示：a + (int)b * rand() / (RAND_MAX + 1)。
要取得0～1之间的浮点数，可以使用rand() / double(RAND_MAX)。

2. 生成浮点数随机数，a b为整数或浮点数，且a

[0,1]—rand()*1.0/RAND_MAX

[a,b]—rand()1.0/RAND_MAX(b-a)+a

[a,b)—rand()1.0/(RAND_MAX+1)(b-a)+a

(a,b]—(rand()+1)1.0/(RAND_MAX+1)(b-a)+a

(a,b)—(rand()+1)1.0/(RAND_MAX+2)(b-a)+a

https://blog.youkuaiyun.com/weixin_30848775/article/details/96211357

例：

#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;

int main()
{
	srand(time(NULL)); //如果没有这句话，那么不管运行多少遍，结果都是固定的数
   //产生1~100，包含100的随机数
	int a = 1;
	int b = 100;
	//产生[a,b]的随机整数
	//范式：a+rand()%(b-a+1)  （+号右边产生0~b-a的随机整数，再加上左边的a，就是产生0+a~b-a+a，即a~b的随机整数）
	int r = a + (int)(rand() % (b - a + 1));
	//产生[a,b]的随机浮点数
	double r2 = rand()*1.0 / RAND_MAX * (b - a) + a;
	cout << "产生的随机整数是：" << r << endl;
	cout << "产生的随机浮点数是：" << r2 << endl;
	return 0;
}

运行：

基本数据类型

1 byte（字节）=8 bit （画图就是8个框）