C语言 数组.pptVIP

第七章　数组 第一节 一维数组 第二节 二维数组 第三节 字符数组 一维数组（重点） 一、 一维数组的定义和引用 二、一维数组的储存形式 三、一维数组的赋值 四、 一维数组应用举例 一、 一维数组的定义和引用 数组的概念：数组是相同类型数据的集合！数组中每个数的类型是相同。 1、 一维数组的定义： 类型说明符　数组名[常量表达式] 例： （1）int a[10]; 表示：定义了一个数组a，它有10个元素。 （2）float score[40]; 定义一个score数组，用来存放成绩。 2、 一维数组的引用： 数组名[下标]; 下标是从零开始取值，所下标的取值范围为0至元素个数－1; 数组只能逐个元素进行处理，不能整体理！ 例：int a[10]={1,2,3,4,5, 9, 6,8 7,,0}则 a[0]=1, a[3]=4, a[7]=??. 二、 一维数组的存储形式 系统为数组分配一个连续的存储空间，按下标从小到大顺序连续存放元素。 如：int a[5]; 三、 一维数组的赋值 1、初始化：是指在定义数组的同时进行赋初始值。它一般在程序的开头进行的。 有以下几种情况： 初始化形式1 定义时给全部元素赋值 如 int a[5]={1,3,5,7,9} 初始化形式2 只给一部分元素赋值 如 int a[10]={1,3,5,7,9}; 表示只初始化前5个元素，后5个为0。 初始化形式3 使数组中全部元素值为0 如 int a[5]={0}; /*{ }里面不能为空*/ 初始化形式4 赋值时不指定元素个数。（数组长度） 如 int a[]={1,3,5,7,9}; 元素的个数由初始值的个数决定 2、用函数scanf()从键盘输入 方法：用一个for循环控制元素小标输入。 如：int a[10]; for(i=0;i10;i++) scanf(“%d”,a[i]); 四、一维数组举例 P68 例7-2求一个班级40名同学的英语平均分。 #includestdio.h main() {int i; float average=0,sum=0,s[40]; for(i=0;i40;i++) scanf(“%f”,s); for(i=0;i40;i++) sum=sum+s[i]; average=sum/40; printf(“the average is:%8.2f\n”,average); }  例7.3 用数组来处理求Fibonacci数列问题： main() {int i; int f[20]={1,1}; for(i=2;i20;1++) f[i]=f[i-2]+f[i-1]; /*第三个开始为前2个和*/ for(I=0;120;I++) { if(i%5= =0) printf(“\n”); printf(“%12d”,f[i]); } } 例7-4 在一维数组中，查找其中最大的数及其在数组中的位置（即下标），并且输出。要求查找过程中不能改变数据在数组中的位置。 main() {int a[6]={10,20,40,5,45,30}; int i,max,p; p=0; max=a[0]; for(i=1;i6;i++) if(a[i]max){max=a[i];p=i;} printf(“the mxa element is:a[%d]=%d\n”,p,max); } 例7-5 起泡法排序（重点） 思路：相邻两个数比较，将小的掉到前头（由小到大） 冒泡法流程图 源程序 main() { int a=[10]; int i,j,t; for(i=0;i10;i++) scanf(“%d”,a[i]); printf(“\n”); for(j=1;j10;j++) for(i=0;i10-j;i++) if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} 第二节 二维数组（掌握） 一、二维数组的定义 （1）定义的一般形式 类型　数组名[行数][列数]; （2）二维数的概念 如一个int a[4][5]在用户眼里就相当于一个4行5列的表格（数矩阵）。非常直观。 二维数组在内存中是按行存放，先存第1行，接着第2行，第3行,....。 二、二维数引用 引用的元素的表示形式：