C++简单集合类的实现方法
来自于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)方法用以判断集合中是否存在这个元素；此外为了显示集合，添加display()方法, 基本设计如下:
class Set
{
public:
int items[100]; //定义一个数组作为容器存放100个集合元素
int number; //定义数字i表示集合中元素的个数
//构造函数和析构函数
Set() {
this->number = 0;
memset(this->items,0,sizeof(items));
}
//初始化方法
int init(int items[], int num);
//添加元素
bool add_item(int item);
//删除元素
bool remove_item(int item);
//求集合的并集
Set operator+ (Set set2);
//求集合的交集
Set operator* (Set set2);
//显示集合元素
int display();
//判断集合当中是否存在item,返回元素在集合中的位置，不存在返回-1
int is_exist(int item);
};
2.构造函数
Set() {
this->number = 0;
memset(this->items,0,sizeof(items));
}
在构造函数中，我们对数组进行初始化，声明完数组之后，如果不进行初始化，数组元素是随机值，在C语言中，变量不进行初始化都会被分配随机值。为了避免这种情况，我们使用memset函数对数组items所有元素全部赋值为0；同时，由于此时数组中没有元素，即元素个数为0，我们的number也应当赋值为0.
3.判断数组中是否包含元素 item
int Set::is_exist(int item)
{
for(int i=0; i< this->number; i++) {
if(this->items[i] == item) {
return i;
}
}
return -1;
}
该函数用于判断数组中是否存在item元素，如果存在就返回item元素的位置，如果不存在就返回-1. 判断方法非常简单，写一个for循环从items[0]-items[number-1]一个一个进行遍历。如果相等，直接返回i，此时i就是数组中item元素的位置；如果遍历完整个数组之后，都没有发现与item相等的数组元素，说明数组中不存在item这个元素，于是返回-1.
4.向数组中添加元素
bool Set::add_item(int item)
{
if(is_exist(item) >= 0 || this->number >= 100) {
return false;
}
this->items[this->number] = item;
this->number++;
return true;
}
首先判断数组中是否存在该元素，如果存在则不能再向集合中添加元素，直接返回false，如果不存在，则向数组中的number所指向的那个位置添加该元素，然后number作为数组元素个数的指示器+1，这样就完成了添加元素。
5.保护数组元素不被修改
写到这里，我们发现，数组元素个数指示器this->number，对于该问题的几个算法都起到了核心的作用，首先，我们依赖于数组元素个数指示器遍历数组，如果number值遭到修改，会导致无法遍历数组。举个例子来说，当我们调用下列语句以后:
Set set1; set1.add_item(1); set1.add_item(2); set1.add_item(3);
集合set1中的数组items变为[1,2,3]，数组元素个数指示器number=3，此时，如果我们还想向集合set1中添加元素20，我们需要利用number=3这个指示器，让set1.items[number]=20,并且让number+1以指向下一个位置,即number=4。但是如果用户手动修改number值，比如set1.number=50;此时，我们的number就不再能指示数组元素的正确位置，从而导致以上所有算法所依赖的number失效，因此，我们需要对数组本身，以及数组元素个数指示器number进行私有化，以避免用户随意篡改。于是:
class Set
{
public:
//构造函数和析构函数
Set() {
this->number = 0;
memset(this->items,0,sizeof(items));
}
//初始化方法
int init(int items[], int num);
//添加元素
bool add_item(int item);
//删除元素
int remove_item(int item);
//求集合的并集
Set operator+ (Set set2);
//求集合的交集
Set operator* (Set set2);
//显示集合元素
int display();
//判断集合当中是否存在item,返回元素在集合中的位置，不存在返回-1
int is_exist(int item);
private:
int items[100]; //定义一个数组作为容器存放100个集合元素
int number; //定义数字i表示集合中元素的个数
};
6. 从集合中移除元素
bool Set::remove_item(int item)
{
int pos = is_exist(item);
if(pos == -1) return false;
for(int i=pos; i< this->number-1; i++) {
this->items[i] = this->items[i+1];
}
this->number--;
return true;
}
首先检查要移除的元素在结合中是否存在，如果不存在，则直接返回false;其次，定位到集合中元素的位置，然后从这个位置开始将集合中剩余的元素逐个前移，最后集合元素指示器-1，并返回true.
7. 求两个集合的交集
Set Set::operator* (Set set2)
{
Set result;
for(int i=0; i< this->number; i++) {
if(set2.is_exist(this->items[i]) >= 0) {
result.items[result.number] = this->items[i];
result.number++;
}
}
return result;
}
算法很简单，遍历集合A中的元素，对于A中的每一个元素判断在集合B中是否存在，如果存在就加入到集合C当中，最后返回集合C
8. 求两个集合的并集
Set Set::operator+ (Set set2)
{
Set result;
for(int i=0; i<this->number; i++) {
result.items[result.number] = this->items[i];
result.number++;
}
for(int j=0; j<set2.number; j++) {
if(result.is_exist(set2.items[j]) == -1) {
result.items[result.number] = set2.items[j];
result.number++;
}
}
return result;
}
首先遍历集合A，将集合A中的元素全部加到集合C当中，然后遍历集合B，对于B中的每一个元素，首先判断是否在A中存在，如果不存在则将其加入到集合C中，最终返回集合C
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
下面小编就为大家带来一篇详谈C++的内存泄漏问题。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
这篇文章主要为大家详细介绍了C++实现通讯录管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要介绍了C语言编程中程序的一些基本的编写优化技巧,文中涉及到了基础的C程序内存方面的知识,非常推荐!需要的朋友可以参考下2021-07-07
本文主要介绍了C语言实现带头双向循环链表，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
归并排序遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解、解决、合并。归并排序完全遵循该模式。2017-05-05
这篇文章主要介绍了纯C语言:分治问题源码，有需要的朋友可以参考一下2014-01-01
在C程序中，可以用宏代码提高执行效率。宏代码本身不是函数，但使用起来象函数。预处理器用复制宏代码的方式代替函数调用，省去了参数压栈、生成汇编语言的CALL调用、返回参数、执行return等过程，从而提高了速度2022-10-10
大家好，本篇文章主要讲的是C++二维数组螺旋加密信息，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
信号槽是观察者模式的一种实现,一个信号就是一个能够被观察的事件,本文主要介绍了C语言实现信号槽的项目实践模具有一定的参考价值,感兴趣的可以了解一下2024-04-04
这篇文章主要介绍了VC实现给窗体的一个按钮添加事件的方法,通过三个简单步骤实现窗体按钮添加事件,需要的朋友可以参考下2015-05-05
最新评论