首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
admin
2019-07-10
105
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程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文件,并且在本程序中调用。
1 //Intset.h
2 #include
3 using namespace std;
4
5 const int Max=100;
6 Class IntSet
7 {
8 publiC:
9 IntSet()
10 //构造一个空集合
11 {
12 end=-1;
13 }
14 IntSet(int a[],int si ze)//构造一个包含数组a中size个元素的集合
15 {
16 if(Size>=Max)
17 end=Max-1;
18 else
19 end=size-1;
20 for(int i=0;i<=end;i++)
21 element
=a
;
22 }
23 bool IsMemberOf(int a)
24 //判断a是否为集合中的一个元素
25 {
26 for(int i=0;i<=end;i++)
27 if(element
==a)
28 return true;
29 return false;
30 }
31 int GetEnd(){return end;}
32 //返回最后一个元素的下标
33 int GetElement(int i)(return ele-ment
;}
34 //返回下标为i的元素
35 IntSet Intersection(IntSet&set);
36 //求当前集合与集合set的交
37 void Print()
38 //输出集合中的所有元素
39 {
40 for(int i=0;i<=end;i++)
4l if((i+1)%20==0)
42 cout<
<
43 else
44 cout<
<<’ ’;
45 cout<
46 }
47 private:
48 int element[Max];
49 int end;
50 };
51 void writeToFile(const char*};
1 //main.cpp
2 #include"IntSet.h"
3 IntSet工ntSet::Intersection(IntSet&set)
4 {
5 int a[Max],size=0;
6 //********333********
7
8
9 //********666********
10 return IntSet(a,size);
11 }
12
13 int main()
14 {
15 int a[]={1,2,3,5,8,10};
16 int b[]={2,8,9,11,30,56,67};
17 IntSet setl(a,6),set2(b,7),set3;
18 cout<<"求交集前:"<
19 set1.Print();
20 set2.Print();
21 set3.Print();
22 set3=set1.Intersection(set2);
23 cout<
24 set1.Print();
25 set2.Print();
26 set3.Print();
27 writeToFile(””);
28 return 0;
29 }
选项
答案
1 for(int i=0;i<=set.GetEnd();i++) //遍对象set数组 2 if(IsMemberOf(set.GetElement(i))) //判断对象Set数组第i个值是不是集合中的值,如果是则把它插入到a中 3 a[size++]=set.GetElement(i);
解析
主要考查考生对数组的掌握,根据IntSet类的构造函数:
IntSet(int a[],int size)
//构造一个包含数组a中size个元素的集合
l {
2 if(size>=Max)
3 end=Max-1;
4 e1se
5 end=size-1;
6 for(int i=0;i<=end;i++)
7 element
=a
;
8 }
可知数组element用来装载集合,end表示数组长度,因此调用函数IsMemberOf来判断set中的元素是否存在于集合中,如果存在则放人数组a中。
转载请注明原文地址:https://kaotiyun.com/show/NW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据结构分为线性结构与非线性结构,带链的栈属于______。
下列程序段循环()次。intx=-10;while(++x){}
对具有n个结点的线性表进行顺序查找,最坏情况下需要的比较次数为【 】。
树是结点的集合,它的根结点的数目是()。
下列叙述中正确的是
成本效益分析的目的是从【】角度评价开发一个项目是否可行。
“商品”与“顾客”两个实体集之间联系一般是()。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
如下程序声明了一个二维图形类TwoDShape,从其派生出矩形类Rec。#include<iostream>#include<string>usingnamespaeestd,classTwoDShape{//二维图
随机试题
方差分析需要满足的前提条件有()
______、______、______、______、______属于会计信息质量要求。
一般不发展为肝硬化的肝炎是
骨盆的常规摄影位置是
《中华人民共和国标准化法》规定,国家鼓励积极采用的标准是《中华人民共和国标准化法》规定,企业制定的并在企业内部适用的严于国家标准或行业标准的是
安全评价机构应编制(),用于规范安全评价过程和行为,保证安全评价质量。
监理工程师应在承包单位质检合格的基础上,对隐蔽工程进行( )。
经营者年薪制的基本薪酬,一般是按()支付。
根据《党政机关公文处理工作条例》规定,下列公文标题正确的是()。
HowPracticeCanDamageYourEnglishI.NewinterpretationsofspeakingandwritinginlearningEnglishA.Speakingandwriting
最新回复
(
0
)