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

第六节 数组和集合对象 目标 数组的使用使用System Array对象理解集合对象的特点和优点使用System ArrayList对象使用哈希表对象 数组 数组是一种包含若干变量的数据结构 这些变量都可以通过计算索引进行访问 数组中的数组的元素具有相同的类型 数组有一个 秩 数组的秩又称为数组的维度 秩 为1的数组称为一维数组 秩 大于1的数组称为多维数组 维度大小确定的多维数组通常称为两维数组 三维数组等 声明数组 声明数组时 方括号 必须跟在类型后面 而不是标识符后面 在C 中 将方括号放在标识符后是不合法的语法 C 支持一维数组 多维数组 矩形数组 和数组的数组 交错的数组 一维数组 int arrayname 多维数组 int arrayname 数组的数组 交错的 int arrayname 注意 声明数组并不实际创建它们 在C 中 数组是对象 必须进行实例化 数组示例 usingSystem classTestArray publicstaticvoidMain 声明一个整型一维数组的引用 变且在堆中分配连续5个整型变量的空间 int numbers newint 5 声明一个二维字符串数组的引用string names newstring 5 4 数组的数组 相当声明了包含5个byte型一维数组的引用变量的一维数组长度为5byte scores newbyte 5 为每个btye型一维数组实例化for inti 0 i scores Length i scores i newbyte i 3 非矩形的 for inti 0 i scores Length i Console WriteLine Lengthofrow 0 is 1 i scores i Length 初始化数组 C 通过将初始值括在大括号 内为在声明时初始化数组提供了简单而直接了当的方法 一维数组int numbers newint 5 1 2 3 4 5 string names newstring 3 Matt 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 2 1 2 3 4 5 6 string siblings newstring 2 2 Mike 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 numbers 4 5 下面的代码声明一个多维数组 并向位于 1 1 的成员赋以5 int numbers 1 2 3 4 5 6 7 8 9 10 numbers 1 1 5 下面声明一个一维交错数组 它包含两个元素 第一个元素是两个整数的数组 第二个元素是三个整数的数组 int numbers newint newint 1 2 newint 3 4 5 下面的语句向第一个数组的第一个元素赋以58 向第二个数组的第二个元素赋以667 numbers 0 0 58 numbers 1 1 667 对数组使用foreach C 还提供foreach语句 该语句提供一种简单 明了的方法来循环访问数组的元素 int numbers 4 5 6 1 2 3 2 1 0 foreach intiinnumbers System Console WriteLine i 对数组使用foreach C 还提供foreach语句 该语句提供一种简单 明了的方法来循环访问数组的元素 int numbers newint 3 2 9 99 3 33 5 55 foreach intiinnumbers 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 newstring 5 4 names Rank的值为2 常用属性和方法 Sort方法对一维数组排序 它是Array类的静态方法 string name newstring xi ang zhang chun Array Sort name foreach stringsinname 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 inti number GetLowerBound 0 i number GetUpperBound 0 i for intj number GetLowerBound 1 j number GetUpperBound 1 j for intk number GetLowerBound 2 k number GetUpperBound 2 k Console WriteLine number 0 1 2 3 i j k number i j k Clear方法重新初始化数组中所有的元素将数组中的一系列元素设置为零 false或空引用 常用属性和方法 CreateInstance方法创建数组Arrayobj Array CreateInstance typeof string 10 staticvoidMain string args 构建objNames数组ArrayobjNames 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 intctr 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 usingSystem usingSystem Collections 使用Hashtable时 必须引入这个命名空间classhashtable publicstaticvoidMain Hashtableht newHashtable 创建一个Hashtable实例ht Add E e 添加key value键值对ht Add A a ht Add C c ht Add B b strings string ht A if ht Contains E 判断哈希表是否包含特定键 其返回值为true或falseConsole WriteLine theEkey exist ht Remove C 移除一个key value键值对Console WriteLine ht A 此处输出aht Clear 移除所有元素Console WriteLine ht A 此处将不会有任何输出 遍历哈希表 遍历哈希表需要用到DictionaryEntryObject for DictionaryEntrydeinht ht为一个Hashtable实例 Console WriteLine de Key de Key对应于key value键值对keyConsole WriteLine de Value de Key对应于key value键值对value 对哈希表进行排序 对哈希表进行排序在这里的定义是对key value键值对中的key按一定规则重新排列但是实际上这个定义是不能实现的 因为我们无法直接在Hashtable进行对key进行重新排列如果需要Hashtable提供某种规则的输出 可以采用一种变通的做法 ArrayListakeys newArrayList ht Keys 别忘了导入System Collectionsakeys Sort 按字母顺序进行排序for stringskeyinakeys Console Write skey Console WriteLine ht skey 排序后输出 ArrayList类 Array类的容量或元素数是固定的 而ArrayList类的容量可以根据需要动态扩展 通过设置ArrayList Capacity的值可以重新分配内存和复制元素使用ArrayList提供的方法可以同时添加 插入或移除一个范围内的元素 优点支持自动改变大小的功能可以灵活的插入元素可以灵活的删除元素局限性跟一般的数组比起来 速度上差些 添加元素 将对象添加到ArrayList的结尾处ArrayListaList newArrayList aList Add a aList Add b aList Add c aList Add d aList Add e 内容为 abcde 添加元素 将元素插入ArrayList的指定索引处ArrayListaList newArrayList aList Add a aList Add b aList Add c aList Add d aList Add e aList Insert 0 aa 结果为 aaabcde 添加元素 将集合中的某个元素插入ArrayList的指定索引处ArrayListaList newArrayList aList Add a aList Add b aList Add c aList Add d aList Add e ArrayListlist2 newArrayList list2 Add tt list2 Add ttt aList InsertRange 2 list2 结果为 abtttttcde 删除 从ArrayList中移除特定对象的第一个匹配项 注意是第一个ArrayListaList newArrayList 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或它的一部分中的元素进行排序 ArrayListaList newArrayList aList Add e aList Add a aList Add b aList Add c aList Add d DropDownList1 DataSource aList DropDownListDropDownList1 DropDownList1 DataBind 结果为 eabcdaList Sort 排序DropDownList2 DataSource aList DropDownListDropDownList2 DropDownList2 DataBind 结果为 abcde 反转 将ArrayList或它的一部分中元素的顺序反转 ArrayListaList newArrayList aList Add a aList Add b aList Add c aList Add d aList Add e aList Reverse 反转DropDownList1 DataSource aList DropDownListDropDownList1 DropDownList1 DataBind 结果为 edcba 查找 返回ArrayList或它的一部分中某个值的第一个匹配项的从零开始的索引 没找到返回 1 ArrayListaList newArrayList aList Add a aList Add b aList Add c aList Add d aList Add e intnIndex aList IndexOf a 0nIndex aList IndexOf p 没找到 1 查找 返回ArrayList或它的一部分中某个值的最后一个匹配项的从零开始的索引 ArrayListaList newArrayList aList Add a aList Add b aList Add a 同0aList Add d aList Add e intnIndex aList LastIndexOf a 值为2而不是0 获取ArrayList中实际包含的元素数 Capacity是ArrayList可以存储的元素数 Count是ArrayList中实际包含的元素数 Capacity总是大于或等于C