第7章数组课题.ppt

第7章 数 组;用一组具有相同名字、不同下标的下标变量来代表一组具有相同性质的一组数据，这就是数组。 数组是同类型数据的集合，集合中的每个数据称为数组元素或下标变量，数组元素的类型相同、个数确定。 下标变量中如果只用一个下标，则称为一维数组，用两个下标则称之为二维数组，用三个下标称之为三维数组，依此类推。 ;7.1一 维 数 组;数组在内存中占据一片连续的存储单元，数组中的每个数组元素在这片连续的存储单元中按序存储。C语言规定数组名表示该连续存储单元的首地址（首字节编号）。;数组初始化的一般形式为： [存储类别] 类型标识符 数组名[常表]={初值表}； 数组初始化常见的几种形式： 对所有数组元素赋初值，此时数组定义中表示数组长度的常量表达式可以省略。 例如,int a[6]=｛0，1，2，3，4，5｝； 例如,int a[]=｛5,6,7,8｝； 可以只给一部分数组元素赋初值，此时数组长度一般不省略。例如： int a[6]={0，1，2}； 后面3个元素由Ｃ编译系统自动赋值为0。;引用形式为： 数组名[下标表达式] 例如： a[0]=123；　　　　　　　 scanf(“％d”,a[3])； printf(“％d”,a[5])； a[i++]=2*a[i+j]；;【例7.1】输入10个整型数据，然后分别按顺序和逆序的方式输出。;在引用数组元素时应注意： ① 引用数组元素时，下标表达式的值是确定的。 ② 数组元素本身可以看作是一个普通变量，代表内存中的一个存储单元。因此数组元素可以在任何相同类型简单变量允许使用的位置引用。 ③ 数组引用时，下标值应该在已定义的数组大小范围内。常出现的错误是： int a[100]； a[100]=4； 应严格区分定义数组时使用的a[100]和引用数组元素时使用的a[100] ;7.1.4 一维数组应用;【例7.3】 用数组处理Fibonacci数列问题，输出Fibonacci数列的前36项数据。 ;#include stdio.h #define N 10 main( ) { int num[N]={1,32,14,56,74,3,56,6,9,12}, x, i; printf(input x:); scanf(%d, x); for(i=0; iN; i++) if (num[i]==x) break; if(i==N) printf(该数在数组中不存在\n); else printf(该数在数组中的下标是%d\n,i); };【例7.5】 编写程序，利用选择法对10个整数进行递减排序，并输出排序后的结果。 ;第四趟 3 4;7.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] 数组元素的行列下标都从0开始。 可以对二维数组元素进