文档介绍：沈阳理工大学课程设计专用纸 No 1目录 PART I1 需求分析................................................................................................. 3 2 算法基本原理......................................................................................... 3 3 类设计..................................................................................................... 4 4 详细设计................................................................................................. 5 类的接口设计................................................................................... 5 类的实现........................................................................................... 6 主函数设计..................................................................................... 13 5 运行结果与分析................................................................................... 15 PART II 1. 需求分析…………………………………………………….….….… 16 2. 类设计……………………………………………………….….. …… 16 3. 详细设计………………………………………………….….…. …… 17 4. 运行结果与分析…………………………………………….….….… 33 参考文献…………………………………………………………. …….34 沈阳理工大学课程设计专用纸 NO. 2 沈阳理工大学 PART I1 需求分析集合,在数学上是一个基础概念。如果集合只含有有限个元素,便称为有穷集合, 否则称为无穷集合。我们通常研究的是有穷集合。通常研究集合与集合之间关系的时候,常常从以下几方面入手。交集:以属于 A且属于 B的元素为元素的集合称为 A与B的交(集),记作 A∩B (或 B∩A),读作“A交 B”(或“B交 A”),即 A∩ B={x|x ∈ A,且 x∈ B} 并集:以属于 A或属于 B的元素为元素的集合称为 A与B的并(集),记作 A∪B (或 B∪A),读作“A并B”(或“B并A”),即 A∪ B={x|x ∈ A,或x∈B; 差集:以属于 A 而不属于 B 的元素为元素的集合称为 A与 B 的差(集) 。记作: A\B={x │x∈ A,x 不属于 B} 。子集: 对于两个集合 A与B,如果集合 A的任何一个元素都是集合 B的元素,我们就说集合 A包含于集合 B,或集合 B包含集合 A,也说集合 A是集合 B 的子集。同时题目中还要求要对集合进行插入、删除操作。集合的性质与向量容器或链表有些通处。于是我选择用向量容器进行集合的操作。 2 算法基本原理对于在集合中插入和删除元素:用容器中的 insert ()和 erase () 函数进行元素的插入、删除操作。两个函数定义为集合类得成员函数。对于两个集合中元素的判定是否一致:首先判断一下两个集合的元素个数(即容器的长度)是否相等。若个数相等则只要进行一个 for 循环,依次判断个元素是否相同。若个数不同则可以直接判定两个集合不一致。该函数应定义为集合类的成员函数,重载运算符“=”。对于两个集合子集的判定:首先判断两个集合中元素个数的多少,因为集合元素多的集合肯定不可能为元素少的集合的子集。判断完之后,进行两重 for 循环, 沈阳理工大学课程设计专用纸 NO. 3 沈阳理工大学判断一下,短集合中的元素是否在长集合中都有出现。该函数定义为集合类的成员函数,重载运算符“<= ”。对于两个集合交集的求解:只要进行两重 for 循环,把相同的元素依次输出即可。该函数定义为集合类的成员函数,重载运算符“%”。对于两个集合的并集求解:重新定义一个容器,把第一个集合的内容复制给它,然后进行两重