第08讲 一维数组 二维数组.pptVIP

第六章 数组 例 用冒泡法将n个数按由小到大的顺序排列。 * * * 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 ary[10]; float fa[100]; 正确：#define N 10 int a[N],b[N*3]; 错误：int n=10; int a[n]; 一维数组在内存中的存放方式： 数组定义以后，编译系统将在内存中为所有的数组元素自动分配一块连续的存储空间，数组名表示存储空间的首地址（即第一个字节的编号），存储空间的大小由数组的类型和大小决定。 例如 int a[5]； int a[ 4 ] a[ 3 ] a[ 2 ] a[ 1 ] a[ 0 ] 4字节 4字节 4字节 4字节 4字节 6.1.1 一维数组的定义、初始化和引用 引用方式： 数组名[下标] 2、一维数组元素的引用 说明： 下界 ≤ 下标 上界 下界＝0；上界＝数组定义时常量表达式的值 下标为整型表达式 一个数组元素实质是一个变量，表示内存中的存储单元。 6.1.1 一维数组的定义、初始化和引用 例：int a[10]; a[0]=12; a[3]=-5; a[9]=a[0]+a[3]; 一维数组元素引用的规定： 数组必须先定义后使用。 数组元素只能逐个被引用，不能一次引用整个数组。 对数组元素逐个引用时，通常可使用循环结构。 6.1.1 一维数组的定义、初始化和引用 例：int a[5],i; for(i=0;i5;i++) a[i]=2*i+1; 错误：int a[5]; a={1,3,5,7,9}; 正确：int a[5] a[0]=1;a[1]=3; a[2]=5;a[3]=7;a[4]=9; 数组的初始化：定义数组时给数组元素赋初值。 3、一维数组的初始化 格式： 类型说明符 数组名[常量表达式]＝{初值表} 说明： 给全部元素赋初值。 给部分元素赋初值。 给全部元素赋初值时可不指定数组的长度。 6.1.1 一维数组的定义、初始化和引用 例：int a[5]={1,3,5,7,9}; 给全部元素赋初值 例 int a[8]={ 1, 3, 5, 7, 9, 11, 13, 15 }; 给部分元素赋初值 例 int a[8]={ 1, 3, 5, 7, 9 }; 15 13 11 9 7 5 3 1 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 0 0 0 9 7 5 3 1 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 6.1.1 一维数组的定义、初始化和引用 给全部元素赋初值时可不指定数组的长度。 例 int a[ ]={ 1, 3, 5, 7, 9, 11, 13, 15 }; 15 13 11 9 7 5 3 1 a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 6.1.1 一维数组的定义、初始化和引用 6.1.2 一维数组的输入输出 通常，一维数组的输入输出是通过使用基本输入输出函数配合循环结构来进行的。 例 int a[10], i; /* 通过键盘输入数值 */ for(i=0; i10; i++) scanf(%d, a[i]); /* 通过循环输出每一个数 */ for(i=0; i10; i++) printf(a[%d]=%d , i, a[i]); 例 输出全班