幻灯片-C语言程序设计视频教程-徐红波-第7章课件.ppt

C程序设计 讲师：徐红波 Email: x_h_b@ 第7章 数组 前几章使用的都是属于基本类型(整型、字符型、实型)的数据，C语言还提供了构造类型的数据，它们有数组类型、结构体类型和共用体类型。构造类型数据是由基本类型数据按一定规则组成的，因此它们又被称为“导出类型”。 数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来惟一地确定数组中的元素。 7.1 一维数组的定义和引用7.1.1 一维数组的定义 一维数组的定义方式为 类型说明符 数组名[常量表达式]; 例如：int a[10]; 说明： (1)数组名的命名规则和变量名相同，遵循标识符命名规则。 (2)在定义数组时，需要指定数组中元素的个数，方括号中的常量表达式用来表示元素的个数，即数组长度。 (3)常量表达式中可以包括常量和符号常量，不能包含变量。C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。 7.1.2 一维数组元素的引用 数组必须先定义，然后使用。C语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为 数组名[下标] 下标可以是整型常量或整型表达式。 [例7.1]数组元素的引用 #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”); } 7.1.3 一维数组的初始化 对数组元素的初始化可以用以下方式实现 (1)在定义数组时对数组元素赋予初值。 (2)可以只给一部分元素赋值。 (3)如果想使一个数组中全部元素值为0，可以写成: int a[2]={0,0}或int a[2]={0};。 (4)在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。 7.1.4 一维数组程序举例 [例7.2]用数组来处理求Fibonacci数列问题 #include stdio.h void main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(“\n”); printf(“%12d”,f[i]); } } [例7.3]用起泡法对10个数排序(由小到大) 起泡法的思路：将相邻两个数比较，将小的调到前头 7.2 二维数组的定义和引用7.2.1 二维数组的定义 二维数组定义的形式为 类型说明符 数组名[常量表达式][常量表达式]; 例如：float a[3][4], b[5][10]; 二维数组可被看作是一种特殊的一维数组：它的元素又是一个一维数组。 二维数组中元素排列的顺序是按行存放的。即在内存中先顺序存放第一行的元素，再存放第二行的元素。 C语言允许使用多维数组。 7.2.2 二维数组的引用 二维数组元素的表示形式为 数组名[下标][下标] 例如a[2][3]。下标可以是整型表达式，如a[2-1][2*2-1]。 数组元素可以出现在表达式中，也可以被赋值。例如： b[1][2]=a[2][3]/2 下标值应在已定义的数组大小的范围内。常出现的错误是： int a[3][4]; …… a[3][4]=3; 7.2.3 二维数组的初始化 可以用下面的方法对二维数组初始化 (1)分行给二维数组赋初值。 (2)可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值。 (3)可以对部分元素赋初值。 (4)如果对全部元素都赋初值(即提供全部初始数据)，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。 7.2.4 二维数组程序举例 [例7.4]将一个二维数组行和列的元素互换，存到另一个二维数组中。例如： [例7.5]有一个3×4的矩阵，要求编程求出其中值最大的那个元素的值，以及其所在的行号和列号 7.3 字符数组 用来存放字符数据的数组是字符数组。字符数组中的一个元素存放一个字符。 7.3.1 字符数组的定义 字符数组定义的一般形式为 char 数组名[常量表达式][常量表达式]…… 由于字符型与整型是相互通用的，因此也可以定义一个整型数组，用它存放字符数据。 int c[10]; c[0]=‘a’; 7.3.2 字符数组的初始化 对字符数组初始化，最容易理解的方式是逐个字符赋给数组中各元