数组和集合

2
集合
Байду номын сангаас
2.1 集合的定义
如果一个类型满足所有下列条件，实现System.IEnumerable接口或 实现集合模式，就称它是集合类型： (1) 类型包含一个签名GetEnumerator()，返回结构类型(struct)、 类类型(class)或接口类型(interface)的public实例方法。 (2) 类型所包含的public实例方法具有签名MoveNext()和返回类型 bool。它递增项计数器并在集合中存在更多项时返回true。 (3) 类型包含一个名为Current的public实例属性，此属性允许读 取当前值。此属性的类型称为该集合类型的元素类型，读取时返回是集 合的当前元素。
数组和ArrayList的区别 的区别 数组和
数组
ArrayList
长度 元素 维数 命名空间
固定 相同类型 可多维 System
不定 可不同类型 一维 System.Collections
ArrayList与Array的区别 ArrayList与Array的区别 的大小是固定的， ArrayList的大小可根据需要自动扩 Array 的大小是固定的，而 ArrayList的大小可根据需要自动扩 充； Array中一次只能获取或设置一个元素的值 而在ArrayList 中一次只能获取或设置一个元素的值， ArrayList中 在Array中一次只能获取或设置一个元素的值，而在ArrayList中 允许添加、插入或移除某一范围的元素； 允许添加、插入或移除某一范围的元素； 的下限可以自定义， ArrayList的下限始终为零 的下限始终为零； Array 的下限可以自定义，而ArrayList的下限始终为零； 可以具有多个维度， ArrayList始终只是一维的 始终只是一维的； Array 可以具有多个维度，而 ArrayList始终只是一维的； 命名空间中， Array 位于 System 命名空间中，ArrayList 位于 命名空间中。 System.Collections 命名空间中。 创建动态数组: 创建动态数组: ArrayList 列表对象名 = new ArrayList( ); 例如, 例如, ArrayList list = new ArrayList(); list.Add("罗福强 罗福强"); list.Add("罗福强"); list.Add(30);
static void Main(string[] args) { ArrayList al = new ArrayList(); al.Add(100);//单个添加 单个添加 foreach (int number in new int[6] { 9, 3, 7, 2, 4, 8 }) { al.Add(number); }//集体添加方法一 集体添加方法一 int[] number2 = new int[2] { 11,12 }; al.AddRange(number2);//集体添加方法二 集体添加方法二 al.Remove(3);//移除值为的 移除值为的3 移除值为的 al.RemoveAt(3);//移除下标为 的 移除下标为 移除下标为3的 ArrayList al2 = new ArrayList(al.GetRange(1, 3)); //新ArrayList只取旧 只取旧ArrayList一部份，下标 开始，取3个 一部份， 开始， 新 只取旧 一部份 下标1开始 个 Console.WriteLine("遍历方法一 遍历方法一:"); 遍历方法一 foreach (int i in al)//不要强制转换 不要强制转换 { Console.WriteLine(i); } Console.WriteLine("遍历方法二 遍历方法二:"); 遍历方法二 for (int i = 0; i != al2.Count; i++)//数组是 数组是length 数组是 { int number = (int)al2[i];//一定要强制转换 一定要强制转换 Console.WriteLine(number); } }
1.1 数组的声明 C#中也允许在定义数组时对数组元素进行初始化，比如如下 定义： string[] arrLanguages=new string[]{ "C", "C++", "C#" }; 如果采用了这种进行初始化的定义后，就不用再指出数组 的大小。系统会自动把大括号里元素的个数作为数组的长度。 或： string[] arrLanguages={ "C", "C++", "C#" }; 多维数组的定义和一维数组格式差不多，区别只是在不同的 维数处理上。多维数组的定义格式为： 数组类型修饰符[维数1，维数2，维数3，……] 数组名； 如：string[,] names = new string[5,4];
代码 using System; class Test { public static void Main() { const int Pupil=3; //学生人数 const int Class=5; //考试科目数 int[,] Score={{78,90,89,85,92}, {89,85,79,100,95},{94,86,78,89,95}}; //存储学生成绩的二维数组 int i,j; int Sum;
int[] Aver={0,0,0,0,0}; //存储每门平均成绩的一维数组。 Console.WriteLine("学号 总分"); for (i=0;i<Pupil;i++) { Sum=0; for (j=0;j<Class;j++) { Sum=Sum+Score[i,j]; //每位同学成绩总分的统计 Aver[j]=Aver[j]+Score[i,j]; //每门平均成绩的统计 } Console.WriteLine("No.{0} {1}",i+1,Sum); } Console.WriteLine("科目平均成绩是："); for (j=0;j<Class;j++) { Aver[j]/=Pupil; Console.Write("{0} ",Aver[j]); }}}
上机练习
1、使用2维数组，存储一个矩阵，把矩阵转置，输出矩 使用2维数组，存储一个矩阵，把矩阵转置， 阵内容 名参赛者，10名考官 每位参赛者的成绩是10 名考官， 10名考 2、3名参赛者，10名考官，每位参赛者的成绩是10名考 官给出的成绩去掉最高分和最低分而求出的平均分， 官给出的成绩去掉最高分和最低分而求出的平均分，输 出每名参赛者最后得分 统计5*6 5*6数组中奇数和偶数的个数 3、统计5*6数组中奇数和偶数的个数
1.2 一维数组的使用 using System; classTest { public static void Main() { int[] myIntArr = new int[6]{1,2,3,4,5,6}; foreach(int i in myIntArr) { Console.WriteLine(i); } } }
2.2 集合的使用
C#系统为用户提供了foreach语句，更好的支持了集合的使用。 C#系统为用户提供了foreach语句，更好的支持了集合的使用。 系统为用户提供了foreach语句 利用foreach 语句就可方便地要遍历集合中的每一个集合元素， 利用foreach 语句就可方便地要遍历集合中的每一个集合元素， 语句的表达式的类型必须是集合类型。 foreach 语句的表达式的类型必须是集合类型。 foreach语句的格式为 语句的格式为： foreach语句的格式为： foreach ( 类型 标识符 in 表达式 ) { 嵌入语句； 嵌入语句； } foreach语句的类型和标识符声明该语句的迭代变量。 foreach语句的类型和标识符声明该语句的迭代变量。迭代变 语句的类型和标识符声明该语句的迭代变量 量对应于一个其范围覆盖整个嵌入语句的只读局部变量。在 量对应于一个其范围覆盖整个嵌入语句的只读局部变量。 foreach语句执行期间 语句执行期间， foreach语句执行期间，迭代变量表示当前正在为其执行迭代的集 合元素。 合元素。
for与foreach的比较 for与foreach的比较
foreach语句总是遍历整个数组。 foreach语句总是遍历整个数组。如果只需要遍历数组的特定 语句总是遍历整个数组 部分（如前半部分），或者绕过特定元素（ ），或者绕过特定元素 部分（如前半部分），或者绕过特定元素（如只遍历索引为偶 数的元素），最好是使用for语句。 ），最好是使用for语句 数的元素），最好是使用for语句。 foreach语句总是从索引 遍历到索引Length 语句总是从索引0 Lengthforeach语句总是从索引0遍历到索引Length-1，如果需要反向 遍历，那么最好是使用for语句。 for语句 遍历，那么最好是使用for语句。 如果循环体需要知道元素索引，而不仅仅是元素值， 如果循环体需要知道元素索引，而不仅仅是元素值，那么必须 使用for语句。 for语句 使用for语句。 如果需要修改数组元素，那么必须使用for语句，因为foreach for语句 如果需要修改数组元素，那么必须使用for语句，因为foreach 语句的循环变量是一个只读变量。 语句的循环变量是一个只读变量。
2.3 常用的预定义集合类
(1) ArrayList类 ArrayList类被设计成为一个动态数组类型，其容量会随着需要而 适当的扩充，不同于Array。下面通过范例来掌握几个ArrayList常用属 性的方法。 ArrayList具有的方法如下： Add()向数组中添加一个元素； Remove()删除数组中的一个元素； RemoveAt(int i)删除数组中索引值为i的元素； Reverse()反转数组的元素； Sort()以从小到大的顺序排列数组的元素； Clone()复制一个数组。