构造型数据类型之二维数组.ppt

第四章 构造型数据类型 之 二维数组 1、二维数组的定义 如：int a32; 该语句(1)定义了一个名为a的二维数组。 (2)该数组构成一个矩阵，共3行2列。数组元素的总个数为3 26个。 (3)类型名int规定了这6个元素均为整型变量。 (4) 二维数组的排列顺序是“按行存放”，存储单元连续存放。 如： a01 a00 a11 a10 a21 a20 2016 2020 2024 假设首地 址为2016 第四章 构造型数据类型 之 二维数组 (5) C语言中，可以把一个二维数组看成两个一维数组，这 个一维数组的每个元素又是一维数组。如上例可看成是由 a0、a1、a2三个元素组成的一维数组，其中每个元素 又是包含两个元素的一维数组。 a0 a1 a2 a01 a00 a11 a10 a21 a20 a 虚拟 第四章 构造型数据类型 之 二维数组 2、二维数组元素的使用 数组定义后，就可以在程序中使用数组元 素。格式如下： 数组名下标表达式1 下标表达式2 如：int a32; a21=10; a12=a21/2 第四章 构造型数据类型 之 二维数组 n使用二维数组元素应注意： (1)所有下标表达式的值必须是整数. (2)C语言中，不能使用方括号来表示二维 数组的元素。 int a1010; a3,4=2; /*error*/ 第四章 构造型数据类型 之 二维数组 (3)在使用数组元素时，数组元素中的下标表 达式的值必须是整型。 下标表达式值的下限为0，值的上限为该 数组元素的个数减1。 使用数组时注意其下标不要越界。如果下 标越界，程序无法得到正确的结果。 第四章 构造型数据类型 之 二维数组 3、二维数组元素的初始化 （1）分行给二维数组元素赋以初值； 例：static int a23=0,1,2,3,4,5; （2）可以将所有数据写在一个括号内，按数组排列的顺 序对各个元素赋初值；（不提倡，易漏不易查） （3）可以对部分元素赋初值； （4）如在对全部数组元素赋初值时，则定义数组时对第 一维的长度可以不指定，但第二维的数组长度不能省。 第四章 构造型数据类型 之 二维数组 如：static int b102; /*这样，数组b中各元素值均为0。*/ 如：int a5=1,2,3,4,5; /*系统先计算数据总个数5个，已知每行5个，得知共5/5 1行/ 如：int a5=1,2,3,6,7,8,9,10 /*用分行方式给数组部份元素赋初值*/ 第四章 构造型数据类型 之 二维数组 /*按顺序赋值，对部分元素赋初值*/ 如:int a35=1,2,3,4,5; 系统自动给其余元素赋值为0。 /*按顺序赋值，对部分元素赋值，并省略第一维的长度 */ 如：int a5=1,2,3,4,5,6,7,8,9,10,11; 这时设有n个初值数据，数组的第二维长度为n2,第一维的大 小为n/n2+1.如11/513。 1 2 3 4 5 0 0 0 0 0 0 0 0 0 0 第四章 构造型数据类型 之 二维数组 注意： 1、如果初值的数据个数比数组元素少，则系统自 动给后面的元素补赋初值0。 2、如果初值的数据个数比数组元素多，则在编译 时提示出错信息： too many initializers. 第四章 构造型数据类型 之 二维数组 4、二维数组应用举例。 编写程序：打印杨辉三角形 （输出6行） 杨辉三角形满足以下规则： 首行只有一个元素值为1；从 第二行开始首末两元素都是1 ；中间的第k个元素等于上一 行第k-1个元素与上一行第k 个元素之和。如： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 杨辉三角形 第四章 构造型数据类型 之 二维数组 #include #define N 6 main( ) int k,j,aNN; for (k=0;kmax) _