C语言程序设计教程 教学课件 作者 张思卿 谭晓玲 主编第6章 数组.ppt

《C语言程序设计教程 教学课件 作者 张思卿 谭晓玲 主编第6章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章数组技能目标：1、掌握一维数组的定义、初始化、数据元素的引用2、掌握二维数组的定义、初始化、数据元素的引用3、了解字符数组与字符串的使用方法4、掌握数组的应用本章要点:6.1一维数组6.2二维数组6.3字符数组与字符串数组是一组有序数据的集合。数组中各数据的排列是有一定规律的，下标代表数据在数组中的序号用一个数组名和下标惟一确定数组中的元素数组中的每一个元素都属于同一个数据类型6.1一维数组如数学中的数列（一组数据）x1x2x3x4….但在C语言中这样表示：x[1]x[2]x[3]x[4]……计算机为数

2、组分配连续的空间数组中的概念数组是相关数据项的集合，如全班学生的成绩，公司员工的工资。数组中的单个数据称为元素，且每个元素都属于同一数据类型，数组元素和普通变量一样使用。数组中的每一个元素用不同的下标区分。数组的下标是从0开始。1、一维数组的定义方式格式类型说明符数组名[常量表达式]举例inta[10];定义一个数组，数组名a，有10个元素，每个元素的类型均为int。数组长度注意：数组名后是方括号，而非圆括号。从a[0]开始,没有a[10].定义说明：(1)数组定义时，必须指定数组的大小（或长度），数组大小必

3、须是整型常量表达式，不能是变量或变量表达式。(2)数组定义后，系统将给其分配一定大小的内存单元，其所占内存单元的大小与数组元素的类型和数组的长度有关。数组所占内存单元的字节数=数组大小×sizeof（数组元素类型）(3)数组中每个数组元素的类型均相同，它们占用内存中连续的存储单元，其中第一个数组元素的地址是整个数组所占内存块的低地址，也是数组所占内存块的首地址，最后一个数组元素的地址是整个数组所占内存块的高地址（末地址）。例如，下面对数组的定义是错误的：intn=10;inta[n];//数组的大小不能是变量

4、intb[10.3];//数组的大小不能是浮点常量intc[n+10];//数组的大小不能是变量表达式例如：shortinta[20];则数组a所占内存单元的大小为：20*sizeof(short)=20*2=40（字节）。2、一维数组元素的引用格式数组名[下标]说明1.下标是整型变量或整形常量。2.数组元素只能逐个引用，而不能一次引用整个数组。数组元素的使用与一般变量使用方式一样。千万注意不要超出下标范围当逐个使用数组中的每一个元素时，通常借助for循环语句。【例】编程序，使数组10个元素的值分别是0～9，

5、然后逆序输出。#include“stdio.h”main(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%3d",a[i]);printf(“”);}3、一维数组的初始化一维数组的初始化赋值数据类型符数组变量名[常量表达式]={表达式1，表达式2，…，表达式n}；初始化赋值说明：(1)“=”后面的表达式列表一定要用{}括起来，被括起来的表达式列表被称为初值列表，表达式之间用“，”分隔；(2)表达式的个数不能超过数组变量的大小；例

6、inta[4]={1,2,3,4,5};//超出了数组的大小(3)表达式1是第1个数组元素的值，表达式2是第2个数组元素的值，依此类推；例inta[5]={0,1,2,3,4};经过以上定义和初始化后，a[0]=0，a[1]=1，a[2]=2，a[3]=3，a[4]=4。(4)如果表达式的个数小于数组的大小，则未指定值的数组元素被赋值为0；例inta[10]={0,1,2,3,4};a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a00112233440000000000(5)

7、当对全部数组元素赋初值时，可以省略数组变量的大小，此时数组变量的实际大小就是初值列表中表达式的个数。例charstr[]={'a','b','c','d','e'};则数组str的实际大小为5。注意：在定义数组时，如果没有为数组变量赋初值，那么就不能省略数组的大小。而且数组不初始化，其数组元素为随机值。4、一维数组程序举例【例】编程序，利用数组求Fibonacci数列的前20项。解题思路：例5.8中用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。如果用数组处理，每一个

8、数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中。#includeintmain(){inti;intf[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf(“”);printf(“%12d”,f[i]);}printf("");return0;}【