武汉大学C语言程序设计第9讲(一维数组)(2012级).ppt

第六章 数组 例3 用起泡法排序。 将任意十个数按由小到大的方式排序。 例： 例4 用选择法排序。 将任意十个数按由小到大的方式排序。 例：第一轮 * * * Program Design in C Language Page * 第九讲 一维数组 二维数组 数学中：a1，a2，a3，···，ai，···，an C程序中：a[0]，a[1]，a[2]，···，a[i-1]，···a[n-1] 数组是数目固定，类型相同的若干变量的有序集合。 数组中的每一个数称为数组元素，数组中的每一个元素都属于同一个数据类型。 在内存中数组占有一段连续的存储空间。 6.1.1 一维数组的定义、初始化和引用 1、一维数组的定义 定义的格式： 类型说明符 数组名[整常量表达式]，···； 说明： 类型说明符：表明该数组所属类型，即数组元素的类型。 数组名：即数组的名称，其命名方法同变量名。 6.1.1 一维数组的定义、初始化和引用 [ ]：下标运算符，可通过该运算符的个数反映出数组的维数。 整常量表达式：为一整常量表达式，表明数组的大小。 特点： 数组元素的个数必须是确定的 数组元素的类型必须一致 6.1.1 一维数组的定义、初始化和引用 一维数组在内存中的存放方式： 数组定义以后，编译系统（计算机）将在内存中开辟一块连续的存储单元用于存放数组元素，数组名表示存储单元的首地址，存储单元的大小由数组的类型和数组的大小决定。 例如 int a[5]； int a[ 4 ] a[ 3 ] a[ 2 ] a[ 1 ] a[ 0 ] 2字节 2字节 2字节 2字节 2字节 6.1.1 一维数组的定义、初始化和引用 引用方式： 数组名[下标] 2、一维数组元素的引用 说明： 下界 ≤ 下标 ≤ 上界； 下界＝0；上界＝整常量表达式－1。 下标为整型表达式； 一个数组元素实质是一个变量，代表内存中的一个存储单元。引用后的数组变量也称下标变量。 6.1.1 一维数组的定义、初始化和引用 一维数组元素引用的规定： 数组必须先定义后使用。 数组元素只能逐个被引用，不能一次引用整个数组。 对数组中所有元素逐个引用时，通常可使用循环结构。 6.1.1 一维数组的定义、初始化和引用 float b[4]; b[0]=1.6; b[1]=b[0]+2.8; b[2]=b[0]+b[1]; …… 6.1.1 一维数组的定义、初始化和引用 数组的初始化：指定义数组时对数组元素赋以初值。 3、一维数组的初始化 格式： 类型符 数组名[表达式]＝{初值表}; 说明： 给全部元素赋初值。 给部分元素赋初值。 给全部元素赋初值时可不指定数组的长度。 6.1.1 一维数组的定义、初始化和引用 给全部元素赋初值。 例 int a[8]={ 0,1,2,3,4,5,6,7 }; 给部分元素赋初值。 例 int a[8]={ 0,1,2,3,4 }; 7 6 5 4 3 2 1 0 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 0 0 0 4 3 2 1 0 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 6.1.1 一维数组的定义、初始化和引用 给全部元素赋初值时可不指定数组的长度。 例 int a[ ]={ 0,1,2,3,4,5,6,7 }; 7 6 5 4 3 2 1 0 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 6.1.1 一维数组的定义、初始化和引用 6.1.2 一维数组的输入输出 通常，一维数组的输入输出则是通过使用C语言基本输入输出函数配合循环结构来进行。 例 int a[10], i; /* 通过键盘输入数值 */ for (i=0; i10; i++) {printf(“input 10 numbers : ”, i, a[i]); scanf(“%d”,a[i]); } /* 通过循环输出每一个数 */ for (i=0; i10; i++) printf(“a[%d]=%d ”, i, a[i]); 例1 统计全班32名同学某门功课的平均成绩，找出最高分，输出。 main( ) { int i, sum, max, a[32] ; float average; for ( i=0; i 32; i ++ ) s