1401_1402_第07章_数组.pptVIP

数据结构 基本数据结构 [常量,变量](数据类型),运算符,表达式 --注意三者之间的关系 复杂数据结构(数组,指针,结构,联合) 三大程序结构(顺序，分支，循环) 模块化(函数);第七章;; 7.1 一维数组的定义和引用 ; 7.1 一维数组的定义和引用 ; 7.1 一维数组的定义和引用 ; 7.1 一维数组的定义和引用 ;;; 7.2 二维数组的定义和引用 ;注意：我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。 例如：可以把a看作是一个一维数组，它有3个元素：a［0］、a［1］、a［2］，每个元素又是一个包含4个元素的一维数组。; 7.2.1二维数组的定义;地址 值 数组元素;问题：有了二维数组的基础，那么多维数组如何定义呢？ ; 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]→;二维数组元素的表示形式为： 数组名［下标］［下标］ 例如： a［2］［3］ 下标可以是整型表达式，如 a［2-1］［2*2-1］;常出现的错误有： int a［3］［4］; /* 定义a为3×4的数组 */ ┆ a［3］［4］=3; ;可以用下面4种方法对二维数组初始化：;３.可以对部分元素赋初值。 例如： int a［3］［4］={{1}，{5}，{9}}; ;４.如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 例如：int a［3］［4］={1，2，3，4，5，6，7，8，9，10，11，12};它等价于：int a［］［4］={1，2，3，4，5，6，7，8，9，10，11，12};; 7.2.4二维数组程序举例 ; printf(″%5d″，a［i］［j］); b［j］［i］=a［i］［j］; } printf(″＼n″); } printf(″array b:＼n″); for (i=0;i=2；i++) { for(j=0;j=1;j++) printf(%5d″，b［i］［j］); printf(″＼n″); } } /*程序结束*/;例7.5: 有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 ;程序： #include stdio.h void main() { int i，j，row=0，colum=0，max; int a[3][4]={{1，2，3，4}，{9，8，7，6}， {-10，10，-5，2}}; max=a［0］［0］; ;for (i=0;i=2;i++) for (j=0;j=3;j++) if (a［i］［j］max) { max=a[i][j]; row=i; colum=j; } printf(″max=%d，row=%d，colum=%d＼n″， max，row，colum); } /*程序结束*/; 7.3 字符数组;对字符数组初始化，可逐个字符赋给数组中各元素。 例如： char c[10]={‘I’,’a’,’m’,’h’,’a’,’p’,’p’,’y’} ;如果初值个数小于数组长度，则只将这些字符赋给数 组中前面那些元素，其余的元素自动定为空字符。;如果提供的初值个数与预定的数组长度相同，在定义 时可以省略数组长度，系统会自动根据初值个数确定 数组长度。; char diamond［5］［5］={{′ ′，′ ′，*′}，{′ ′，′*′，′ ′，′*′}，{′*′，′ ′，′ ′，′ ′，′*′}，{′ ′，′*′，′ ′，′*′}，{′ ′，′ ′，′*′}}; 7.3.3字符数组的引用;例7.7 输出一个钻石图形 ;7.3.4字符串和字符串结束标志; 但是由于系统对字符串常量自动加一