C语言chapter07.pptVIP

第7章 数组 本章主要内容 数组的引进 一维数组的定义及引用 二维数组的定义及引用 多维数组的定义及引用 字符数组的定义及引用 字符串处理函数 数组的引进 数组是相同类型变量的有序集合。 一个数组里集合了多个数据对象，这些数据对象被称为数组中的元素。 数组中的每一个元素都属于同一种数据类型，它们用一个统一的数组名称和下标（元素在数组中的位置）来唯一确定。 数组也是变量。需要先定义后引用。 7.1.1 一维数组的定义 一维数组的定义： 当数组中每个元素都只带有一个下标时，这个数组就被称为一维数组。 定义一维数组的一般形式： 数据类型名 数组名[常量表达式]； 例如： int num[5]； float score[10]； 注意： 若在程序编译或运行时再给数组长度赋值，程序将在编译时出错。 例如： 7.1.2 一维数组的引用 引用格式：数组名[下标表达式] 说明： “下标表达式”的值必须是一个整型的量。 对于所引用的数组元素，使用方法和前面学过的简单数据类型变量使用方法相同，包括取地址等运算。 C语言没有语法结构能同时引用数组的所有元素，只能一个一个的引用每一个数组元素。 【例7.1】从键盘输入5个整数，将它们反序输出。 main() { int i; int nums[5]; for(i=0;i5;i++) scanf(%d,nums[i]); for(i=4;i=0;i--) printf(%5d,nums[i]); } 7.1.3 一维数组的初始化 初始化，即赋初值。C语言允许定义数组时直接对数组进行初始化。 一般形式： 类型说明符 数组名[常量表达式]＝{数值表}; 举例： float var[8]={0.1，1.2，2.6，3.5， 4.3，5.5，3.5，5.5}; int a[5]={2，3，4，5，6}； 初始化时，各元素的值要顺序放在一对花括号里面，各元素值之间用逗号间隔。 说明： 当花括号中的数值表中的数据个数少于数组定义中的元素个数时，C语言将这些数据方别赋给数组的前几个元素，其余数组元素自动被初始化为0。 当对数组元素赋初值时，可省略数组长度。 例如： float var[]={0.1，1.2，2.6，3.5， 4.3，5.5，3.5，5.5}; int a[]={2，3，4，5，6}； 系统将认为数组的元素个数就是后面初始化时所提供的数据的个数。 为数组中若干元素赋相同初值时，要注意不能随意简化。 例如： float var[8]={ 0.1，0.1，0.1，0.1，0.1， 5.5，3.5，5.5}; 不能简化为： float var[8]={ 0.1*5，5.5，3.5，5.5}; 否则，系统将认为数组中的各元素的值分别为： var[0]=0.1*5，var[1]=5.5，var[2]=3.5，var[3]=5.5，var[4]=0，……，var[7]=0。 【例7.2】计算从键盘上任意键入的10个数的和。 main() { int i; float num[10],sum=0.0; printf(“Input 10 numbers:\n”); for(i=0;i10;i++) scanf(%f,num[i]); for(i=0;i10;i++) sum=sum+num[i]; printf(The sum is %8.3f\n,sum); } 关于排序－－－程序设计中的常见算法 选择法 冒泡法 插入法 …… 从所有的数中找出最小的一个，将其放在最前面；接着在余下的数中找出最小的一个，将其放在第二位，依次类推，数列由前往后逐渐成型。 源程序清单如下： main() { int num[10];int i,j,temp; printf(Please input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,num[i]); for(i=0;i10;i++) for(j=i;j10;j++) if(num[j]num[i]) {temp=num[i]; num[i]=num[j]; num[j]=temp; } printf(The sorted numbers:\n); for(i=0;i10;i++) printf(%4d,num[i]); } 7.2.1 二维数组的定义 二维数组定义的一般形式： 数据类型名 数组名[常量表达式1][常量表达式2]； 例如： double a[3][3]，b[2][2]; int f[2][3]; 几点说明： 定义