随机生成测试数据（rand(),srand()）

最新推荐文章于 2025-10-11 14:15:27 发布

原创

最新推荐文章于 2025-10-11 14:15:27 发布 · 3.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#结构 #string #c++ #测试 #调试

本文介绍了在算法竞赛入门中提到的对拍调试方法，涉及如何编写数据生成器以产生随机整数。文章指出，直接使用rand() % n可能在n大于RAND_MAX时无法得到预期结果，并提供了改进方案：先将随机数转换为[0, 1]区间内的实数，扩大比例后四舍五入。为了生成不重复的随机数，建议使用time()函数初始化不同的种子，如srand(time(0))。" 114413332,10544685,Java基础第一阶段测试题,"['Java', '编程基础', '测试题', '程序设计']

随机生成测试数据

算法竞赛入门里面的第六章讲到了一种对拍的调试程序的方法，就是写同一个程序用两种不同的方法来实现，然后用相同的测试数据来分别测试两个程序，然后比对两个程序的结果是否相同。

其中讲到了编写数据生成器的方法：

程序摘抄如下：

/* 
#include<stdio.h>
#include<stdlib.h>  // rand()和srand（）需要 
#include<time.h>  //time（）需要 
int n = 100, m = 100000;
double random()
{
	return (double) rand()/RAND_MAX; //生成[0，1]之间的均匀随机数 
}
int random(int m)
{
	return (int)(random()*(m-1)+0.5);//生成[0，m-1]之间的均匀随机数
}
int main()
{
	srand(time(NULL)); // 初始化随机数种子 
	printf("%d %d\n",n,m);
	for(int i = 0; i < m; i ++)
	{
		if(rand() % 2 == 0 ) printf("A"); else printf("B");  // 随机指令种类 
		int X,Y;
		for(;;)
		{
			X = random(n)+1;
			Y = random(n)+1;
			if(X != Y) break; //只有X和Y不相等才