第5章 数组.pptVIP

第5章 数组 教学目的： 通过本章的学习，要求能熟练掌握数组的基本概念，熟练掌握一维数组、二维数组和字符数组的定义、赋值，熟练掌握数组的输入和输出方法，掌握字符串和字符数组的不同特点，掌握数组的排序、查询等基本操作方法。学习数组知识为后续章节做好准备，也为后续面向对象语言课程的学习打下基础 。 第5章 数组 第5章 数组 重点和难点 重点： (1)一维数组的定义与应用 (2)数组的排序 (3)二维数组的定义与应用 (4)字符数组与字符串的应用 难点 (1)一维数组的定义与应用 (2)数组的排序 5.1 数组引例 【例5.1】一个简单的C程序数组引例 /* 源文件名：Li5_1.c 功能：从键盘输入一个不长于20个字符的字符串，按与输入顺序相反的次序输出此字符串，例如输入dimension，输出noisnemid。 */ #include stdio.h void main() { char ch,s[20]; /*定义s字符数组，它最多可以容纳20个字符*/ printf(输入字符串：); /*打印输出一串字符串*/ i=0 /*i为统计字符个数*/ do { ch=getchar(); /*从键盘上输入字符*/ if(ch!=’\n’) s[i++]=ch; /*读取的字符存在s[0],s[1]…*/ } while(i20ch!=’\n’); /*超过20个字符或输入回车结束字符输入*/ printf(反向顺序：); /*打印输出一串字符串*/ for(--i; i=0;--i) putchar(s[i]) ; /*反向输出这些字符*/ putchar(‘\n’); } 程序运行后，屏幕显示： 输入字符串：dimension 反向顺序：noisnemid 1.一般定义 一维数组的定义方法一般为： 类型说明符 数组名［常量表达式］ 其中类型可以是任何的C语言数据类型，例如char,int,long,float,double等，数组名与普通变量名一样，常量表达式是数组在内存中的单元数，在定义时必须是一个常数，不能是变量，数组的每个单元占的字节数就是对应类型占的字节数，显然数组占的总字节数是：常量表达式*sizeof(类型) 例如： char s[20] ; /*定义能存储20个字符的数组*/ int n[20] ; /*定义能存储20个整数的数组*/ float f[20] ; /*定义能存储20个float数的数组*/ 数组定义中常见的错误举例说明如下： float a[0] ; /*数组大小为0没有意义*/ int b(2) ; /*不能使用圆括号*/ int k,a[k] ; /*不能用变量说明数组大小*/ 2.定义及初始化 数组在定义时还可以同时为各个单元设置初始值。 ⑴定义时给所有元素赋值，例如： char s[5]={ ’a’,’b’, ’c’,’d’,’e’} ; 定义数组s[5]，并且设置s[0]=’a’,s[1]=’b’,s[2]=’c’,s[3]=’d’,s[4]=’e’ ⑵定义时给部分元素赋值，例如： char s[5]={ ’a’,’b’} ; 定义数组s[5]，并且设置s[0]=’a’,s[1]=’b’,s[2]=’\0’,s[3]=’\0’,s[4]=’\0’，即后面没有赋值的元素全部设置为0。 ⑶定义时给所有的元素赋值，则可以不设置数组的大小，例如： char s[]={ ’a’,’b’, ’c’,’d’,’e’} ; 与 char s[5]={ ’a’,’b’, ’c’,’d’,’e’} ; 是等价的。 1. 一维数组元素的引用方式 数组名[下标] 下标可以是整型常量或整型表达式。 例如: a[0]=a[5]+a[7]-a[2*3] 2.一维数组元素引用的程序实例 【例5.2】用数组来处理,求解Fibonacci数列。 /* 源文件名：Li5_2.c 功能：求解Fibonacci数列前20项的值。 */ #include stdio.h void main() { int i,f[20]={1,1} ; /*定义f数组，第1项和第2