OJ题之彩票复制(拷贝构造)return value 3221225477一类问题

2023-07-30 09:47:19 浏览数 (1)

题目描述

假设每组彩票包含6个号码,设计一个彩票类lottery,数据成员包括第一组号码、其他组数、其他组号码,描述如下

1、第一组号码group1,整数数组,长度为6

2、其他组数num,表示以第一组号码为样本,创建num组其他号码

3、其他组号码groupn,整数指针(int **),,该数据将动态创建二维整数数组,共9行,每行包含6个号码。

彩票类的成员函数包括:构造函数、拷贝构造函数、打印,描述如下:

1、打印函数,输出彩票的所有组的号码

2、构造函数,两个参数,第一个参数为整数数组,对应第一组号码,第二个参数为整数,表示其他组数(不超过9)。注意在构造函数中,其他组号码groupn不动态分配空间,仍然为指针

3、拷贝构造函数,其他组号码groupn动态创建二维数组,根据其他组数创建其他组的号码,创建规则为:

a)第i组的第j个号码等于上一组第j-1个号码加1,首个号码等于上一组最后一个号码加1

例如第一组号码group1的号码是1、3、5、7、9、11,且其他组数为2

则groupn的第0组号码是12、2、4、6、8、10,第1组号码是11、13、3、5、7、9,以此类推

输入

第一行输入t表示有t个样例,每个样例对应一行数据

接着一行输入7个参数,前6个参数表示首张彩票的第一组6个号码,第7个参数表示其他组数,这时使用使用构造函数

然后采用拷贝构造方法生成第二张彩票,其中复制了首张彩票的第一组号码和其他组数,并且生成其他组号码

依此类推

输出

调用Print方法,输出每个样例中第二张彩票的所有组的号码

输入样例1 

2 1 3 5 7 9 11 2 22 44 66 88 100 122 3

输出样例1

1 3 5 7 9 11 12 2 4 6 8 10 11 13 3 5 7 9 22 44 66 88 100 122 123 23 45 67 89 101 102 124 24 46 68 90 91 103 125 25 47 69

思路分析

题目很长,这里讲讲我调试的时候遇见的一些问题。

第一次测试样例的时候,只能输出一个测试组的,不管我输入的2还是20 ,都只能输出第一个测试组的,然后开始调试,发现循环只做了一次,同时我注意到之前每次程序正常运行出结果,都会有这么些文字:

-------------------------------- Process exited after 1.454 seconds with return value 0 请按任意键继续. . .

但是这次是这样的文字:

-------------------------------- Process exited after 7.728 seconds with return value 3221225477 请按任意键继续. . .

首先时间很长,最奇怪的是这个主函数返回值很大。

于是我感觉应该是指针出了问题。

然后去看看指针那块代码,一开始类定义里面定义了二级指针groupn为空指针,然后在拷贝构造函数里面分配内存,最后在析构函数里面释放,最初的析构函数是这样的:

代码语言:javascript复制
		~lottery()
		{
			for(int i=0;i<9;i  )
			delete[] groupn[i];
			delete[] groupn;	
		}

而我们在主函数里面用带参数构造函数定义了一个类对象,之后用拷贝函数定义了一个类对象,

但是,只有拷贝函数里面分配了内存,但是析构函数是都会进行的,也就是未分配的内存的那个类对象也会自动调用析构函数,但是它的groupn还是空指针,所以系统会找不到groupn[i],所以,出事了。

赶紧修改,是空指针就不执行了:

代码语言:javascript复制
		~lottery()
		{
			if(groupn)
			{
			for(int i=0;i<9;i  )
			delete[] groupn[i];
			delete[] groupn;	
			}
		}

后来又去搜了一下发现还有几种情况也会return 3221225477:

① 向常量区写入了内容;

② 使用 scanf 时,输入数值或字符时没加 & ;

③ 链表末尾的next没有指向NULL,即访问越界,一般是读或写了野指针指向的内存

多说几句:

return value 3221225725:可能是数组过大,栈溢出。 return value 3221225620: 除以0了。

AC代码

代码语言:javascript复制
#include <iostream>
using namespace std;
class lottery
{
	private:
		int group1[6];
		int num;
		int ** groupn=NULL;
	public:
		void print()
		{
			int i,j;
			for(i=0;i<5;i  )
			cout<<group1[i]<<' ';
			cout<<group1[i]<<endl;
			for(i=0;i<num;i  )
			{
				for(j=0;j<5;j  )
				cout<<groupn[i][j]<<' ';
				cout<<groupn[i][j]<<endl;
			}
		}
		lottery(int g1[],int n):num(n)
		{
			for(int i=0;i<6;i  )
			group1[i]=g1[i];			
		}
		lottery(lottery & lot)
		{
			int i,j;
			for(i=0;i<6;i  )
			group1[i]=lot.group1[i];
			num=lot.num;
			groupn=new int*[9];
			for(i=0;i<9;i  )
			groupn[i]=new int[6];
			groupn[0][0]=group1[5] 1;
			for(i=1;i<6;i  )
			groupn[0][i]=group1[i-1] 1;
			for(i=1;i<num;i  )
			{
				groupn[i][0]=groupn[i-1][5] 1;
				for(j=1;j<6;j  )
				groupn[i][j]=groupn[i-1][j-1] 1;
			}
		}
		~lottery()
		{
			if(groupn)
			{
			for(int i=0;i<9;i  )
			delete[] groupn[i];
			delete[] groupn;	
			}
		}
};
int main()
{
	int t,num,i,group1[6];
	cin>>t;
	while(t--)
	{
		for(i=0;i<6;i  )
		cin>>group1[i];
		cin>>num;
		lottery lot1(group1,num);
		lottery lot2(lot1);
		lot2.print();
	}
	return 0;
}

0 人点赞