计算机二级之第七章数组.pptVIP

第七章 数 组 数组概述 第一节 一维数组的定义和引用 第二节 二维数组的定义和引用 第三节 字符数组 数组概述 引例: 输入三个数a,b,c,由大到小进行排序。 #include “stdio.h” main() {int a,b,c,t; scanf(“%d%d%d”,a,b,c); if(ab) {t=a;a=b;b=t;} if(ac) {t=a;a=c;c=t;} if(bc) {t=b;b=c;c=t;} printf(“%d,%d,%d”,a,b,c); } 数组的有关概念 数组是一种构造类型的数据，是具有一定顺序关系的若干相同类型变量的集合，特点： 数组元素在内存中存放具有有序性 数组元素的数据类型具有同一性 数组具有整体性 组成数组的每个分量称为数组的元素； 数组的维数（一维，二维，多维） 第一节 一维数组的定义和引用 7.1.1 定义 7.1.2 引用 7.1.3 初始化 7.1.4 输入和输出 7.1.5 应用举例 7.1.1 定义 类型说明符 数组名[常量表达式]； int a[5]; char c[20]; float x[10]; 注意： 数组名命名规则与变量名相同； 数组名后是方括号，而不是小括号； 常量表达式表示元素的个数,下标从0开始； 数组的大小是固定的，不能动态定义； 例如：int n; scanf(“%d”,n);int a[n];是错误的。 7.1.2 引用 数组必须先定义，后使用。 只能逐个引用数组元素。 引用形式：数组名[下标] 其中下标可以是整型常量、变量或表达式； 数组长度为M时，下标值为0，1，2…M-1 下标一般是整型常量或整型表达式 例如，定义数组 int a[3]； 数组元素为a[0] a[1] a[2] a[2]=1; a[i]＝2;(i为整型变量） 7.1.3 初始化 顺序指定全部元素的初始值 int a[5]={1,2,3,4,5}； 指定部分元素的初始值 int a[5]={0,0,1}; 以上语句只给数组a的前面三个元素赋了初始值，未赋初值的元素的值在此默认为0; 对所有元素设初始值为0 int a[10]=[0]; 初始化时不指定数组元素的个数 int b[ ]={1,2,3,4}; 若初值的个数与数组元素的个数不同，则初始化时不能省略数组元素的个数。 7.1.4 输入和输出 C语言规定，对数组的使用只能逐个引用数组元素，不能一次引用整个数组。同样，对数组的输入和输出也是依次对每个元素进行的。 例如，输入10个数，并将它们输出。 for(i=0;i10;i++) scanf(%d,a[i]); for(i=0;i10;i++) printf(%d ,a[i]); 说明： 在循环体内利用循环控制变量作为下标输入输出数组元素，因此数组元素输入输出的次序和数量可以控制。 例如，下面的程序段将一个数组按照逆序打印数组元素的值。 for(i=9;i=0;i--) printf(%d,a[i]); 下面的程序段只打印一个数组的前五个元素的值。 for(i=0;i5;i++) printf(%d,a[i]); 2.5 一维数组应用举例 例1 有一个一维数组，有10个整数存放其中，找出其中最大的一个数。 #include “stdio.h” void main() { int i,max,x[10]; /*数据定义*/ printf(“enter data:\n”); /*数据输入*/ for(i=0;i10;i++) scanf(%d, x[i]); max=x[0]; /*数据处理*/ for(i=1;i10;i++) if(x[i]max) max=x[i]; printf(“max=%d\n”,max); /*数据输出*/ } 例2 使用数组编程，计算出前10项fibonacci数列，要求一行打印5个数。 例3 对输入数据排序输出。 排序的方法很多，主要介绍： 冒泡法 选择法 例：从键盘上输入n个整数，对其按由小到大排序后输出。(n的值由键盘输入，以控制整数的个数。) #include stdio.h void main() {int i,j,n,t,a[100]; printf(Input the number of integers:\n); scanf(%d,n); printf(Input %d integers:\n,n); for