06.接口与集合.doc

C#面向对象程序设计 实验指导及报告书实验六 接口和集合 一、实验目的 了解接口的概念和作用。 掌握接口的定义，实现以及接口的作用 掌握C#中的动态数据结构实现。 掌握ArrayList类，Stack类，Queue类，HashTable类的使用 二、预习内容 1．.NET框架定义了几个接口，可以从中选择某一接口来实现自己的类。这些接口通常会给对象提供一些附加的功能。请问IComparable接口在类库的哪个名称空间中定义？在该接口中声明了哪些方法？该接口有何作用？ 2．查阅MSDN，了解ICloneable接口，IEnumerable接口中声明的方法及作用。 三、实验内容 下面例子将要实现一个代表一个点的类，而且根据点到原点的距离对点进行比较排序。 （1）创建一个名为SortablePoint的类， step1:该类有xPos,yPos两个私有整形数据成员分别代表该点的x和y方向上的坐标。 step2:为x,y定义两个公有的属性X，Y。 step3:定义构造方法初始化xPos,yPos的值。 step4:定义一个只读的Distance属性，获取该点到原点的距离。 step5:让SortablePoint类实现IComparable接口。 step6:实现IComparable接口定义的CompartTo()方法。为类指明排序规则（即根据Distance大小排序）。 参考代码： class SortablePoint:IComparable { private int xPos; private int yPos; public SortablePoint() { } public SortablePoint(int x, int y) { xPos = x; yPos = y; } public int X { get { return xPos; } set { xPos = value; } } public int Y { get { return yPos; } set { yPos = value; } } private int SquaredDistance //点到原点距离的平方 { get{ return xPos * xPos + yPos * yPos; } } public double Distance //点到原点距离 { get{ return Math.Sqrt(this.SquaredDistance); } } public int CompareTo(object obj) { SortablePoint tempPoint = obj as SortablePoint; if (this.SquaredDistance tempPoint.SquaredDistance) { return 1; } elseif(this.SquaredDistance==tempPoint.SquaredDistance) { return 0; } else { return -1; } } } } (2) 编写测试程序，创建一个以点为元素的列表（列表中的点随机生成），将列表中的点按按到原点距离排序，然后将排序后的点打印输出以检查是否正确。 测试代码： using System.Collections; class TestPoints { public static void Main() { ArrayList points = new ArrayList(); Random