C sharp 课程设计求两个集合基本运算.doc

一、课程设计目的课程设计是培养学生动手能力，综合运用所学知识的重要教学实践环节。在学习了C#程序设计课程后，如何综合运用所学C#编程知识与技术，这是本课程设计要解决的问题。课程设计本身是一个再学习过程，其目的在于将所学知识融会贯通，用已掌握的基本知识，构建一个具有一定规模的程序，学会用C#程序设计去解决一个具体问题。在进行C#程序设计课程设计的过程中，进一步掌握C#程序程序设计的基本方法，提高运用C#语言解决问题的能力。二、课程设计要求1）需求分析描述问题。简述课题要解决的问题是什么，有什么要求和限制条件。2）总体设计（程序设计组成框图、流程图、类的描述）。3）详细设计（模块功能说明（如方法功能、方法入口及出口参数说明，方法调用关系描述等））。4）调试与测试：调试方法，测试结果的分析与讨论，测试过程中遇到的主要问题及采取的解决措施。5）测试结果，用几组测试数据进行测试算法设计的正确性。三、实验环境 Visual Studio 2005，Windows 2000或以上版本。四、课程设计题目定义并实现一个整数集合类IntSet，集合类中CurSize表明当前集合中有几个整数，集合中最多含MaxSize个整数，存放集合元素的数组是动态的。要求提供的方法有：增加一个整数到集合中；从集合中去掉一个元素；判断一个元素是否在集合中；定义方法按一定格式输入集合、输出集合；分别实现集合的包含于、交、并、差运算。五．课程设计具体步骤：首先其流程图为：有用户输入两个集合有用户输入两个集合由用选择功能由用选择功能输出清空包含差集交集并集输出清空包含差集交集并集主方法组成框图为：主方法IntSet类IntSet类构造函数构造函数索引函数交集方法差集方法包含方法输出方法清空方法并集方法交集方法差集方法包含方法输出方法清空方法并集方法具体步骤：（1）创建一个集合类，包含字段CurSize，MaxSize，存放该数组的现有元素数及最大元素数。代码如下：public class IntSet{ public int c_cursize; public int MaxSize =10;}（2）创建以上字段后，还需一个索引函数来存储集合的元素，代码如下：public int[] element;public int this[int index] { get { return element[index]; } set { element[index] = value; } }（3）定义两个属性来封装MaxSize，CurSize两个字段，对于CurSize则要考虑当其为空的情况，此时返回值为零，代码如下：public int CurSize{ get { if (element == null) return 0; else return c_cursize = element.Length; } set { c_cursize = value; }}public int MaxSize{ get{return MaxSize;} set { c_cursize = value; } } （4）为了实现题目要求的功能，要增加一个元素则需先判断该元素是否在集合中，如果在则提醒用户不能添加相同的元素；删除一个元素也一样要先判断，所以先定义判断元素是否在集合中这个方法，其基本想为：将其类型设置为布尔型（非静态方便实例调用），然后将要判断的数通过循环语句与集合中的元素一一比较，代码如下：public bool IsMemberOf(int n){ for (int i = 0; i element.Length; i++) { if (element[i] == n) return true; } return false; }（5）创建增加元素方法，首先该方法设置为void型无返回值，后判断集合是否为空，如果为空时，增加元素时索引函数第一个元素为添加的数，其他情况先调用判断函数判断集合是否已经存在了该元素，如果不存在则在定义一个索引函数，将上一个索引里面的元素用系统自带的方法拷贝到新的索引里，然后再将要增加的数加新索引的末尾；如果不是则抛出异常，代码如下：public void Add1(int n){ if (element == null) { element = new int[1];