C语言程序设计教学课件ppt作者 冯茂岩 孙炯宁第4章 数组 .ppt

《C语言程序设计教学课件ppt作者 冯茂岩 孙炯宁第4章 数组 .ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言程序设计——第4章数组数组的概念一维数组二维数组的定义和引用本章主要内容提示字符数组与字符串典型程序设计与分析本章学习目标知识目标掌握一、二维数组的定义、引用和初始化的方法掌握字符数组的使用掌握有关字符串处理函数的使用方法能力目标掌握与数组实现相关的算法能够阅读、分析和编写包括数组和字符串的程序【学习提示】从存储角度看，前面使用的变量都是相互独立的、无关的，通常称它们为简单变量。但如果处理将100个员工的工资按大小顺序排序这类问题，只使用简单变量将会非常麻烦，而利用数组却很容易实现。本章讲述C语言中数组的基本概念和使用方法，主要内容有：数

2、组的概念、数组的定义及应用、字符串处理，本章的学习是在对前面所讲的数据类型的扩充。4.1数组的数组的概念在实际应用中，常常需要处理相同类型的一批数据。例如，为了处理100个员工的工资，可以用S[1]，S[2]，…，S[100]来分别代表每个员工的工资，其中S[1]代表第一个员工的工资，S[2]代表第二个员工的工资……。在C语言中，把一组相同类型的数据放在一起并用一个统一的名字作为标志，这就是数组,而该标志就是数组名。数组中的每一个数据称为数组元素，该数据在数组中的序号又称为下标。例如，S[2]是一个数组元素，其中的S称为数组名，2是下标表示是数

3、组中的第三个元素。如果只用一个下标就能确定某个数组元素在数组中的位置，这样的数组称为一维数组。如果用两个或多个下标才能确定某个数组元素在数组中的位置，则数组分别称为二维数组或多维数组。4.2一维数组4.2.110个数中求取最小数【例4-1】已有10个数，求它们当中的最小值。算法分析：如何完成求最小值方法有很多，考虑其中一种方法，N-S图所示：初始化i=0i<10N[i]voidmain(){inti,min;intn[10]={8,2,4,6,0,85,32,54,89,54}

4、;/*定义有10个元素整数*/min=n[0];/*将数组第1个元素赋给变量min*/for(i=0;i<10;i++)if(n[i]

5、方括弧括起来的常量表达式，不能是圆括弧。（3）常量表达式表示元素个数，即数组的长度。例如：a[10]中10表示a数组有10个元素。（4）常量表达式中可以包括常量和符号常量，不能包含变量。C不允许对数组的大小作动态定义。例如：下面的定义是错误的。intn;scanf("%d",&n);inta[n];数组必须先定义，后使用。C语言规定只能逐个引用数组元素，不能一次引用整个数组。数组元素的引用形式为：数组名［下标］【说明】（1）使用数组元素时，下标必须放在数组名之后的中括号。（2）数组元素的下标从0开始，到长度-1。例如：inta[10];则元素从

6、a[0]，a[1]，a[2]，……，a[9]。（3）下标可以是整型常量或整型表达式。例如：a［0］=a［5］+a［7］-a［2*2］。4.2.3一维数组元素的引用4.2一维数组【例4-2】建立一个数组，数组元素a［0］到a［9］的值为100～109，然后按逆序输出。#includevoidmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i+100;for(i=9;i>=0;i--)printf("%d",a[i]);}4.2一维数组格式：类型说明符数组名[下标]={常量列表}；功能：在定义数组时

7、对数组元素赋以初值。【说明】（1）常量列表可以是数值型、字符常量或字符串。（2）数组元素的初值必须依次放在一对花括号内。举例：①给数组a各元素赋以初值：inta[10]=｛10，11，12，13，14，15，16，17，18，19｝;经过上面的定义和初始化之后：a［0］=10，a［1］=11，a［2］=12，a［3］=13，a［4］=14，a［5］=15，a［6］=16，a［7］=17，a［8］=18，a［9］=19。4.2一维数组4.2.4一维数组的初始化②如果想使一个数组中全部元素值为0，可以写成：inta[10]=｛0,0,0,0,0,0

8、,0,0,0,0｝;或inta［10］;则系统会对所有数组元素自动赋以0值。③在对全部数组元素赋初值时，可以不指定数组长度：inta[5]=｛11，1