Visual Basic.NET程序设计 普通高等教育十一五 国家级规划教材 教学课件 作者 黄锐军 第3章 数组对象.ppt

《Visual Basic.NET程序设计 普通高等教育十一五 国家级规划教材 教学课件 作者 黄锐军 第3章 数组对象.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第3章数组对象一维数组3.1动态数组3.2数组操作3.3综合实例3.6多维数组3.5数组的排序与查找3.4本章将介绍VB.NET程序语言的数组对象，数组是数据结构中的一种重要类型，数组在程序中应用十分广泛，通过本章的学习，目的是要掌握VB.NET中数组的程序设计方法。3.1一维数组3.1.1一维数组的引入3.1.2一维数组的定义1．数组定义一维数组的定义方法一般为：Dim数组变量名称(下标上界)As类型其中类型可以是任何的VB.NET语言数据类型，数组名称与普通变量名称一样，由用户自己定义。“下标上界”是数组在内存中的单元数，在定义时指定

2、。例如：Dimc(20)AsChar'定义21个字符的数组，即c(0)，c(1)，…，c(20)Dimn(20)AsInteger'定义能存储21个整数的数组，即n(0)，n(1)，…，n(20)Dimf(10)AsSingle'定义能存储11个Single数的数组，即f(0)，f(1)，…，f(10)Dima(4)AsInteger'定义能存储5个整数的数组，即a(0)，a(1)，a(2)，a(3)，a(4)如图3-1所示为Dima(4)AsInteger定义的数组在内存中的分布图，共有5个元素，它的每一个单元都是一个Integer整数

3、，由于一个Integer整数在计算机中占4个字节，因此这个数组在计算机中占20个字节。图3-1数组a(5)的内存分布值得注意的是，数组的第一个单元下标是0，不是1，在VB.NET中下标固定为0，不能改变，这一点不同于VB的早期版本。数组的上标值是一个数组大小的反应，一个数组的上标可以通过系统函数UBound函数得到，例如：Dima(5)AsInteger则UBound(a)值为５。2．定义且初始化数组在定义时还可以同时为各个单元设置初始化的值，在定义时不指定数组的大小，数组的大小由提供的数据的多少来决定，例如：Dims()AChar={"

4、a","b","c","d","e"}定义数组s(4)，并且设置s(0)=“a”，s(1)=“b”，s(2)=“c”，s(3)=“d”，s(4)=“e”。注意在提供初始值时不能定义数组的大小，例如下列语句是错误的：Dims(4)AChar={"a","b","c","d","e"}3.1.3一维数组的应用例3.1输入10个整数，把它们按与输入顺序相反的顺序输出。例3.2输入年、月、日，判断该日期是否有效，如有效则输出该日期为星期几。例3.3输入一个字符串，统计26个英文字母各个字母出现的次数（不区分大小写）。3.2动态数组3.2.1动态数

5、组的引入3.2.2动态数组在VB.NET中动态数组用ReDim来定义，实际上用Dim定义的数组都可以用ReDim重新定义大小，例如：Dima(4)AsInteger'a数组有5个元素……ReDima(5)'重定义a数组为6个元素……ReDima(3)'重定义a数组为4个元素实际上一个用Dim定义过的数组可以用ReDim语句多次改变它的大小，但注意不能改变数据类型。在用ReDim改变大小后，原来的数组中的数据一般会丢失，如果要保持原来的数据，则应加上Preserve说明，例如：Dima(4)AsInteger'a数组有5个元素……ReDim

6、Preservea(5)'重定义a数组为6个元素，并保持原来的数据ReDim是执行语句，因此可以在程序中多处出现，Dim是定义语句，在一个过程中往往只出现一次。3.2.3动态数组应用例3.4输入一些同学的成绩，成绩在[0,100]之间，输入的成绩无效时结束输入，把成绩从大到小排序输出。3.3数组操作数组是计算机中数据存储的一种重要结构，因为一般一组关联的数据总是一个接一个地连续存储的，这种存储就是数组，学习与掌握数组的操作对程序设计十分重要。常用的数组操作包括：求数组各个元素之和、平均值、最大值、最小值，删除一个数组元素，插入一个数组元素

7、等，本节将通过一些程序实例讲解这些操作的要点。1．最大最小值2．删除元素3．插入元素3.4数组的排序与查找3.4.1数组的排序数组排序是数组的一个重要操作，所谓数组排序就是移动数组的元素，把数组的元素从小到大（升序）或从大到小（降序）重新排列。数组排序的方法很多，本节只介绍比较简单的两种排序方法。1．方法一（交换法）数组a(0)，a(1)，…，a(n-1)是无序的，在n个元素中找一个最大（小）值，把它与a(0)交换，这样a(0)为最大（小）的，剩余的a(1)，…，a(n-1)的n-1个元素中再找一个最大（小）值，把它与a(1)交换，这样a

8、(0)、a(1)是有序的，剩余的a(2)，…，a(n-1)再找最大（小）值，与a(2)交换，……，如此下去，直到a(0)，…，a(n-1)全部有序为止，排序完成。根据这种方法，可以编写数组a从