第8篇 章 数 组 C语言课件.ppt

第8章 数 组;数组是同类型数据的集合，集合中的每个数据称为数组元素或下标变量，数组元素的类型相同、个数确定。 下标变量中如果只用一个下标，则称为一维数组，用两个下标则称之为二维数组，用三个下标称之为三维数组，依此类推。 ;8.1 一 维 数 组;数组在内存中占据一片连续的存储单元，数组中的每个数组元素在这片连续的存储单元中按序存储。C语言规定数组名表示该连续存储单元的首地址（首字节编号）。;数组初始化的一般形式为： [存储类别] 类型标识符 数组名[常量表达式]={初值表}； 在编译过程中完成的，不占程序运行时间。 数组初始化常见的几种形式： 对所有数组元素赋初值，此时数组定义中表示数组长度的常量表达式可以省略。 　int a[6]=｛0，1，2，3，4，5｝； 可以只给一部分数组元素赋初值，此时数组长度一般不省略。后面3个元素由Ｃ编译系统自动赋值为0。 int a[6]={0，1，2}； ;在引用数组元素时应注意： ① 引用数组元素时，下标表达式的值是确定的。 ② 数组元素本身可以看作是一个普通变量，代表内存中的一个存储单元。因此数组元素可以在任何相同类型简单变量允许使用的位置引用。 ③ 数组引用时，下标值应该在已定义的数组大小范围内。常出现的错误是： int a[100]； a[100]=4；;8.1.4 一维数组应用;【例8.4】已知一个一维数组中的各个元素值均不相同，编写程序查找数组中是否有值为x的数组元素。如果有，输出相应的下标；如果没有，输出“该值在数组中不存在”字样信息 。 ;【例8.5】 编写程序，利用选择法对10个整数进行递增排序，并输出排序后的结果。 ;【例8.6】 编写程序，利用冒泡法对10个整数进行递增排序。 ;8.2 二 维 数 组;定义二维数组的一般形式为： [存储类别] 类型标识符　数组名[常量表达式1][常量表达式2]，…； 例如：int a[2][3]; 说明： ① 二维数组定义中的第1个下标表示该数组具有的行数，第2个下标表示该数组具有的列数，两个下标之积是组成该数组的元素的个数，即二维数组的长度。 ② 二维数组在内存中占据一片连续的存储单元。;③ 在Ｃ语言中，一个二维数组可以???作是一个特殊的一维数组，其中一维数组中的每个元素又是一个一维数组，即二维数组是由元素类型为数组类型的一维数组构成的一维数组。 因此C系统就把a[0]、a[1]看作是一维数组的数组名。 ;二维数组初始化的几种常见形式： (1) 按行给二维数组元素赋初值。如： int a[2][3]={{1，2，3}, {6，7，8}}； (2) 将所有数据写在一个花括弧内，按数组在内存中的排列顺序对各数组元素赋初值。如： int a[2][3]={1，2，3，6，7，8｝； (3) 给二维数组所有元素赋初值，二维数组第一维的长度可以省略。 如：int a[2][3]={1，2，3，6，7，8｝； 等价于： int a[ ][3]={1，2，3，6，7，8}； (4)在定义时也可以只对部分元素赋初值而省略第一维的长度，但应按行赋初值。如： int a[ ][3]={{0，2｝，{6}}；;二维数组元素的引用形式为： 数组名[下标表达式1][下标表达式2] 数组元素的行列下标都从０开始。 可以对二维数组元素进行与普通变量相同的操作，因为它们的本质就是一个普通变量，如运算、赋值等。如： a[0][0]=a[0][2]/3-30； 　　 printf(“%d”，a[1][1])； 区分在定义数组时使用的维数和各维大小与引用数组元素时下标值的不同。如： 　　 int a[3][5]； 　　 a[3][5]=６；;【例8.8】输入12个整型数据形成一个具有3行4列的二维数组，然后按数组的逻辑排列形式输出。 ;#define M 2 #define N 3 main( ) {int a[M][N]={{1，2，3}，{4，5，6}},b[N][M]，i，j； for(i=0；iM；i++) { for(j=0；jN；j++) { b[j][i]=a[i][j]； } } for(i=0；iN；i++) { for(j=0；jM；j++) printf(“％5d”，b[i][j])；} } ;【例8.11】已知一个