来自于C++程序设计的一个题目。实现一个集合类,要求实现以下4个操作。
(1)向集合中添加元素,如果集合中已存在元素则不添加
(2)从集合中移除元素,移除之前需要先判断集合中元素是否存在
(3)重载+运算符,用以实现集合的求并集运算
(4)重载*运算符,用以实现集合的求交集运算
1.类的整体设计
该问题需要模拟实现集合类,我们可以使用数组来模拟集合,于是使用int items[100]用来存放集合中的数据。为了实现数组的遍历,这就需要一个整数用来表示数组中元素的个数,于是使用int number来表示数组中元素的个数;此外,为了实现题目的需求,设计以下四个函数:
1.使用add_item(int item)成员函数向数组中添加元素
2.使用remove_item(int item)成员函数向数组中移除元素
3.重载operator+表示集合的求并集运算
4.重载operator*表示集合的求交集运算
由于向集合添加元素之前,必须确保集合中不存在该元素;在从集合中移除元素之前,必须确保集合中存在该元素,因此添加is_exist(int item)方法用以判断集合中是否存在这个元素;此外