谭浩强C程序护理查房知识(第三版)_第7章_数组.ppt

章 ;问题：给一组数排序，这组 数该 如何存放呢; 本章要点;; 一维数组的定义和引用 ;.一维数组的定义格式为： 类型说明符 数组名［常量表达式］； 例如： ［］; 它表示定义了一个整形数组，数组名为，此数组有个元素。;.在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。 .常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。;例如： ; (“″，); *在程序中临时输入数 组的大小 * ［］;;.一维数组在内存中的存放;注意： 定义数组时用到的“数组名［常量表达式］” 和引用数组元素时用到的“数组名［下标］” 是有区别的。 例如∶ []; []; ;.一维数组元素引???的程序实例;对数组元素初始化的实现方法：; . 如果想使一个数组中全部元素值为，可以写成: ［］{}; 或［］{}; 不能写成： ［］{*};;. 在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。 例如 ［］{，，，，}; 也可以写成 ［］{，，，，}; ［］{，，，，}; 只初始化前个元素，后个元素为。;例：用数组来处理,求解数列。;() ［］［］［］; () { () (″＼″); (″″，［］) } *循环结束* } *程序结束*;程序举例：用起泡法对个数排序(由小到大)。 ;;程序流程图如下：;程序实例： () { ［］; ; (″ :\″); () (，[]); (\); ;() () (［］［］) { [][][]; ［］; } (″ :\″); () (″ ″［］); (″\″); }*程序结束*; 二维数组的定义和引用 ;注意：我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。 例如：可以把看作是一个一维数组，它有个元素：［］、［］、［］，每个元素又是一个包含个元素的一维数组。; 二维数组的定义;地址 值 数组元素;问题：有了二维数组的基础，那么多维数组如何定义呢？ ; a[0][0][0]→a[0][0][1]→a[0][0][2]→a[0][0][3]→ a[0][1][0]→a[0][1][1]→a[0][1][2]→a[0][1][3]→ a[0][2][0]→a[0][2][1]→a[0][2][2]→a[0][2][3]→ a[1][0][0]→a[1][0][1]→a[1][0][2]→a[1][0][3]→ a[1][1][0]→a[1][1][1]→a[1][1][2]→a[1][1][3]→ a[1][2][0]→a[1][2][1]→a[1][2][2]→a[1][2][3]→;二维数组元素的表示形式为： 数组名［下标］［下标］ 例如： ［］［］ 下标可以是整型表达式，如 ［］［*］;常出现的错误有： ［］［］; * 定义为×的数组 * ┆ ［］［］; ;可以用下面种方法对二维数组初始化：;３.可以对部分元素赋初值。 例如： ［］［］{{}，{}，{}}; ;４.如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 例如： ［］［］{，，，，，，，，，，，};它等价于： ［］［］{，，，，，，，，，，，};; 二维数组程序举例 ; (″″，［］［］); ［］［］［］［］; } (″＼″); } (″ :＼″); (；) { () (″，［］［］); (″＼″); } } *程序结束*;例: 有一个×的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 ;程序： () { ，，，，; [][]{{，，，}，{，，，}， {，，，}}; ［］［］; ; () () (［］［］) { [][]; ; ;