c++程序设计实现集合交集并集差集.pdf
C++程序设计实现集合交集并集差集 本文主要介绍了使用 C++ 语言实现集合的交集、并集和差集运算。该程序设计了一个名为 int_set 的类,用于表示一个整数集合。该类中包含了多个成员函数,用于实现集合的基本运算,例如添加元素、删除元素、判断元素是否在集合中、输出集合等。 我们定义了 int_set 类的构造函数,用于初始化集合的最大大小和当前大小。然后,我们定义了拷贝构造函数,用于拷贝一个已经存在的集合。 在 int_set 类中,我们还定义了一些成员函数,例如 search 函数,用于判断一个元素是否在集合中;ifsearch 函数,用于判断一个元素是否在集合中,并输出相应的信息;add 函数,用于添加一个元素到集合中;dec 函数,用于从集合中删除一个元素。 此外,我们还定义了输入和输出运算符的重载,用于简化集合的输入和输出操作。 在 int_set 类中,我们还定义了三个函数,用于实现集合的交集、并集和差集运算。jiao 函数,用于计算两个集合的交集;bing 函数,用于计算两个集合的并集;cha 函数,用于计算两个集合的差集。 我们在 main 函数中演示了如何使用 int_set 类,例如创建集合、输入集合、删除元素、添加元素、输出集合等。 本文的代码实现了集合的基本运算,例如交集、并集和差集运算,提供了一个基本的集合操作示例。 知识点: 1. C++ 语言的基本语法,例如类的定义、成员函数的定义、构造函数的定义等。 2. 集合的基本概念,例如集合的交集、并集和差集运算。 3. C++ 语言中的输入输出运算符的重载,例如输入运算符 >> 和输出运算符 <<。 4. C++ 语言中的友元函数的定义和使用,例如在类内定义友元函数。 5. C++ 语言中的拷贝构造函数的定义和使用,例如在类内定义拷贝构造函数。 本文提供了一个基本的集合操作示例,展示了 C++ 语言的基本语法和集合的基本概念。