C某程序设计实用教程教学课件作者姜林美第6章.ppt

第6章 数组和集合 数组是C#程序设计中最常使用的类型之一。数组能够按一定规律把相关的数据组织在一起，能通过“索引”或“下标”快速地管理这些数据。集合是指一组类似的对象。在C#中，任意类型的对象都可以放入一个集合中，并将其视为Object类型。C#开发大量使用集合的原因在于：一方面，世界中的很多问题需要使用集合来描述；另一方面，C#提供了强大的集合操作能力。本章将介绍有关数组和集合的概念和应用。 6.1 数 组 数组（Array）是一组相关数据的集合，在C#中应用较为广泛。本节将介绍数组的概念及应用。 6.1.1 数组简介 数组即一组数据，把一系列数据组织在一起，成为一个可操作的整体。 可以称这个清单为“需购物品”，它规律地列出了其内部的数据，且其内部数据具有相同的性质。在C#中，可以称这样一个清单为数组： string[] myStrArr={油 , 盐 , 酱, 醋, 毛毛熊}; 在数组中的每一个元素对应排列次序下标。当使用其中的某个元素时，可以直接利用这个次序下标，例如： 1. for(int i=0;imyStrArr.Length;i++) 2. { 3. Console.WriteLine(item{0}:{1},i,myStrArr[i]); 4. } 将输出数组myStrArr中所有的元素。 6.1.2 创建数组 在C#中，数组大体可以分为三种：一维数组、多维数组和交错数组。 1．一维数组:如果数组中的每个数据都只有一个元素，那么，这样的数据就称之为一维数组。一维数组的定义方式如下： data_type[] arr_name = new data_type[int length] 2．多维数组:如果数组中的每个数据都由多个元素组成，那么，这样的数据就称之为多维数组。多维数组的定义方式如下： data_type[,…,] arr_name = new data_type[int length1,int length2,…,int lengthn] 3．交错数组:C#支持各个维度长度不同的多维数组，称为交错数组，也称为“数组的数组”。交错数组的定义如下： data_type[][]… arr_name = new data_type[int length1][int length2]… 6.1.3 访问数组 访问数组的元素包括读取或设置某个元素的值。最基本的方法是通过下标定位元素，另外还可以使用GetValue/SetValue方法。 1．通过下标定位元素 C#中数组对其中的元素进行排序，并从0开始计数，这样每一个元素都会有一个唯一的下标，通过这个下标，就可以定位唯一的一个元素。 2．使用GetValue/SetValue GetValue方法定义如下： public object GetValue(params int[] indices); 6.1.4 数组排序 对数组进行排序是指按照一定的排序规则，如递增或递减规则，重新排列数组中的所有元素。可以使用Array类的Sort方法完成这个功能。Sort方法有多种重载方式，常用的形式如下： public static void Sort(Array array); 其中，参数array为待排序的数组。下面的示例首先定义了一个数组，含有元素{5,4,3,2,1}，然后利用Sort方法对其排序： 6.1.4 数组排序 public void test1() { int[] myArr = ｛5，4，3，2，1｝; //定义数组 //输出原始数组：原始数组:5-4-3-2-1- Console.WriteLine( 原始数组: ); for(int i=0;imyArr.Length;i++) Console.Write({0}-,myArr[i]); Array.Sort( myArr ); //对数组排序 //并输出排序后的数组：1-2-3-4-5- Console.WriteLine( 排序以后数组: ); for(int i=0;imyArr.Length;i++) Console.Write({0}-,myArr[i]); } 6.1.5 数组应用的实例 本节将利用上一章和本章所介绍的字符串和数组操作技术，实现一个完整的示例：我的书房之图书排序。其功能为按照一定的排列顺序显示一系列图书信息。 1．Book类 2．BookList类 3．主函数 4．扩展 6.2 集合 数组是一种非常有用的数据结构，但是数组也具有严重的局限性。首先，数组元素的数据类型必须是相同的，其次，在创建数组