C语言程序设计教程（杨路明）第7章 数组.ppt

第7章 数组 7.1 一维数组 7.2 二维数组 7.3 数组的应用 7.4 字符数组与字符串 7.5 数组作为函数的参数 7.6 程序举例 2.数组的概念 数组：具有相同类型的数据组成的序列，是有序集合。 数组中的每一个数据称 7.1 一维数组 例：static int a[5]; 定义了一个静态存储类型的整型数组： 数组的元素为整型；数组名为a；元素个数为5，分别叫做: a[0]、a[1]、a[2]、a[3]、a[4];注意：没有a[5]这个数组元素。 下面是合法的数组定义: int m[10]，p[4]；/* 定义了一个有10个元素的整型数组m和4个元素的数组p */ char str[80]; /* 定义了一个有80个元素的字符型数组str */ float score[35]; /* 定义了一个有35个元素的浮点型数组score */ #define N 8 long num[N]; /* 定义了一个有8个元素的长整型数组num */ short z[4*N]; /* 定义了一个有32个元素的短整型数组z */ 下面的定义是非法的： int n=10; char c[n]; /*数组长度不能使用变量 */ 例：试判断下列数组定义是否合法： int student[35]; char name[20]; float score[35]; #define student 35 float n_student[student]; int score_student[student*3]; int person(10); int n=10, a[n]; 7.1.2 一维数组元素的引用 #include 〈stdio.h〉 void main() { int i，a[5]； for (i＝0；i5；i＋＋) scanf(″%d″，a[i]); 　 printf(″\n″)； 　 for (i＝0；i5；i＋＋) if (a[i]0) printf(″%4d″，a[i])； } 7.1.3 一维数组的存储结构与初始化 1.一维数组的存储结构 数组变量在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以求得数组各元素在内存的地址，并可对数组元素进行随机存取。 数组元素地址=数组起始地址+元素下标*sizeof(数组类型) 2. 一维数组的初始化 含义：在定义数组的同时，对数组各元素指定初值。 初始化是编译阶段完成，不占用运行时间。 注意：用赋值语句或输入语句也可给数组元素指定初值，是在运行时完成，占用运行时间。 初始化数组格式： [static] 类型标识符 数组名[元素个数]={初值列表}； 或 类型标识符 数组名[元素个数]={初值列表} ； 说明： ①初值列表是用逗号分隔的数组元素的初始值(常量）。 ②初值列表中数值的类型必须与类型标识符一致。 若不对auto数组进行初始化，则其初值是不可知的。 若一个static或外部数组未进行初始化，则对数值型数组元素，初值为0，而对字符型数组元素，初值为空字符‘\0’. 例7.2　数组初始化与未初始化的比较。 例7.3 从键盘上输入5个数，输出最大、最小元素的值以及它们的下标。 #define N 5 #include stdio.h void main( ) { int i,j,k, max,min; static int a[5]; for (i=0;i5;i++) scanf(%d,a[i]); max=min=a[0]; /*假定第一个元素既是最大的，也是最小的*/ j=k=0; /*对分别记录最大，最小元素下标的变量j,k初始化 */ for (i=0;i5;i++) { if (maxa[i]) { max=a[i];j=i;}/*把当前最大值送max,下标送j*/ else if (mina[i]){ min=a[i];k=i;} } pri