程序设计导论 第六讲 数组.pptVIP

第六讲 数 组 本讲要点 介绍数组 数组的声明和创建及初始化 数组的应用 数组参数 使用数组排序和查找 多维数组 引入数组的实例 假如要你定义变量来存储1到100的值，并计算这100个变量的和。 Array1.java 数组 数组是一组相同类型数据的集合。数组中的每一个数据称为数组元素或数组的分量。 要引用数组中的某个特定的元素，应该指定数组的引用名和该元素在数组中的位置序号，元素的位置序号在形式上成为元素的索引或下标。（注意：数组的下标从0开始。数组的第n个元素的下标为n-1） 数组的声明和创建 声明一个数组就是要确定数组名、数组的维数和数组元素的数据类型。 一维数组声明的格式为： 类型标识符 数组名[ ] 或 类型标识符[ ]数组名 例如：int score[ ]; float[ ] weight; 数组的初始化 声明一个数组只是为数组制定了数组名和元素的数据类型，并未指定数组元素的个数，系统无法给数组分配存储空间。 要初始化数组，可以有两种方法，一种是用new操作符，一种是通过赋值初始化。 用new初始化数组 用关键字new初始化数组，只指定数组元素的个数，为数组分配存储空间，并未给数组元素赋值。 用关键字new初始化数组有两种方式，一是先声明，再初始化；一是在声明同时初始化。 赋初值初始化数组 所赋初值的个数决定数组元素的数目。 例：声明存储10个学生成绩的数组，并赋初值。 int score[ ]={65,52,69,78,98,35,65,85,75,72}; 或者写成int x[]=new int[]{65,52,69,78,98,35,65,85,75,72}; 数组的基本操作 对数组的操作主要是对数组元素的操作。 将数组元素的下标作为循环控制变量，就能通过循环操作数组元素。 数组的基本操作 例如： int age[]; age=new int[3]; age[0]=20; age[1]=23; age[2]=2+age[1]; 数组的基本操作 例:一维数组的复制。 class ArrayCopy { public static void main(String args[]) { int a[]={32,45,76,89}; int b[]=new int[4]; for(int i=0;ia.length;i++) b[i]=a[i]; } } 数组的基本操作 一维数组的输出。 public class ArrayPrint { public static void main(String args[]) { int a[]={32,45,76,89}; for(int i=0;ia.length;i++) System.out.println(“a[+i+]=+a[i]); } } 数组的基本操作 一维数组的引用 当数组创建后，数组名中就存储数组存储区的首地址（即一种引用），可以将此地址赋值给另一同类的数组，即数组的引用。 数组的基本操作 class ArrayC { public static void main(String args[]) { int a[],b[],i,j; a=new int[3]; b=new int[5]; System.out.println(a.length=+a.length); for(i=0;ia.length;i++) { a[i]=i; System.out.print(a[i]+ );} System.out.println(); System.out.println(Before array assignment); System.out.println(b.length=+b.length); for(j=0;jb.length;j++) {b[j]=j*10;System.out.print(b[j]+ );} System.out.println(); b=a; System.out.println(After array assignment); System.out.println(b.length=+b.length); for(j=0;jb.length;j++) { System.out.print(b[j]+ );} System.out.println(); } } 数组参数 在Java的方法中，允许参数是数组，但有以下几点需要注意： 在形式参数表中，数组名后的括号不能省略，括号个数和