C++面向对象程序设计上机期末模拟考

痛定思痛。 2022-04-03 15:58 185阅读 0赞

## 1.典型运算符重载之集合类填空 ##

### 试题描述 ###

定义集合Gather类，编写必要的构造函数，且重载加法运算符函数（实现集合并运算）、减法运算符函数（实现集合差运算）、输出运算符友元函数。请仔细阅读下面的代码，并填写空白。

①    //必要的头文件等，可能为多条语句
       ②    //定义类Gather
    {
       protected:
          int m_data[100]; //数据成员
          int m_count; //集合元素个数
    
          ③   
             ④    //定义默认构造函数，函数体中调用Clear()函数
    
             ⑤    //清空集合函数Clear()，函数体中设置m_count为0
    
             ⑥    //定义返回集合元素个数函数int GetCount()，函数体中返回m_count
    
             ⑦    //定义集合元素位置函数int Find()，函数只有一个参数，即要查找的元素值。元素位置从0开始，找不到则返回-1。
    
             ⑧    //定义加入集合元素函数Add()，函数只有一个参数，即要加入集合的元素值。如果该元素在集合中已经存在，则返回false；否则加入该元素，并返回true。
    
             ⑨    //定义移出集合元素函数Remove()，函数只有一个参数，即要移出集合的元素值。如果该元素在集合中不存在，则返回false；否则移出该元素，并返回true。
    
             ⑩    //重载加号运算符，代表集合并运算，函数只有一个参数，即Gather类型集合g2对象的常引用。
    
             ⑪    //重载减法运算符，代表集合差运算，函数只有一个参数，即Gather类型集合g2对象的常引用。
    
             ⑫    //输出运算符<<重载友元函数，函数有两个参数，即ostream类型dout的引用、Gather类型集合g对象的常引用。
    };
    int main()
    {
          ⑬    //创建Gather对象g1和g2
       int x, y, a, b;
          ⑭    //输入整数x和y，然后将[x, y]之间的所有整数放入集合g1中
    
          ⑮    //调用默认赋值运算符重载函数，将g1赋给g2
       cout << "集合g2内容如下：" << g2 << endl; //调用输出运算符重载函数
    
          ⑯    //调用默认拷贝构造函数，将g1赋给g3
    
       cin >> x >> y >> a >> b;
          ⑰    //从g3中移走集合元素函数x，y
          ⑱    //加入a和b到集合g3中
    
       cout << "集合g3内容如下：" << g3 << endl;
       cout << "集合g2与g3的差：" << g2 - g3 << endl;
       cout << "集合g2与g3的合：" << g2 + g3 << endl;
       return 0;
    }

注意：1.请务必提交完整的程序代码，不要修改代码框架。2.请不要修改试题描述中的所有标识符，注意大小写敏感。

### 输入 ###

输入六个整数，相邻两项之间用一个空格隔开。

### 输出 ###

依据题意输出若干行。

### 输入示例 ###

1 5 2 4 6 7

### 输出示例 ###

集合g2内容如下：(1,2,3,4,5)  
集合g3内容如下：(1,3,5,6,7)  
集合g2与g3的差：(2,4)  
集合g2与g3的合：(1,2,3,4,5,6,7)

### 数据范围 ###

输入为int范围的整数

### 代码实现 ###

#include <iostream>
    #include <string>
    #include <iomanip>
    using namespace std;
    class Gather//定义类Gather
    {
       protected:
          int m_data[100]; //数据成员
          int m_count; //集合元素个数
       public:
          Gather()//定义默认构造函数，函数体中调用Clear()函数
          {
              Clear();
          }
          void Clear()//清空集合函数Clear()，函数体中设置m_count为0
          {
              m_count=0;
          }
          int GetCount()//定义返回集合元素个数函数int GetCount()，函数体中返回m_count
          {
              return m_count;
          }
          int Find(int a)//定义集合元素位置函数int Find()，函数只有一个参数，即要查找的元素值。元素位置从0开始，找不到则返回-1。
          {
              for(int i=0;i<m_count;i++)
              {
                  if(m_data[i]==a)
                    return a;
              }
              return -1;
          }
          int Add(int a)//定义加入集合元素函数Add()，函数只有一个参数，即要加入集合的元素值。如果该元素在集合中已经存在，则返回false；否则加入该元素，并返回true。
          {
              if(Find(a)!=-1) return false;
              else
              {
                  m_data[m_count++]=a;
                  return true;
              }
          }
          bool Remove(int a)//定义移出集合元素函数Remove()，函数只有一个参数，即要移出集合的元素值。如果该元素在集合中不存在，则返回false；否则移出该元素，并返回true。
          {
              if(Find(a)!=-1)
              {
                  int i;
                  for(i=0;i<m_count;i++)
                  {
                      if(m_data[i]==a) break;
                  }
                  for(int j=i;j<m_count-1;j++)
                  {
                      m_data[j]=m_data[j+1];
                  }
                  m_count--;
                  return true;
              }
              else return false;
          }
          Gather& operator+(const Gather& g2)//重载加号运算符，代表集合并运算，函数只有一个参数，即Gather类型集合g2对象的常引用。
          {
              for(int i=0;i<g2.m_count;i++)
              {
                  if(Find(g2.m_data[i])!=-1) continue;
                  else
                  {
                      Add(g2.m_data[i]);
                  }
              }
              return *this;
          }
          Gather& operator-(const Gather& g2)//重载减法运算符，代表集合差运算，函数只有一个参数，即Gather类型集合g2对象的常引用。
          {
              for(int i=0;i<g2.m_count;i++)
              {
                  if(Find(g2.m_data[i]))
                    Remove(g2.m_data[i]);
                  else continue;
              }
              return *this;
          }
          friend ostream& operator<<(ostream& dout,const Gather& g);//输出运算符<<重载友元函数，函数有两个参数，即ostream类型dout的引用、Gather类型集合g对象的常引用。
    };
    ostream& operator<<(ostream& dout,const Gather& g)
    {
        Gather c=g;
        for(int i=0;i<c.m_count;i++)
        {
            for(int j=i;j<c.m_count;j++)
            {
                if(c.m_data[i]>c.m_data[j])
                {
                    int t=c.m_data[i];
                    c.m_data[i]=c.m_data[j];
                    c.m_data[j]=t;
                }
            }
        }
        if(c.m_count==0) return dout;
        dout<<"(";
        for(int i=0;i<c.m_count-1;i++)
        {
            dout<<c.m_data[i]<<",";
        }
        dout<<c.m_data[c.m_count-1]<<")";
        return dout;
    }
    int main()
    {
       Gather g1,g2;//创建Gather对象g1和g2
       int x, y, a, b;
       cin>>x>>y;//输入整数x和y，然后将[x, y]之间的所有整数放入集合g1中
       for(int i=x;i<=y;i++)
       {
           g1.Add(i);
       }
       g2=g1;//调用默认赋值运算符重载函数，将g1赋给g2
       cout << "集合g2内容如下：" << g1 << endl; //调用输出运算符重载函数
    
       Gather g3(g1);//调用默认拷贝构造函数，将g1赋给g3
    
       cin >> x >> y >> a >> b;
       g3.Remove(x);
       g3.Remove(y);
       //从g3中移走集合元素函数x，y
       //加入a和b到集合g3中
       g3.Add(a);
       g3.Add(b);
       cout << "集合g3内容如下：" << g3 << endl;
       cout << "集合g2与g3的差：" << g2 - g3 << endl;
       g2=g1;//必须写这句，因为g2在经过减操作后，其内容已经发生了改变
       cout << "集合g2与g3的合：" << g2 + g3 << endl;
       return 0;
    }

##### 说明： #####

当时测验中没有这道题写出来，初步认为最后的输出结果是经过排序了的，现在提交不了代码，暂时无法检验程序的绝对正确性。

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++面向对象程序设计（上）

C++面向对象程序设计（上） C语言是一种基于过程的编程语言，C++在此基础上发展而成，保留了C的绝大部分的功能和运行机制。同时增加了面向对象的机制。C++面向对象

青旅半醒/ 2022年12月15日 14:28/ 0 赞/ 167 阅读

相关面向对象程序设计上机练习九（对象指针）

面向对象程序设计上机练习九（对象指针） Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述建立

妖狐艹你老母/ 2022年08月10日 04:56/ 0 赞/ 170 阅读

相关面向对象程序设计上机练习七（类和对象）

面向对象程序设计上机练习七（类和对象） Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述利用

刺骨的言语ヽ痛彻心扉/ 2022年08月10日 04:52/ 0 赞/ 246 阅读

相关 C++面向对象程序设计上机期末模拟考

1.典型运算符重载之集合类填空试题描述定义集合Gather类，编写必要的构造函数，且重载加法运算符函数（实现集合并运算）、减法运算符函数（实现集合差运算）、输出

痛定思痛。/ 2022年04月03日 15:58/ 0 赞/ 186 阅读

相关 C++面向对象程序设计上机测验二

1.输出运算符重载之复数类试题描述定义复数Complex类，并重载输出运算符<<函数为Complex类的友元函数。类有两个保护数据成员，分别是int类型的rea

阳光穿透心脏的1/2处/ 2022年04月03日 14:16/ 0 赞/ 204 阅读

相关 C++面向对象程序设计上机练习三

1.已知A为自定义类型，具有成员函数Print()，同时定义变量： A a1, a2, a3, a4; 下列语句不正确的是（） A \array1\[4\]

约定不等于承诺〃/ 2022年04月03日 13:58/ 0 赞/ 221 阅读

相关 C++面向对象程序设计上机测验一

1.关于对象指针与对象引用做参数，描述正确的是对象指针做参数效率更高对象引用做参数效率更高对象指针做参数代码更加直观对象引用和对象指针都能

桃扇骨/ 2022年04月03日 13:43/ 0 赞/ 183 阅读

相关 C++面向对象程序设计上机练习二（继承和派生）

1.继承基础填空B 试题描述筷子兄弟说：“你是我的小呀小苹果儿，就像天边最美的云朵。春天又来到了花开满山坡，种下希望就会收获……”。涩琪也喜欢小苹果，为了观察大家

你的名字/ 2022年04月03日 12:22/ 0 赞/ 195 阅读

相关 C++面向对象程序设计上机练习一（类和对象）

1.函数重载之数组升序排序试题描述两个重载函数原型如下： void fun(int arr\[\], int n); void fun(double a

阳光穿透心脏的1/2处/ 2022年04月03日 09:22/ 0 赞/ 269 阅读

相关 C#面向对象程序设计

面向对象编程（Object Oriented Programming，OOP）。面向对象的三大特性 <table style="width:100%; border:1p

╰+攻爆jí腚メ/ 2021年09月11日 04:32/ 0 赞/ 485 阅读