C#6-数组和集合对象PPT.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,上海张江信息技术专修学院,第六节,数组和集合对象,目标,数组的使用,使用,System.Array,对象,理解集合对象的特点和优点,使用,System.ArrayList,对象,使用哈希表对象,数组,数组是一种包含若干变量的数据结构，这些变量都可以通过计算索引进行访问。,数组中的数组的元素具有相同的类型。,数组有一个“秩”。,数组的秩又称为数组的维度。,“秩”为,1,的数组称为一维数组。,“秩”大于,1,的数组称为多维数组。,维度大小确定的多维数组通常称为两维数组、三维数组等。,声明数组,声明数组时，方括号,(),必须跟在类型后面，而不是标识符后面。,在,C#,中，将方括号放在标识符后是不合法的语法。,C#,支持一维数组、多维数组（矩形数组）和数组的数组（交错的数组）。,一维数组：,intarrayname;,多维数组：,int,arrayname;,数组的数组（交错的）：,intarrayname;,注意,:,声明数组并不实际创建它们。在,C#,中，数组是对象，必须进行实例化。,数组示例,using,System;,class,TestArray,publicstaticvoid,Main(),/,声明一个整型一维数组的引用，变且在堆中分配连续,5,个整型变量的空间。,int,numbers=,new,int5;,/,声明一个二维字符串数组的引用,string,names=,new,string5,4;,/,数组的数组，相当声明了包含,5,个,byte,型一维数组的引用变量的一维数组长度为,5,byte,scores=newbyte5;,/,为每个,btye,型一维数组实例化,for,(,int,i=0;iscores.Length;i+)scoresi=,new,bytei+3;,/,非矩形的,for,(,int,i=0;iscores.Length;i+)Console.WriteLine(Lengthofrow0is1,i,scoresi.Length);,初始化数组,C#,通过将初始值括在大括号,(),内为在声明时初始化数组提供了简单而直接了当的方法。,一维数组,int,numbers=,newint,51,2,3,4,5;,string,names=,newstring,3Matt,Joanne,Robert;,可省略数组的大小,int,numbers=,newint,1,2,3,4,5;,string,names=,newstring,Matt,Joanne,Robert;,如果提供了初始值设定项，则还可以省略,new,运算符,int,numbers=1,2,3,4,5;,string,names=Matt,Joanne,Robert;,初始化数组,C#,通过将初始值括在大括号,(),内为在声明时初始化数组提供了简单而直接了当的方法。,多维数组,int,numbers=,newint,3,21,2,3,4,5,6;,string,siblings=,newstring,2,2Mike,Amy,Mary,Albert;,可省略数组的大小,int,numbers=,newint,1,2,3,4,5,6;,string,siblings=,newstring,Mike,Amy,Mary,Albert;,如果提供了初始值设定项，则还可以省略,new,运算符,int,numbers=1,2,3,4,5,6;,string,siblings=Mike,Amy,Mary,Albert;,初始化数组,C#,通过将初始值括在大括号,(),内为在声明时初始化数组提供了简单而直接了当的方法。,交错的数组（数组的数组）,int,numbers=,newint,2,newint,2,3,4,newint,5,6,7,8,9;,可省略第一个数组的大小,int,numbers=,newint,newint,2,3,4,newint,5,6,7,8,9;,或,int,numbers=,newint,2,3,4,newint,5,6,7,8,9;,访问数组成员,访问数组成员可以直接进行，类似于在,C/C+,中访问数组成员。,下面的代码创建一个名为,numbers,的数组，然后向该数组的第五个元素赋以,5,：,int,numbers=10,9,8,7,6,5,4,3,2,1,0;numbers4=5;,下面的代码声明一个多维数组，并向位于,1,1,的成员赋以,5,：,int,numbers=1,2,3,4,5,6,7,8,9,10;numbers1,1=5;,下面声明一个一维交错数组，它包含两个元素。第一个元素是两个整数的数组，第二个元素是三个整数的数组：,int,numbers=,newint,newint,1,2,newint,3,4,5;,下面的语句向第一个数组的第一个元素赋以,58,，向第二个数组的第二个元素赋以,667,：,numbers00=58;numbers11=667;,对数组使用,foreach,C#,还提供,foreach,语句。该语句提供一种简单、明了的方法来循环访问数组的元素。,int,numbers=4,5,6,1,2,3,-2,-1,0;,foreach,(,int,i,in,numbers)System.Console.WriteLine(i);,对数组使用,foreach,C#,还提供,foreach,语句。该语句提供一种简单、明了的方法来循环访问数组的元素。,int,numbers=,newint,3,29,99,3,33,5,55;,foreach,(,int,i,in,numbers)Console.Write(0,i);,System.Array,类,在,C#,中，数组实际上是对象。,System.Array,是所有数组类型的抽象基类型。,System.Array,提供创建、操作、搜索和排序数组的方法，因而在公共语言运行库中用作所有数组的基类。,所有数组都可以使用,System.Array,的属性和方法。,常用属性和方法,Length,属性,表示数组所有维数中元素的总数。,int,number=1,2,3,4;number.Length,的值为,4;,Rank,属性,表示数组中的维数。,string,names=,new,string5,4;names.Rank,的值为,2,。,常用属性和方法,Sort,方法,对一维数组排序。,它是,Array,类的静态方法,.,string,name=,newstring,xi,ang,zhang,chun;,Array.Sort(name);,foreach,(,string,s,in,name)Console.WriteLine(s);,Reverse,方法,反转一维数组,Array.Reverse(name);,其值为：,chun,zhang,ang,xi,常用属性和方法,GetLowerBound,与,GetUpperBound,方法,数组指定维度的下限与上限,int,number=,newint,4,3,2 1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13;,for,(,int,i=number.GetLowerBound(0);i=number.GetUpperBound(0);i+),for,(,int,j=number.GetLowerBound(1);j=number.GetUpperBound(1);j+),for,(,int,k=number.GetLowerBound(2);k=number.GetUpperBound(2);k+)Console.WriteLine(“number0,1,2=3”,i,j,k,numberi,j,k);,Clear,方法,重新初始化数组中所有的元素将数组中的一系列元素设置为零、,false,或空引用,.,常用属性和方法,CreateInstance,方法,创建数组,Array obj=Array.CreateInstance,(typeof,(,string,),10);,static void,Main(,string,args),/,构建,objNames,数组,Array objNames=Array.CreateInstance(typeof(string),5);,/,初始化值,objNames.SetValue(“A,0);,objNames.SetValue(“B,1);,objNames.SetValue(“C,2);,objNames.SetValue(“D,3);,objNames.SetValue(“E,4);,Console.WriteLine(“,数组值,);,for,(,int,ctr=0;ctr 5;ctr+),Console.WriteLine(“,元素,0:1,ctr+1,objNames.GetValue(ctr);,System.Collections,简介,System.Collections,命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。,哈希表,(Hashtable),简述,Hashtable,是,System.Collections,命名空间提供的一个容器,用于处理和表现类似,key/value,的键值对,key,通常可用 来快速查找，同时,key,是区分大小写；,value,用于存储对应于,key,的值。,Hashtable,中,key/value,键值对均为,object,类型，所以,Hashtable,可以支持任何类型的,key/value,键值对,.,哈希表的简单操作,在哈希表中添加一个,key/value,键值对：,HashtableObject.Add(key,value);,在哈希表中去除某个,key/value,键值对：,HashtableObject.Remove(key);,从哈希表中移除所有元素：,HashtableObject.Clear();,判断哈希表是否包含特定键,key,：,HashtableObject.Contains(key);,using System;using System.Collections;,/,使用,Hashtable,时，必须引入这个命名空间,class,hashtable,public static,void Main()Hashtable ht=,new,Hashtable();,/,创建一个,Hashtable,实例,ht.Add(“E”,“e,”);/,添加,key/value,键值对,ht.Add(“A”,“a”);ht.Add(“C”,“c”);ht.Add(“B”,“b”);string s=(string)ht“A”;if(ht.Contains(“E”),/,判断哈希表是否包含特定键,其返回值为,true,或,false,Console.WriteLine(“the E key:exist”);ht.Remove(“C,”);/,移除一个,key/value,键值对,Console.WriteLine(ht“A”);,/,此处输出,a,ht.Clear();,/,移除所有元素,Console.WriteLine(htA);,/,此处将不会有任何输出,遍历哈希表,遍历哈希表需要用到,DictionaryEntry Object,：,for,(DictionaryEntry de,in,ht),/ht,为一个,Hashtable,实例,Console.WriteLine(de.Key);,/de.Key,对应于,key/value,键值对,key,Console.WriteLine(de.Value);,/de.Key,对应于,key/value,键值对,value,对哈希表进行排序,对哈希表进行排序在这里的定义是对,key/value,键值对中的,key,按一定规则重新排列,但是实际上这个定义是不能实现的，因为我们无法直接在,Hashtable,进行对,key,进行重新排列,如果需要,Hashtable,提供某种规则的输出，可以采用一种变通的做法：,ArrayList akeys=new ArrayList(ht.Keys);,/,别忘了导入,System.Collections,akeys.Sort();,/,按字母顺序进行排序,for,(,string,skey,in,akeys)Console.Write(skey+:);Console.WriteLine(htskey);,/,排序后输出,ArrayList,类,Array,类的容量或元素数是固定的，而,ArrayList,类的容量可以根据需要动态扩展。,通过设置,ArrayList.Capacity,的值可以重新分配内存和复制元素,使用,ArrayList,提供的方法可以同时添加、插入或移除一个范围内的元素,优点,支持自动改变大小的功能可以灵活的插入元素可以灵活的删除元素,局限性,跟一般的数组比起来，速度上差些,添加元素,将对象添加到,ArrayList,的结尾处,ArrayList aList=,new,ArrayList();,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,内容为,:,abcde,添加元素,将元素插入,ArrayList,的指定索引处,ArrayList aList=,new,ArrayList();,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);aList.Insert(0,aa);,结果为,:,aaabcde,添加元素,将集合中的某个元素插入,ArrayList,的指定索引处,ArrayList aList=,new,ArrayList();,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,ArrayList list2=,new,ArrayList();,list2.Add(tt);list2.Add(ttt);aList.InsertRange(2,list2);,结果为,:,abtttttcde,删除,从,ArrayList,中移除特定对象的第一个匹配项,注意是第一个,ArrayList aList=,new,ArrayList();,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,aList.Remove(a);,结果为,:,bcde,删除,移除,ArrayList,的指定索引处的元素,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,aList.RemoveAt(0);,结果为,:,bcde,删除,从,ArrayList,中移除一定范围的元素。,Index,表示索引，,count,表示从索引处开始的数目,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,aList.RemoveRange(1,3);,结果为,:,ae,删除,从,ArrayList,中移除一定范围的元素。,Index,表示索引，,count,表示从索引处开始的数目,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,aList.RemoveRange(1,3);,结果为,:,ae,从,ArrayList,中移除所有元素,aList.Clear();,排序,对,ArrayList,或它的一部分中的元素进行排序。,ArrayList aList=,new,ArrayList();aList.Add(e);aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);DropDownList1.DataSource=aList;,/DropDownList DropDownList1;,DropDownList1.DataBind();,结果为,:,eabcd,aList.Sort();,/,排序,DropDownList2.DataSource=aList;,/DropDownList DropDownList2;,DropDownList2.DataBind();,结果为,:,abcde,反转,将,ArrayList,或它的一部分中元素的顺序反转。,ArrayList aList=,new,ArrayList();,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,aList.Reverse();,/,反转,DropDownList1.DataSource=aList;,/DropDownList DropDownList1;,DropDownList1.DataBind();,结果为,:,edcba,查找,返回,ArrayList,或它的一部分中某个值的第一个匹配项的,从零开始,的索引。没找到返回,-1,。,ArrayList aList=,new,ArrayList();,aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,intnIndex=aList.IndexOf(“a”);,/0,nIndex=aList.IndexOf(“p”);,/,没找到，,-1,查找,返回,ArrayList,或它的一部分中某个值的最后一个匹配项的从零开始的索引。,ArrayList aList=,new,ArrayList();,aList.Add(a);aList.Add(b);aList.Add(a);,/,同,0,aList.Add(d);aList.Add(e);,intnIndex=aList.LastIndexOf(a);,/,值为,2,而不是,0,获取,ArrayList,中实际包含的元素数,Capacity,是,ArrayList,可以,存储,的元素数。,Count,是,ArrayList,中实际包含的元素数。,Capacity,总是大于或等于,Count,。如果在添加元素时，,Count,超过,Capacity,，则该列表的容量会通过自动重新分配内部数组加倍。,如果,Capacity,的值显式设置，则内部数组也需要重新分配以容纳指定的容量。,如果,Capacity,被显式设置为,0,，则公共语言运行库将其设置为默认容量。默认容量为,16,。,在调用,Clear,后，,Count,为,0,，而此时,Capacity,切是默认容量,16,，而不是,0,将容量设置为,ArrayList,中元素的实际数量,如果不向列表中添加新元素，则此方法可用于最小化列表的,内存,系统开销。,若要完全清除列表中的所有元素，请在调用,TrimToSize,之前调用,Clear,方法。,截去空,ArrayList,会将,ArrayList,的容量设置为默认容量，而不是零。,ArrayList aList=new ArrayList();aList.Add(a);aList.Add(b);aList.Add(c);aList.Add(d);aList.Add(e);,/Count=5,Capacity=16;,aList.TrimToSize();,/Count=Capacity=5;,总结,多数编程语言都提供数组这种数据结构，用以存储属于相同类型的多个数据元素,可以使用,Array,类的,CreateInstance,方法来创建,Array,对象，也可以直接定义数组对象,集合可用于管理在运行时动态创建的元素项,System.Collections,命名空间提供一组接口和类，让用户可以对一组数据元素执行各种集合操作,用户可以通过,HashTable,类将数据、键值作为一组来存储，这些数据是根据键值进行组织的,Array,类属于,System,命名空间，而,ArrayList,类属于,System.Collections,命名空间,ArrayList,在,Array,的基础上提供了动态的特性,练习,员工管理系统和学生管理系统用,ArrayList,实现,