请打开考生文件夹下的解决方案文件proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据,此

admin2021-09-05  56

问题 请打开考生文件夹下的解决方案文件proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据,此时程序的输出应该是:
求交集前:
1 2 3 5 8 10
2 8 9 11 30 56 67
求交集后:
1 2 3 5 8 10
2 8 9 11 30 56 67
2 8
要求:
补充编制的内容写在“//********333********”与“//********666********”之间,不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件,并且在本程序中调用。
//IntSet.h
#include<iostream>
using namespace std;

const int Max=100;
C1ass IntSet
{
public:
IntSet( )
//构造一个空集合
{
end=-1;
)
IntSet(int a[ ],int size)//构造一个包含数组a中size个元素的集合
{
if(size>=Max)
end=Max-1;
else
end=size-1;
for(int i=0;i<=end;i++)
element=a
}
bool IsMemberOf(int a)
//判断a是否为集合中的一个元素
{
for(int i=0;i<=end;i++)
if(element==a)
return true;
return false;
}
int GetEnd( ){return end;}
//返回最后一个元素的下标
int GetElement(int i){returnelement;}
//返回下标为i的元素
IntSet Intersection(IntSet&set);
//求当前集合与集合set的交
void Print( )
//输出集合中的所有元素
{
for(int i=0;i<=end;i++)
if((i+1)%20==0)
cout<<element<<endl;
else
cout<<element<<’ ’;
tout<<endl;
}
private:
int element[Max];
int end;
};
void writeToFile(constchar*);
//main.cpp
#include"IntSet.h"
IntSet IntSet::Intersection
(IntSet&set)
{
int]]a[Max],size=0;
//********333********


//********666********
return IntSet(a,size);
}

int main( )
{
int a[ ]={1,2,3,5,8,10};
int b[ ]={2,8,9,11,30,56,67};
IntSet set1(a,6),set2(b,7),set3;
cout<<"求交集前:"<<endl;
set1.Print( );
set2.Print( );
set3.Print( );
set3=set1.Intersection(set2);
cout<<endl<<"求交集后:"<<endl;
set1.Print( );
set2.Print( );
set3.Print( );
writeToFile(" ");
return0;
}

选项

答案for(int i=0;i<=set.GetEnd( );i++)//遍对象set数组 if(IsMemberOf(set.GetElement(i)))//判断对象Set数组第i个值是不是集合中的值,如果是则把它插入到a中 a[size++]=set. GetEiement(i);

解析 主要考查考生对数组的掌握,根据IntSet类的构造函数:
IntSet(int a[ ],int size)
//构造一个包含数组a中size个元素的集合
{
if(size>=Max)
end=Max-1;
else
end=size-1;
for(int i=0;i<=end;i++)
element=a
}
可知数组element用来装载集合,end表示数组长度,因此调用函数IsMemberOf来判断set中的元素是否存在于集合中,如果存在则放入数组a中。
转载请注明原文地址:https://kaotiyun.com/show/34fp777K
0

最新回复(0)