计算机本科C语言第七章讲稿.ppt

第七章 数组 学习目的： 1、理解数组元素与普通变量的区别 2、掌握数组的地址 3、掌握数组的存储 4、掌握数组的初始化 第一节 数组的概念 在处理实际问题时，常要处理同一类型的成批数据（如100个学生的成绩）。可以把这批数据看作一个有机的整体，称为数组，用一个统一的名字代表这批数据，而用序号或下标来区分各个数据。 例如：用s代表学生成绩这组数据，s是数组名，用s1、s2、s3分别代表学生1、学生2、学生3的成绩，s右下角的数字1、2、3用来表示该数据在数中的序号，称为下标。数组中的数据称为数据元素。 概括地说：数组是有序数据的集合，要寻找一个数组中的某一个元素必须给出两个要素：数组名和下标。 注意： 1 数组是有类型属性的 2 同一数组中的每一个元素都必须属于 同一数据类型 3 一个数组中内存中占一片连续的存储单元 注意点： 1)在表示数组元素时下标可以是正整数或整 型变量或整型表达式 for (t=0;t=9;t++) s[t]=t; 2)数组的第一个元素的地址即为数组的首地 址，而且C规定，用数组名代表数组的首地 址. data[0]=data 3) 数组名是地址常量，不能向数组名赋值， 也不能对其进行运算。 数组元素最小下标由0开始， 数组元素最大下标是：数组元素个数－1 二、一维数组的初始化 在定义数组的同时给数组元素赋初值的过程 称为数组的初始化。格式如下： 数据类型 数组名[数组元素个数]={数组初值}; 1、初始值是用逗号隔开的一组常量。 如：int a[5]={5,4,3,2,1}; float j[3]={3.1416,0.789,5.1} char s[5]={‘h’,’e’,’l’,’l’,’o’}; 2、数组初始化时，多于数据个数的元素被赋0。 如：int a[5]={1,2,3}; 3、初始化时，初始值不能多于元素的个数；否则 会出现语法错误。 如：int a[5]={1,2,3,4,5,6}; 4、初始化时，[]号中的数字可以省略，由初始化 数据的个数决定数组元素的个数。 如：int a[]={19,12,3,7}; 定义一个数组后，如果不给其元素赋值，则各元素的值是不确定的。要想使数组元素以准确的值参加运算，必须设法使数组获得初值，使数组元素获得初值的方法有三种： １、使用赋值语句； ２、利用库函数从键盘或磁盘文件读取 数据； ３、定义数组时对其进行初始化。 例子5 下面程序以每行4个数据的形式输出a数组，请填空。 #define N 20 main() { int a[N],I; for (I=0;IN;I++) scanf(“%d”,_____); for (I=0;IN;I++) { if (_______) ____________; printf(“%3d”,a[I]); } printf(“\n”);} 第三节 二维数组和多维数组 一、二维数组和多维数组的定义 定义二维数组的一般格式： 数据类型 数组名[行数][列数]; 例：int a[2][3]; 上面定义了一个a数组，它有２行３列。每一个数组元素都是整型数据。 注意：每一维的下标都从０算起。因此，a数组中的元素如下： a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 二维数组在内存中的排列顺序是“按行存放“。即先存第0行的元素，然后再存第1行的元素。如下图： 多维数组的定义格式： int a[2][3][2]; 定义了一个三维数组a，其有２*３*２＝12元素，其内存分配情况如右图： 二、二维数组的引用 数组必须“先定义，后引用”。 引用二维数组的形式： 数组名[下标][下标] 如： c[0][0] c[7][6] 引用三维数组的形式：数组名[下标][下标][下标] 如： c[0][0][0] b[2][1][2] 三、二维数组的初始化 对一个二维数组初始化可以分行以对各元素赋值。 例: int a[2][3]={{1,2,3},{4,5,6}}; 或 int a[2][3]={1,2,3,4,5,6}; 也可以对部分元素赋值，例： int a[2][3]={1,2,3,4}; 如果在定义数组时，给出了全部数组元素的初值，则定