第七章_数组one

4 5 6 7 8 9
b[1][0] b[1][1] b[1][2] b[2][0] b[2][1] b[2][2]
7.2.1二维数组的定义 7.2.1二维数组的定义
问题：有了二维数组的基础，那么多维数组 如何定义呢？ 定义三维数组： float a[2][3][4]; 注意： 注意：多维数组元素在内存中的排列顺序： 第一维的下标变化最慢，最右边的下标 变化最快。
• 一个班学生的学习成绩 • 一行文字 • 一个矩阵 这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据 C语言为这些数据，提供了一种构造数据类型： 语言为这些数据，提供了一种构造数据类型： 语言为这些数据 数组。所谓数组就是一组具有相同数据类型的数据 数组。所谓数组就是一组具有相同数据类型的数据 的有序集合。 的有序集合。
第 二 趟 比 较
如果有n个数，则要进行n-1趟比较。在第1趟比较 中要进行n-1次两两比较，在第j趟比较中要进行 n-j次两两比较。
程序流程图如下： 程序流程图如下：
程序实例7.3： 程序实例 ： #include <stdio.h> void main() { int a［10］; int i,j,t; printf(″input 10 numbers :\n″); for (i=0;i<10;i++) scanf("%d"，&a[i]); printf("\n");
for(i=2;i<20;i++) =f［ +f［ f［i］=f［i-2］+f［i-1］; for(i=0;i<20;i++) { printf(″＼ if(i%5==0) printf(″＼ n″); printf(″%12d″， printf(″%12d″，f［i］); /*For循环结束 循环结束* } /*For循环结束*/ } /*程序结束*/ /*程序结束* 程序结束 运行结果如下： 运行结果如下： 1 1 2 8 13 21 89 144 233 987 1597 2584
本章要点
• 掌握一维、二维数组的定义和引用 掌握一维、 方法、存储结构和初始化方法。 方法、存储结构和初始化方法。 • 掌握有关一维数组的有关算法 • 掌握数组的运算。 掌握数组的运算。
主要内容
7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组
7.1 一维数组的定义和引用
2.一维数组在内存中的存放 2.一维数组在内存中的存放 一维数组： mark[100]; 一维数组： float mark[100]; 低地址 每个数据元素占用 的字节数，就是基 的字节数，就是基 类型的字节数 类型的字节数 一个元素占4个 一个元素占 个字节
高地址
86.5 92.0 77.5 52.0
if语句用来控 制换行，每行 输出5个数据。
3 34 377 4181
5 55 610 6765
程序举例2 用起泡法对10个数排序(由小到大) 程序举例2：用起泡法对10个数排序(由小到大)。 10个数排序 第 一 趟 比 较
经过第一趟(共5次比较与交换)后，最大的数9已“沉 底” 。然后进行对余下的前面5个数第二趟比较，
注意： 注意：
定义数组时用到的“数组名［常量表达式］” 和引 用数组元素时用到的“数组名［下标］” 是有区别的 。 例如∶ 例如∶ int a[10]; t=a[6];
2.一维数组元素引用的程序实例 2.一维数组元素引用的程序实例 一维数组元素引用的
#include <stdio.h> void main() { int i，a［10］; for (i=0; i<=9;i++) a［i］=i; for(i=9;i>=0; i--) printf("%d ″，a［i］); printf("\n″); }
注意： 注意：我们可以把二维数组看作是一种特殊的一维
数组：它的元素又是一个一维数组。 例如： 例如：可以把a看作是一个一维数组，它有3个元素： a［0］、a［1］、a［2］，每个元素又是一个包含4 个元素的一维数组。
7.2.1二维数组的定义 7.2.1二维数组的定义
二维数组在内存中的存放 二维数组中的元素在 内存中的排列顺序是：按 行存放，即先顺序存放第 一行的元素，再存放第二 行的元素…… 下图表示对a[3][4]数组存 下图表示对a[3][4]数组存 放的顺序
例如： 例如：整型数组 b[3][3]={ {1,2,3}, {4,5,6}, {7,8,9} }; 地址 值 数组元素 3000 3000H b[0][0] 1 3002 3002H b[0][1] 2 b[0][2] 3004 3004H 3
3006 3006H 3008 3008H 300A 300AH 300C 300CH 300E 300EH 3010 10H 3010H
2.在定义数组时，需要指定数组中元素的个 数，方括弧中的常量表达式用来表示元素的 个数，即数组长度。 3.常量表达式中可以包括常量和符号常量， 但不能包含变量。也就是说，C语言不允许 对数组的大小作动态定义，即数组的大小不 依赖于程序运行过程中变量的值。
例如： 例如： int n;
scanf(“%d″， /*在程序中临时输入数 scanf( %d″，&n); /*在程序中临时输入数 %d″ 组的大小 */ a［ int a［n］; 数组说明中其他常见的错误： 数组说明中其他常见的错误： ① float a[0]; 数组大小为0 /* 数组大小为0没有意义 */ ② int b(2)(3); /* 不能使用圆括号 */ ③ int k, a[k]; /* 不能用变量说明数组大小*/ 不能用变量说明数组大小*
三维数组的元素排列顺序
a[0][0][0]→a[0][0][1]→a[0][0][2]→a[0][0][3]→ 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][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[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][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][1][0]→a[1][1][1]→a[1][1][2]→a[1][1][3]→
. . . 94.0
mark[0] mark[1] mark[2] mark[3]
. . . mark[99]
7.1.2一维数组元素的引用 7.1.2一维数组元素的引用
1.数组元素的引用方式 1.数组元素的引用方式 数组名［下标］ 下标可以是整型常量或整型表达式。 例如: 例如: a［0］=a［5］+a［7］-a［2*3］
可以只给一部分元素赋值。 2. 可以只给一部分元素赋值。 例如: a［10］={0， 例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值， 这表示只给前面5个元素赋初值，后5个元素值为0。 3. 如果想使一个数组中全部元素值为0，可以写成: 如果想使一个数组中全部元素值为0 可以写成: a［10］ int a［10］={0,0,0,0,0,0,0,0,0,0}; 或 int a［10］={0}; a［10］ 能写成： 10］={0 10} 不能写成：int a［10］={0*10};
在对全部数组元素赋初值时， 4. 在对全部数组元素赋初值时，由于数据的个数已 经确定，因此可以不指定数组长度。 经确定，因此可以不指定数组长度。 例如:int a［ ={1， 例如:int a［5］={1，2，3，4，5}; 也可以写成 int a［］={1，2，3，4，5}; a［］={1， ［］={1
第七章
问题：给一组数排序， 问题：给一组数排序，这组 数该 如何存放呢 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 2 9 4 5 6 3 7 1 6 8 8 8 8 8 8 8 8 8 88 8 8 8 8 8 88 8 ??? 这些数据如何存放才便于排序
这便是本章所要解决的问题
7.1.1一维数组的定义 7.1.1一维数组的定义
1.一维数组的定义格式为： 一维数组的定义格式为 数组名［常量表达式］ 类型说明符 数组名［常量表达式］；
例如： 例如： int a［10］;
它表示定义了一个整型数组，数组名为a，此数组 有10个元素。
说明： 说明：
1.数组名定名规则和变量名相同，遵循标识 符定名规则。
for(j=0;j<9;j++) for(i=0;i<9-j;i++) if (a［i］>a［i+1］) { t=a[i];a[i]=a[i+1]; a［i+1］=t; } 程序运行结果如下： 程序运行结果如下： printf(″the sorted numbers :\n″); input 10 numbers: for(i=0;i<10;i++) 0 4 8 12 65 -76 100 -45 123↙ the sorted numbers: /*程序结束 程序结束* }/*程序结束*/ -76 -45 0 1 4 8 12 65 100 123
但若数组长度与提供初值的个数不相同， 但若数组长度与提供初值的个数不相同，则数组 长度不能省略。如： 长度不能省略。 a［10］={1， int a［10］={1，2，3，4，5}; 只初始化前5个元素，后5个元素为0。