高级语言程序设计C语言第六章 数组ppt课件.ppt

《高级语言程序设计C语言第六章 数组ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章数组C语言程序设计6.1一维数组√6.2二维数组√6.3字符数组与字符串√6.4程序举例√本次课的主要内容重点如何实现三个数比较大小？可采用相关排序算法，程序比较容易实现思考：假如需要实现四个数，或者更多的数比较大小？怎么进行程序设计呢？定义若干个变量，程序繁复，容易出错体现不出各数据间的关系，同时可能带来阅读和理解的困难迄今为止，我们使用的都是属于基本类型(整型、字符型、实型)的数据，C语言还提供了构造类型的数据，它们有：数组类型、结构体类型、共用体类型。构造类型数据是由基本类型数据按一定规则

2、组成的，因此有的书称它们为“导出类型”。本章只介绍数组。数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。有关数组的概念和其他高级语言中介绍的是相同的，不再赘述。C语言的数据类型数据类型基本类型构造类型指针类型空类型整型字符型浮点型单精度型双精度型枚举类型数组类型结构体类型共用体类型一维数组的定义一维数组的定义方式为类型说明符数组名［常量表达式］；例如：inta[10];它表示数组名为a，此数组有10个元素。6.1一维数组需要注意的几点1）

3、常量表达式表示元素的个数，即数组长度。例如，在a［10］中，10表示a数组有10个元素，下标从0开始，这10个元素是，a［0］，a［1］，a［2］，a［3］，a［4］，a［5］，a［6］，a［7］，a［8］，a［9］。注意不能使用数组元素a［10］。2）常量表达式中可以包括常量和符号常量，不能包含变量。也就是说，C不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：intn;scanf("%d"，&n);inta［n］;数组必须先定义，然后使用。C

4、语言规定只能逐个引用数组元素而不能一次引用整个数组。数组元素的表示形式为数组名［下标］下标可以是整型常量或整型表达式。例如:a［0］=a［5］+a［7］-a［2*3］6.1.2一维数组元素的引用对数组元素的初始化可以用以下方法实现：(1)在定义数组时对数组元素赋以初值。例如:inta［10］={0，1，2，3，4，5，6，7，8，9};将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，a［0］=0，a［1］=1，a［2］=2，a［3］=3，a［4］=4，a［5］=5，a［6］=6，a［

5、7］=7，a［8］=8，a［9］=9。6.1.3一维数组的初始化二维数组的定义二维数组的定义方式为类型说明符数组名［常量表达式］［常量表达式］；例如：例如：floata[3][4]，b[5][10];定义a为3×4(3行4列)的数组，b为5×10(5行10列)的数组。6.2二维数组C语言对二维数组采用这样的定义方式，使我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。例如，可以把a看作是一个一维数组，它有3个元素：a[0]、a[1]、a[2]，每个元素又是一个包含4个元素的一维数组

6、。二维数组的引用二维数组的定义方式为类型说明符数组名［常量表达式］［常量表达式］；例如：例如：floata[3][4]，b[5][10];定义a为3×4(3行4列)的数组，b为5×10(5行10列)的数组。二维数组的初始化(1)分行给二维数组赋初值。如inta[3][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}};6.4程序举例定义一个数组a[10],实现a[0]~a[9]的值为0~9,然后逆序输出。程序的思路：如何定义数组,如何实现数组赋值inta[10]={0,1,2,

7、3,4,5,6,7,8,9};6.4程序举例3*4的矩阵，编程求出其中值最大的那个元素的值，以及其所在的行号和列号。程序的思路：请问定义的二维数组有几行几列。存放顺序是怎么样的。如何找出最大的数访问行与列都可以采用循环6.4程序举例输入n个整数，输出其升序排序的结果。冒泡法的思路是：将相邻两个数比较，将小的调到前头。第一轮若有6个数。第一次将8和9对调，第二次将第2和第3个数(9和5)对调……如此共进行5次，得到8－5－4－2－0－9的顺序，可以看到：最大的数9已“沉底”，成为最下面一个数，而小的数“

8、上升”。最小的数0已向上“浮起”一个位置。经第一轮(共5次)后，已得到最大的数。然后进行第二轮比较，对余下的前面5个数按上法进行比较,经过4次比较，得到次大的数8。如此进行下去。可以推知，对6个数要比较5趟，才能使6个数按大小顺序排列。第二轮如果有n个数，则要进行n-1轮比较。在第1轮比较中要进行n-1次两两比较，在第j轮比较中要进行n-j次两两比较。得到什么规律for(i=0;i