大学计算机程序设计基础(C语言)--第8章 数组ppt课件.ppt

《大学计算机程序设计基础(C语言)--第8章 数组ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第8章数组本章要点一维数组二维数组字符数组数组元素作函数实参数组是同类型数据的集合，集合中的每个数据称为数组元素或下标变量，数组元素的类型相同、个数确定。下标变量中如果只用一个下标，则称为一维数组，用两个下标则称之为二维数组，用三个下标称之为三维数组，依此类推。基本概念8.1一维数组8.1.1一维数组的定义定义形式为：[存储类别]类型标识符数组名[常量表达式],…；例如：inta[6];floatx[100],y[100];说明：类型标识符”表明了数组元素的数据类型常量表达式是由常量、符号常量和运算符组成的表达式，它的值规定了数组中数组元素的个数(

2、数组的长度)常量表达式中不能含有变量。intn；scanf(＂％d＂，&n)；inta[n]；数组在内存中占据一片连续的存储单元，数组中的每个数组元素在这片连续的存储单元中按序存储。C语言规定数组名表示该连续存储单元的首地址（首字节编号）。aa[0]a[1]a[2]a[3]a[4]a[5]图8.1数组的存储结构数组的定义语句给每个数组元素分配了一定的存储单元，和简单变量一样它们的值是不确定的、是随机的，只有通过赋值或赋初值才能得到确定的值。同类型的数组的定义和普通变量的定义可以出现在同一个定义语句中。如：inta[6],b[20],i,j;数组初始

3、化的一般形式为：[存储类别]类型标识符数组名[常量表达式]={初值表}；在编译过程中完成的，不占程序运行时间。数组初始化常见的几种形式：对所有数组元素赋初值，此时数组定义中表示数组长度的常量表达式可以省略。inta[6]=｛0，1，2，3，4，5｝；可以只给一部分数组元素赋初值，此时数组长度一般不省略。后面3个元素由Ｃ编译系统自动赋值为0。inta[6]={0，1，2}；8.1.2一维数组的初始化引用形式为：数组名[下标表达式]例如：a[0]=123；scanf(“％d”,&a[3])；printf(“％d”,a[5])；a[i++]=2*a[i+

4、j]；8.1.3一维数组元素的引用【例8.1】输入100个整型数据，然后分别按顺序和逆序的方式输出。main(){inti，a[100]；for(i=0；i<100；i++）scanf(＂％d＂，&a[i])；/*顺序输入*/for(i=0；i<100；i++）printf(＂％d＂，a[i]）；/*顺序输出*/for(i=99；i>=0；i--）printf(＂％d＂，a[i]）；/*逆序输出*/}在引用数组元素时应注意：①引用数组元素时，下标表达式的值是确定的。②数组元素本身可以看作是一个普通变量，代表内存中的一个存储单元。因此数组元素可以在任

5、何相同类型简单变量允许使用的位置引用。③数组引用时，下标值应该在已定义的数组大小范围内。常出现的错误是：inta[100]；a[100]=4；8.1.4一维数组应用【例8.2】从键盘输入10个整数存放在数组中，输出其中最大的一个数和它在数组中的位序。main(){inta[10]，i,max,id;printf("Enterdata:");for(i=0;i<10;i++)scanf("%d",&a[i]);max=a[0];id=0;for(i=1;i<10;i++)if(a[i]>max){max=a[i];id=i;}printf(“最大

6、数是%d,位序为：%d",max，id);}【例8.4】已知一个一维数组中的各个元素值均不相同，编写程序查找数组中是否有值为x的数组元素。如果有，输出相应的下标；如果没有，输出“该值在数组中不存在”字样信息。main(){intnum[10]={1，32，14，56，74，3，56，6，9，12},x,i,j;printf(“inputx:”);scanf("%d",&x);for(i=0;i<10;i++)if(num[i]==x)break;if(i==10)printf(“该数在数组中不存在");elseprintf(“该数在数组中的下标

7、是%d”,i);}【例8.5】编写程序，利用选择法对10个整数进行递增排序，并输出排序后的结果。选择法排序的思路是：先从全体待排序的n个数据中找出最大的数，把它放到数组的第0个位置上，完成第1趟选择排序；接着再在剩余的n-1个数据中找出最大的数放到数组的第1个位置上，完成第2趟选择排序，……，如此反复，经过n-1趟选择排序后，原始数组已经有序。main(){inti，j，k，temp，a[10]；for(i=0；i<10；i++)scanf(“％d”，&a[i])；for(i=0；i<9；i++){k=i；for(j=k+1；j<10；j++)if

8、(a[k]