幻灯片-C语言程序设计视频教程第7章1.ppt

C程序设计 杨芸 Email: 468918387@ 第7章 数组 前几章使用的都是属于基本类型(整型、字符型、实型)的数据，C语言还提供了构造类型的数据，它们有数组类型、结构体类型和共用体类型。构造类型数据是由基本类型数据按一定规则组成的，因此它们又被称为“导出类型”。 数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来惟一地确定数组中的元素。 7.1 一维数组的定义和引用7.1.1 一维数组的定义 一维数组的定义方式为 类型说明符 数组名[常量表达式]; 例如：int a[10]; 说明： (1)数组名的命名规则和变量名相同，遵循标识符命名规则。 (2)在定义数组时，需要指定数组中元素的个数，方括号中的常量表达式用来表示元素的个数，即数组长度。 (3)常量表达式中可以包括常量和符号常量，不能包含变量。C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。chapter7 #include stdio.h void main() { int i, grade[10]; for(i=0; i=9; i++) scanf(%d,grade[i]); for(i=0; i=9; i++) printf(%d , grade[i]); printf(\n); } 7.1.2 一维数组元素的引用 数组必须先定义，然后使用。C语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为 数组名[下标] 下标可以是整型常量或整型表达式。 int a[i]; for(int i=1;i=10;i++) a[i]=i; printf(“%x\n”,a); (存储数组的首地址） [例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)可以只给一部分元素赋值。chapter7 (3)如果想使一个数组中全部元素值为0，可以写成: int a[2]={0,0}或int a[2]={0};。chapter7 (4)在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。 # include stdio.h void main ( ) { int a[10]={0,1,2,3,4,5,6,7,8,9}; for(int i=0;i=9;i++) printf(a[%d]=%d\n,i,a[i]); } # include stdio.h void main ( ) { int a[10]={0}; for(int i=0;i=9;i++) printf(a[%d]=%d\n,i,a[i]); 7.1.4 一维数组程序举例 [例7.2]用数组来处理求Fibonacci数列问题 #include stdio.h void main() {int i; int f[20]={1,1}; printf(%12d,f[0]); printf(%12d,f[1]); for(i=2;i20;i++) { f[i]=f[i-2]+f[i-1]; printf(%12d,f[i]); if((i+1)%5==0) printf(\n); } } [例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 下标值应在已定义的数组大小的范围内。