（本科）第7章数组与集合ppt课件.ppt

《（本科）第7章数组与集合ppt课件.ppt》由会员分享，可在线阅读，更多相关《（本科）第7章数组与集合ppt课件.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程主讲人：第7章 数组与集合7.1 数组基本概念数组基本概念7.2 一维数组一维数组7.3 二维数组二维数组7.4 多维数组多维数组7.5 Array7.6 ArrayList将一组有序的、个数有限的、数据类型相同的数据组合起来作为一将一组有序的、个数有限的、数据类型相同的数据组合起来作为一个整体，用一个统一的名字（数组名）来表示，这些有序数据的全体个整体，用一个统一的名字（数组名）来表示，这些有序数据的全体则称为一个数组。数组是具有相同数据类型的元素的有序集合。则称为一个数组。数组是具有相同数据类型的元素的有序集合。1.什么是数组什么是数组在同一个数组中，构成该数组的数据称为数组元素。在同

2、一个数组中，构成该数组的数据称为数组元素。C#中用一个统一的名字（数组名）来表示数组。如果要访问数组中中用一个统一的名字（数组名）来表示数组。如果要访问数组中的数组元素，就需要将数组名与下标（索引）结合起来。的数组元素，就需要将数组名与下标（索引）结合起来。“下标下标”就就是指数组元素在该数组中的索引值，用以标明数组元素在数组中的位是指数组元素在该数组中的索引值，用以标明数组元素在数组中的位置。在置。在C#中，数组元素的索引值是从中，数组元素的索引值是从0开始的，即：开始的，即：0，1，2，3，4，5，。2.数组元素与下标数组元素与下标数组的类型是指构成数组的元素的数据类型（同一数组的所有数组

3、数组的类型是指构成数组的元素的数据类型（同一数组的所有数组元素的数据类型必须一致），它可以是任何的基本数据类型，如：整元素的数据类型必须一致），它可以是任何的基本数据类型，如：整型、字符串型、布尔型等；型、字符串型、布尔型等；也可以是用户自定义类型，如结构、枚举、类类型甚至是控件类型也可以是用户自定义类型，如结构、枚举、类类型甚至是控件类型等。等。3.数组的类型数组的类型数组下标（索引）的个数称为数组的维数，也称为数组的秩数组下标（索引）的个数称为数组的维数，也称为数组的秩（rank）。例如一维数组秩为）。例如一维数组秩为1，二维数组秩为，二维数组秩为2。4.数组的维数（秩）数组的维数（秩）数

4、组的所有维度中的元素的总和称为数组的长度。数组的所有维度中的元素的总和称为数组的长度。注意：数组一旦创建并且初始化，大小就固定了，注意：数组一旦创建并且初始化，大小就固定了，C#不支持动态数不支持动态数组。数组的索引从组。数组的索引从0开始，开始，n个元素的数组索引范围是从个元素的数组索引范围是从0到到n-1。5.数组的长度数组的长度当数组中每个元素都只带有一个下标时，称这样的数组为一维数组。当数组中每个元素都只带有一个下标时，称这样的数组为一维数组。一维数组是计算机程序中最基本的数组。二维及多维数组可以看作是一维数组是计算机程序中最基本的数组。二维及多维数组可以看作是一维数组的多次叠加产生的

5、。一维数组的多次叠加产生的。1.定义一维数组定义一维数组数据类型数据类型 数组名数组名;int x;float y;string z;静态初始化数组时，必须与数组定义结合在一起，否则会出错。数静态初始化数组时，必须与数组定义结合在一起，否则会出错。数组静态初始化语法格式如下：组静态初始化语法格式如下：2.一维数组的静态初始化一维数组的静态初始化数据类型 数组变量名=元素值0, 元素值1, . , 元素值n-1 ;动态初始化需要借助动态初始化需要借助new运算符，为数组元素分配内存空间，并为运算符，为数组元素分配内存空间，并为数组元素赋初值，数值类型初始化为数组元素赋初值，数值类型初始化为0（实

6、数为（实数为0.0），布尔类型初始化），布尔类型初始化为为false，字符串类型初始化为，字符串类型初始化为null。3.一维数组的动态初始化一维数组的动态初始化数组类型 数组名=new 数据类型n元素值0,元素值1, . ,元素值n-1;如果不给出初始值部分，各元素取默认值，例如，以下代码初始化如果不给出初始值部分，各元素取默认值，例如，以下代码初始化了两个整型数组。了两个整型数组。int a = new int5; /以常量作为数组长度int m=6; /声明整型变量int b = new intm; /以变量作为数组长度如果给出初始值部分，各元素取相应的初值，而且给出的初值个数如果给出初

7、始值部分，各元素取相应的初值，而且给出的初值个数与与“数组长度数组长度”相等，此时可以省略相等，此时可以省略“数组长度数组长度”，因为后面的大括，因为后面的大括号中已列出了数组中的全部元素。号中已列出了数组中的全部元素。3.一维数组的动态初始化一维数组的动态初始化int a = new int101,2,3,4,5,6,7,8,9,10; string strs = new string7 AB, B2, C3, Ddef, E12, 12F, 软件 ;int a = new int1,2,3,4,5,6,7,8,9,10; string strs = new string AB, B2, C

8、3, Ddef, E12, 12F, 软件 ;所有元素下标从所有元素下标从0开始，到数组长度减开始，到数组长度减1为止。为止。数组名称下标或索引4.访问一维数组元素访问一维数组元素实例描述：实例描述：编写程序，遍历一维数组。编写程序，遍历一维数组。实例分析：实例分析：使用使用foreach语句遍历数组。首先定义并初始化一个一维语句遍历数组。首先定义并初始化一个一维数组，用来存储学生姓名，然后遍历该数组，依次输出所有元素。数组，用来存储学生姓名，然后遍历该数组，依次输出所有元素。static void Main(string args) string stuNames = new string5

9、 Smith, White, Douglas, Jackson, Thompson; foreach(string s in stuNames) Console.WriteLine(s); Console.ReadKey();【实例实例7-1】遍历学生姓名一维数组，输出所有元素。遍历学生姓名一维数组，输出所有元素。实例描述：实例描述：编写程序，逆序遍历一维数组。编写程序，逆序遍历一维数组。实例分析：实例分析：使用使用for语句，控制数组下标从最后一个元素下标（语句，控制数组下标从最后一个元素下标（n-1）按降序递减到第一个元素下标（按降序递减到第一个元素下标（0），逆序遍历数组。），逆序遍历数

10、组。static void Main(string args) string stuNames = new string5 Smith, White, Douglas, Jackson, Thompson ; for (int i = stuNames.Length; i = 0;i- ) Console.WriteLine(stuNamesi); Console.ReadKey();【实例实例7-2】遍历学生姓名一维数组，逆序输出所有元素。遍历学生姓名一维数组，逆序输出所有元素。程序运行引发程序运行引发“IndexOutOfRangeException”，即数组下标越界异，即数组下标越界异常

11、。引发异常的原因，就在常。引发异常的原因，就在for循环的循环变量初始值设置上。考查如循环的循环变量初始值设置上。考查如下代码：下代码：for (int i = stuNames.Length; i = 0;i- )修改代码如下。修改代码如下。for (int i = stuNames.Length-1; i = 0;i- )【实例实例7-2】遍历学生姓名一维数组，逆序输出所有元素。遍历学生姓名一维数组，逆序输出所有元素。二维数组可以看成是数组的数组，它的每一个元素又是一个一维数二维数组可以看成是数组的数组，它的每一个元素又是一个一维数组。二维数组需要两个下标才能确定元素的位置，因此也可以将二

12、维组。二维数组需要两个下标才能确定元素的位置，因此也可以将二维数组理解为矩阵，两个下标分别代表元素的行和列。数组理解为矩阵，两个下标分别代表元素的行和列。数据类型 , 数组名;1.定义二维数组定义二维数组数据类型， 数组名 = 元素值0,0 ,元素值0,1 ,., 元素值0,n-1 , 元素值1,0 ,元素值1,1 ,., 元素值1,n-1 , . 元素值m-1,0 ,元素值m-1,1 ,., 元素值m-1,n-1 ;2.二维数组的静态初始化二维数组的静态初始化数组类型 , 数组名=new 数据类型mn 元素值0,0 ,元素值0,1 ,., 元素值0,n-1 , 元素值1,0 ,元素值1,1

13、,., 元素值1,n-1 , . 元素值m-1,0 ,元素值m-1,1 ,., 元素值m-1,n-1 ;3.二维数组的动态初始化二维数组的动态初始化4.访问二维数组元素访问二维数组元素数组名称行下标, 列下标访问二维数组中的某个元素，需指定数组名称和数组中该元素的行访问二维数组中的某个元素，需指定数组名称和数组中该元素的行下标和列下标，语法格式为：下标和列下标，语法格式为： 【实例实例7-3】计算学生平均成绩。计算学生平均成绩。实例描述：实例描述：假设每个学生有姓名、三门课程（数学、语文、英语）的成绩，假设每个学生有姓名、三门课程（数学、语文、英语）的成绩，使用一个一维数组来存储学生姓名。用一

14、个二维数组来存储各学生的三门课程使用一个一维数组来存储学生姓名。用一个二维数组来存储各学生的三门课程成绩，每一行代表一个学生，每一列代表某门课程的分数。编写程序，求出每成绩，每一行代表一个学生，每一列代表某门课程的分数。编写程序，求出每个学生的平均成绩，并输出。个学生的平均成绩，并输出。实例分析：实例分析：存储姓名的一维数组可使用存储姓名的一维数组可使用string类型，存储成绩的二维数组为类型，存储成绩的二维数组为数值并需要运算平均成绩，故采用数值并需要运算平均成绩，故采用double类型。为了实用化，学生个数、姓名类型。为了实用化，学生个数、姓名和分数均由用户输入，先根据输入的学生个数定义

15、姓名一维数组和成绩二维数和分数均由用户输入，先根据输入的学生个数定义姓名一维数组和成绩二维数组，然后依次输入姓名和分数。输入结束后计算并输出每个学生的平均分。组，然后依次输入姓名和分数。输入结束后计算并输出每个学生的平均分。本例关键是姓名一维数组和成绩二维数组的元素关联对应问题，即第本例关键是姓名一维数组和成绩二维数组的元素关联对应问题，即第i个姓个姓名一维数组的元素对应第名一维数组的元素对应第i个成绩二维数组的元素（三门课程成绩）。个成绩二维数组的元素（三门课程成绩）。 【实例实例7-3】计算学生平均成绩。计算学生平均成绩。static void Main(string args) Cons

16、ole.WriteLine(*学生平均分计算程序*); int stuNum; /学生个数 Console.WriteLine(请输入学生个数：); /即二维数组的行数 stuNum = int.Parse(Console.ReadLine(); String names = new StringstuNum; /学生姓名一维数组 Double, score = new DoublestuNum, 3; /学生成绩二维数组 Console.WriteLine(*接收数据*); for (int i = 0; i stuNum; i+) Console.WriteLine(请输入学生 + (i

17、+ 1) + 的姓名：); namesi = Console.ReadLine(); Console.WriteLine(请输入 + namesi + 的数学成绩：); scorei, 0 = double.Parse(Console.ReadLine(); Console.WriteLine(请输入 + namesi + 的语文成绩：); scorei, 1 = double.Parse(Console.ReadLine(); Console.WriteLine(请输入 + namesi + 的英语成绩：); scorei, 2 = double.Parse(Console.ReadLine

18、(); Console.WriteLine(*); Console.WriteLine(*计算并显示结果*); for (int i = 0; i stuNum; i+) Double avg=(scorei, 0+scorei,1+scorei,2)/3; Console.WriteLine(namesi+的平均分为： +avg); Console.ReadKey();数据类型， 数组名 = new 数据类型该维度数组的长度，该维度数组的长度，;多维数组通常可以理解为数组的嵌套，即数组的元素又是一个数组，多维数组通常可以理解为数组的嵌套，即数组的元素又是一个数组，以此迭代下去即称为多维数组。

19、二维以上的数组都可以称为多维数组。以此迭代下去即称为多维数组。二维以上的数组都可以称为多维数组。System.Array是所有数组类型的抽象基类型。是所有数组类型的抽象基类型。Array类提供了数组类提供了数组的通用方法，包括创建、元素操作、搜索和排序等，因而在公共语言的通用方法，包括创建、元素操作、搜索和排序等，因而在公共语言运行库中用作所有数组的基类。运行库中用作所有数组的基类。在在C#中，数组实际上是中，数组实际上是System.Array类的对象。如本章前几节实例类的对象。如本章前几节实例中定义的各个数组，均为中定义的各个数组，均为Array类的对象。类的对象。由于由于Array类是抽

20、象类，不能创建对象，所以该类提供了一些静态类是抽象类，不能创建对象，所以该类提供了一些静态方法以供调用。方法以供调用。Sort方法有下列三种语法格式，都是按升序排序：方法有下列三种语法格式，都是按升序排序：（1）Array.Sort(Array1)：对整个一维数组：对整个一维数组Array1中的元素进行排中的元素进行排序。序。（2）Array.Sort(Array1, Array2)：对两个一维数组进行关联排序，：对两个一维数组进行关联排序，Array1包含要排序的关键字，包含要排序的关键字，Array2包含对应的项；对包含对应的项；对Array1中的关中的关键字排序后，键字排序后，Array

21、2中对应位置的元素按照中对应位置的元素按照Array1中的排序结果自动中的排序结果自动排序。排序。（3）Array.Sort(Array1, m, n)：对一维数组：对一维数组Array1中起始位置为中起始位置为m的的n个元素进行排序。个元素进行排序。实例描述：实例描述：在在【实例实例7-3】计算平均成绩的基础上，编写程序，对求出的平均分降序计算平均成绩的基础上，编写程序，对求出的平均分降序输出（从高到低排名），并输出对应的学生姓名。输出（从高到低排名），并输出对应的学生姓名。实例分析：实例分析：【实例实例7-3】已完成计算平均成绩，本实例不再给出重复代码，假设每个已完成计算平均成绩，本实例不

22、再给出重复代码，假设每个学生的平均成绩已计算出来，并存入一个一维数组学生的平均成绩已计算出来，并存入一个一维数组AVGScore中，则直接使用中，则直接使用Array类的类的Sort方法即可实现排序。由于方法即可实现排序。由于Sort方法结果是升序，需调用方法结果是升序，需调用Reverse方法对排序结果进行方法对排序结果进行翻转即可实现降序排序。翻转即可实现降序排序。这里使用这里使用Array.Sort(Array1, Array2)方法实现姓名一维数组和平均成绩一维数组的方法实现姓名一维数组和平均成绩一维数组的关联排序（以平均成绩作为排序关键字），然后分别使用关联排序（以平均成绩作为排序关

23、键字），然后分别使用Reverse方法进行翻转，实现降方法进行翻转，实现降序排序，再依次输出元素值。另一种方法是对两个数组按升序关联排序后，不用序排序，再依次输出元素值。另一种方法是对两个数组按升序关联排序后，不用Reverse方法进行翻转，而是从最后一个元素开始逆向依次输出直到第一个元素，亦可实现按降方法进行翻转，而是从最后一个元素开始逆向依次输出直到第一个元素，亦可实现按降序排名结果。序排名结果。 【实例实例7-4】计算学生平均成绩，并按从高到低降序排名。计算学生平均成绩，并按从高到低降序排名。 【实例实例7-4】计算学生平均成绩，并按从高到低降序排名。计算学生平均成绩，并按从高到低降序排

24、名。static void Main(string args) /为简化程序，直接给出初始值 string names = Smith, Thompson, Black ;/定义姓名数组 int AVGScore = 85, 91, 78 ; /定义平均成绩数组 /以AVGScore为关键字排序，同时调整names数组中对应元素的位置 Array.Sort(AVGScore, names); /对两个数组的元素都进行翻转 Array.Reverse(AVGScore); Array.Reverse(names); for (int i = 0; i = AVGScore.GetUpperBou

25、nd(0); i+) Console.WriteLine(姓名： + namesi + t成绩： + AVGScorei); Console.ReadKey();ArrayList类位于命名空间类位于命名空间System.Collections中，用于建立不定长度中，用于建立不定长度的数组，由于该类数组的数据类型为的数组，由于该类数组的数据类型为Object，且长度不固定，可以将其，且长度不固定，可以将其对象看成是一个集合。对象看成是一个集合。集合不同于数组，是一组可变数量的元素的组合，这些元素可能共集合不同于数组，是一组可变数量的元素的组合，这些元素可能共享某些特征。一般来说，这些元素的类型

26、是相同的，但是也可以是具享某些特征。一般来说，这些元素的类型是相同的，但是也可以是具有继承关系的不同类的对象，例如控件的集合或某个类的多个子集的有继承关系的不同类的对象，例如控件的集合或某个类的多个子集的对象集合等。对象集合等。（1）Array是数组，其元素个数在数组初始化之后是不能改变的；是数组，其元素个数在数组初始化之后是不能改变的；而而ArrayList的容量则可以根据需要动态扩展，通过设置的容量则可以根据需要动态扩展，通过设置ArrayList.Capacity属性值可以执行重新分配内存和复制元素等操作；属性值可以执行重新分配内存和复制元素等操作；（2）ArrayList是具体类，是具

27、体类，Array是抽象类；是抽象类；（3）获取数组的元素数时使用）获取数组的元素数时使用Length属性，而获取属性，而获取ArrayList集合集合的元素数时使用的元素数时使用Count属性；属性；（4）数组可以有多维，而）数组可以有多维，而ArrayList只能是一维；只能是一维；（5）可以通过）可以通过ArrayList提供的方法在集合中追加、插入或者移除提供的方法在集合中追加、插入或者移除一组元素，而在一组元素，而在Array中一次只能对一个元素进行操作；中一次只能对一个元素进行操作；定义定义ArrayList类的对象的语法格式如下：类的对象的语法格式如下：ArrayList 变量名=

28、new ArrayList(初始容量);为为ArrayList集合添加元素有下列三种方法：集合添加元素有下列三种方法：（1）Add()方法：追加单个元素到方法：追加单个元素到ArrayList结尾处，语法格式如下：结尾处，语法格式如下：ArrayList对象对象.Add(任何类型的变量或常量任何类型的变量或常量);（2）AddRange()方法：追加一个数组到方法：追加一个数组到ArrayList结尾处，语法格结尾处，语法格式如下：式如下：ArrayList对象对象.AddRange(任何类型的数组变量任何类型的数组变量);（3）Insert()方法：插入一个元素到指定索引位置，语法格式如下：

29、方法：插入一个元素到指定索引位置，语法格式如下：ArrayList对象对象.Insert(待插入元素的索引位置待插入元素的索引位置,任何类型的常量或变量任何类型的常量或变量);实例描述：实例描述：用不同方法向用不同方法向ArrayList集合添加若干数据，并遍历集合集合添加若干数据，并遍历集合输出所有元素。输出所有元素。实例分析：实例分析：ArrayList集合类位于集合类位于System.Collections命名空间，故应命名空间，故应先引用先引用System.Collections命名空间。然后定义并初始化一个命名空间。然后定义并初始化一个ArrayList集合，并分别调用上述三种方法添

30、加元素，最后输出结果集合。集合，并分别调用上述三种方法添加元素，最后输出结果集合。 【实例实例7-5】向向ArrayList集合中添加元素。集合中添加元素。static void Main(string args) /定义并初始化一个字符串数组，作为集合的初始值 string s = Smith, Jackson, Black ; /用数组初始化ArrayList ArrayList a = new ArrayList(s); Console.WriteLine(初始化后的元素为：); printArrayList(a); /输出ArrayList /单个追加元素到数组结尾处 a.Add(Wh

31、ite); Console.WriteLine(追加单个元素后的元素为：); printArrayList(a); /输出ArrayList /定义并初始化一个整型数组 int x = 1, 2, 3 ; /追加数组到ArrayList a.AddRange(x); Console.WriteLine(追加整型数组后的元素为：); printArrayList(a); /输出ArrayList /在索引位置为1的位置连续插入两个元素 a.Insert(1, 4); /插入整型元素 a.Insert(1, Blues); /插入字符串元素 Console.WriteLine(插入两个元素后的元素

32、为：); printArrayList(a); /输出ArrayList Console.ReadKey(); 【实例实例7-5】向向ArrayList集合中添加元素。集合中添加元素。/ / 定义静态方法，输出参数ArrayList中的所有元素/ / 待输出集合static void printArrayList(ArrayList arrayList) for (int i = 0; i arrayList.Count; i+) Console.Write(arrayListi + t); Console.WriteLine(); 【实例实例7-5】向向ArrayList集合中添加元素。集合

33、中添加元素。说明：（说明：（1）ArrayList与与Array的最大区别就是其元素可以是任意类型，即的最大区别就是其元素可以是任意类型，即object类类型，因此，语法上来说是可以存储不同类型的元素的。但是读者设计程序的时候除了考型，因此，语法上来说是可以存储不同类型的元素的。但是读者设计程序的时候除了考虑语法正确性，更重要的是语义，也就是说，实际问题是否需要在一个集合中存储多种虑语法正确性，更重要的是语义，也就是说，实际问题是否需要在一个集合中存储多种类型的元素。类型的元素。（2）由于需要多次输出集合元素，单独定义了方法）由于需要多次输出集合元素，单独定义了方法printArrayList

34、，该方法必须定，该方法必须定义为静态方法，即在方法头中增加义为静态方法，即在方法头中增加static关键字，因为主方法是静态方法，如果该方法不关键字，因为主方法是静态方法，如果该方法不是静态成员，则主方法不能调用它。是静态成员，则主方法不能调用它。在在ArrayList集合中，移除指定元素可以使用下列三种方法：集合中，移除指定元素可以使用下列三种方法：（1）Remove()方法：从方法：从ArrayList中移除特定对象的第一个匹配项，语法格式为：中移除特定对象的第一个匹配项，语法格式为：ArrayList对象对象.Remove(object x);其中其中x为任意类型的变量或常量为任意类型的

35、变量或常量（2）RemoveAt()方法：从方法：从ArrayList集合中移除指定索引位置的元素，语法格式为：集合中移除指定索引位置的元素，语法格式为：ArrayList对象对象.RemoveAt(index);其中参数其中参数index表示待移除元素所在的索引位置（从表示待移除元素所在的索引位置（从0开始编号）。开始编号）。（3）RemoveRange()方法：从方法：从ArrayList集合中移除一定范围的元素，语法格式为：集合中移除一定范围的元素，语法格式为：ArrayList对象对象.RemoveRange(index，count);参数参数index表示移除元素所在的待移除元素起始

36、位置索引索引位置，表示移除元素所在的待移除元素起始位置索引索引位置，count表示待移除表示待移除的元素个数。的元素个数。自定义输出集合元素方法自定义输出集合元素方法PrintArrayList，代码如下。，代码如下。 【实例实例7-6】从从ArrayList集合中移除元素。集合中移除元素。/ / 定义静态方法，输出参数ArrayList中的所有元素/ / 待输出集合static void printArrayList(ArrayList arrayList) for (int i = 0; i arrayList.Count; i+) Console.Write(arrayListi + t

37、); Console.WriteLine(); 在在Main方法中输入代码如下。方法中输入代码如下。 【实例实例7-6】从从ArrayList集合中移除元素。集合中移除元素。static void Main(string args) /定义一个字符串数组 string s = Smith, Jackson, Black,White,Black,Thompson ; /使用数组初始化集合变量 ArrayList a = new ArrayList(s); Console.WriteLine(初始化后的元素为：); printArrayList(a); a.Remove(Black); Conso

38、le.WriteLine(移除匹配的第一个元素后的集合为：); printArrayList(a); a.RemoveAt(3); Console.WriteLine(移除索引为3的元素后的集合为：); printArrayList(a); a.RemoveRange(1, 2); Console.WriteLine(移除从索引为1的元素开始的2个元素后的集合为：); printArrayList(a); Console.ReadKey(); 使用使用Sort()方法，可以对方法，可以对ArrayList集合中的元素进行排序。集合中的元素进行排序。Sort()方法的排方法的排序结果都是正序（升

39、序），如果需要逆序（降序）排序，则可在序结果都是正序（升序），如果需要逆序（降序）排序，则可在Sort()后使用后使用Reverse()翻转方法。翻转方法。【实例实例7-7】对对ArrayList集合元素进行排序输出。集合元素进行排序输出。实例描述：实例描述：对一个对一个ArrayList集合的元素进行排序，并输出正序和逆序两种集合的元素进行排序，并输出正序和逆序两种结果。结果。实例分析：实例分析：首先使用一个字符串数组初始化，然后调用首先使用一个字符串数组初始化，然后调用Sort()方法实现排序，方法实现排序，输出结果之后再调用输出结果之后再调用Reverse()方法使集合元素倒序，再次输出

40、结果。方法使集合元素倒序，再次输出结果。【实例实例7-7】对对ArrayList集合元素进行排序输出。集合元素进行排序输出。自定义方法自定义方法PrintArrayList代码如下。代码如下。/ / 定义静态方法，输出参数ArrayList中的所有元素/ / 待输出集合static void printArrayList(ArrayList arrayList) for (int i = 0; i arrayList.Count; i+) Console.Write(arrayListi + t); Console.WriteLine(); 【实例实例7-7】对对ArrayList集合元素进行

41、排序输出。集合元素进行排序输出。在在Main方法中输入代码如下。方法中输入代码如下。static void Main(string args)/定义一个字符串数组 string s = Smith, Jackson, Black, White, Black, Thompson ; /使用数组初始化集合变量 ArrayList a = new ArrayList(s); Console.WriteLine(初始化后的元素为：); printArrayList(a); /对集合元素进行排序 a.Sort(); Console.WriteLine(正序排列的元素为：); printArrayList

42、(a); /反转集合元素顺序 a.Reverse(); Console.WriteLine(逆序排列的元素为：); printArrayList(a); Console.ReadKey();ArrayList集合对象还有下列几个常用方法。集合对象还有下列几个常用方法。（1）IndexOf()方法：返回方法：返回ArrayList或它的一部分中某个值的第一个匹配或它的一部分中某个值的第一个匹配项的从零开始的索引，如果未查到符合条件的元素对象，则返回项的从零开始的索引，如果未查到符合条件的元素对象，则返回-1。（2）LastIndexOf()方法：返回方法：返回ArrayList或它的一部分中某个

43、值的最后一或它的一部分中某个值的最后一个匹配项的从零开始的索引。个匹配项的从零开始的索引。（3）Contains()方法：确定某元素是否存在于方法：确定某元素是否存在于ArrayList中，返回值为中，返回值为Bool类型。类型。实例描述：实例描述：在在ArrayList集合中查找元素，如果不存在，则给出提示信息，集合中查找元素，如果不存在，则给出提示信息，如果存在，则给出具体位置（索引值如果存在，则给出具体位置（索引值+1）。）。实例分析：实例分析：首先定义并初始化一个首先定义并初始化一个ArrayList集合，然后分别调用集合，然后分别调用Indexof()方法和方法和LastIndexO

44、f()方法，给出待查找元素在集合中第一次出现和最后一次出方法，给出待查找元素在集合中第一次出现和最后一次出现的位置。现的位置。【实例实例7-8】查找查找ArrayList集合中的元素位置。集合中的元素位置。【实例实例7-8】查找查找ArrayList集合中的元素位置。集合中的元素位置。static void Main(string args) string s = Smith, Jackson, Black, White, Black, Thompson ; /使用数组初始化集合变量 ArrayList a = new ArrayList(s); Console.WriteLine(初始化后的

45、元素为：); printArrayList(a); Console.Write(请输入你要查找的元素：); string s1=Console.ReadLine(); if(a.Contains(search) Console.WriteLine(元素 + s1 + 在集合中第一次出现的位置为： + (a.IndexOf(s1) + 1); Console.WriteLine(元素 + s1 + 在集合中最后一次出现的位置为： + (a.LastIndexOf(s1) + 1); else Console.WriteLine(集合中不存在元素 + search + ); Console.Rea

46、dKey(); 【实例实例7-9】集合元素综合操作实例。集合元素综合操作实例。实例描述：实例描述：设计一个控制台程序，可以重复综合实现集合类设计一个控制台程序，可以重复综合实现集合类ArrayList的添加、移除及查找元素等常用操作，直到用户退出集合元的添加、移除及查找元素等常用操作，直到用户退出集合元素处理程序。素处理程序。实例分析：实例分析：首先定义一个首先定义一个ArrayList集合，依据用户输入对集合元素集合，依据用户输入对集合元素进行初始化。然后给出一个无限循环，可重复根据用户输入进行集合进行初始化。然后给出一个无限循环，可重复根据用户输入进行集合元素的添加、移除及查找操作。元素的

47、添加、移除及查找操作。【实例实例7-9】集合元素综合操作实例。集合元素综合操作实例。Collections命名空间引用与自定义的集合元素输出方法命名空间引用与自定义的集合元素输出方法PrintArrayList定义步骤同定义步骤同【实例实例7-7】，static void Main(string args) string s; /用来存放集合元素 ArrayList a = new ArrayList(); Console.WriteLine(请逐个输入ArrayList的初始元素，以#表示初始化结束：); while (s = Console.ReadLine() != #) a.Add(s

48、); Console.WriteLine(初始化完成的集合元素为：); printArrayList(a); Console.WriteLine(*集合元素操作*);while (true) Console.WriteLine(请选择要进行的操作：1-添加元素t 2-移除元素 t 3-查找元素t 0-退出); string ope = Console.ReadLine(); if (ope = 1|ope=2|ope=3) switch (ope) case 1: Console.WriteLine(请输入要添加的元素：); string s1 = Console.ReadLine(); Co

49、nsole.WriteLine(请输入要添加到的位置：); int x = int.Parse(Console.ReadLine(); a.Insert(x-1, s1); /索引和位置的换算 Console.WriteLine(添加后的集合元素为：); printArrayList(a); break; case 2: Console.WriteLine(请输入要移除的元素位置,有效位置为( 1- + a.Count + )： int x = int.Parse(Console.ReadLine(); a.RemoveAt(x-1); Console.WriteLine(移除后的集合元素为：

50、); printArrayList(a); break; case 3: Console.WriteLine(请输入要查找的元素：); string x = Console.ReadLine(); Console.WriteLine(元素 + x + 的位置为： + (a.IndexOf(x) + 1); break; Console.WriteLine(*本次操作结束*n); else if (ope = 0) Console.WriteLine(欢迎下次使用！); break; else Console.WriteLine(无效操作符，请重新输入！); Console.ReadKey();