从含有随机无序数的文件中判断最大公共区间的大小代码,C代码库,德仔网

代码语言

代码分类

【C】从含有随机无序数的文件中判断最大公共区间的大小

作者:波仔糕 / 发布于2013/4/16/ 645


	/***
	对一个文件中的无序随机数进行判断，
	输出其中公共区间最大的值,但是该程序只支
	持1000以内的随机数的探测如果更大呢?比
	如对1000000个随机数进行探测，我试了一
	下运行不成功，留给读者自行解决,下面给
	出源代码如下:
	***/
	#include<iostream>
	#include<fstream>
	#include<ctime>
	#include<string>
	using namespace std;
	void main()
	{int m,n,t(0),temp(0),temp1(0),t1,t2(0),d[500][2],g[250*499];//数组d用来储存每个字符串转换成的数字，用数组g来储存每两行数相比较后的差值.
	char *b,*b1;
	string a[500][2];//用string数组对象来储存从文件中读入的字符串.
	srand(time(0));
	ofstream f("C:\\text.txt");
	for(int j=0;j<500;j++)//产生1000个测试数,并以txt文档的形式存在C盘
	f<<rand()<<" "<<rand()<<endl;
	f.close();
	cout<<"1000随机测试数已经产生!"<<endl;
	ifstream s("C:\\text.txt");
	for(int y=0;y<500;y++)//用for循环依次从文件中读入字符串.
	{s>>a[y][0];
	s>>a[y][1];}
	s.close();
	for(int i=0;i<500;i++)//将字符串转换为数字比较后储存在数组d,这里是将string对象第一个字符的地址赋给指针变量b,b1,
	{b=&(a[i][0])[0];//思考为什么不能直接将string对象的地址赋给b,b1.
	b1=&(a[i][1])[0];
	m=atoi(b);
	n=atoi(b1);
	if(m>n)
	{t1=m;
	m=n;
	n=t1;}
	d[i][0]=m;//判断后排序为第一个小第二个大.
	d[i][1]=n;
	}
	for(i=0;i<500;i++)
	for(y=i+1;y<500;y++)//对数据进行判断并做差值储存在数组g中.
	{if(d[i][0]<=d[y][0]&&d[i][1]<=d[y][1])
	g[t]=d[i][1]-d[y][0];
	if(d[i][0]<=d[y][0]&&d[i][1]>=d[y][1])
	g[t]=d[y][1]-d[y][0];
	if(d[i][0]>=d[y][0]&&d[i][1]<=d[y][1])
	g[t]=d[i][1]-d[i][0];
	if(d[i][0]>=d[y][0]&&d[i][1]>=d[y][1])
	g[t]=d[y][1]-d[i][0];
	if(d[i][0]>d[y][1])
	g[t]=0;
	if(d[i][0]==d[y][1])
	g[t]=1;
	if(d[i][1]<d[y][0])
	g[t]=0;
	if(d[i][1]==d[y][0])
	g[t]=1;
	t++;}
	for(y=1;y<250*499;y++)//找到数组g中的最大公共区间并输出.
	if(g[y]>=g[t2])
	t2=y;
	cout<<"这些随机数中公共区间最大的是:";
	cout<<g[t2]<<endl;
	system("C:\\text.txt");
	}

试试其它关键字

同语言下

可能有用的

波仔糕贡献的其它代码(1)

.从含有随机无序数的文件中判断最大公共区间的大小