c语言程序设计第7章数组.ppt

第7章数组,本章要点（1）数值型数组（一维、二维）（2）一维数组与指针运算（3）数组作函数的参数。本章难点（1）一维数组、多维数组的说明、赋值、输入输出方法。（2）数组的有关算法，特别是排序的算法。（3）利用指针实现数组的相关运算。,数组是具有相同的数据类型且按一定次序排列的一组变量的集合体，构成一个数组的这些变量称为数组元素。数组有一个统一的名字叫数组名。与高中的数列类似：数列a:a1,a2,a3,a4,ai,an有一个下标数列a:a1,1,a1,2,a1,3,a1,4,ai,j,有二个下标数组a:a1,a2,a3,ai,an,a0a1a2an-1,7.1数组说明下标,7.1.1数组的说明当需要处理大量的同类型数据时，利用数组是非常方便的。C语言规定，程序中用到的数组也必须先进行说明（定义）。说明一维数组的方式如下类型说明符数组名常量表达式；例如，inta5,b18;doublexy20;共说明了3个一维数组：整型一维数组a，共包括5个元素（a0a4），数组中的每一个元素均为整型；整型一维数组b，共包括18个元素（b0b17），其中的每一个元素也都为整型；双精度实型一维数组xy，共包括20个元素（xy0xy19），其中的每一个元素均为双精度实型。,关于数组的说明要注意以下几个问题：,（1）数组名的命名规则与变量名相同。（2）说明数组大小的常量表达式必须为整型，并且只能用方括号括起来。（3）说明数组大小的常量表达式可以是符号常量、常量，但不能是变量。constinti=3;intai;（4）数组元素的下标是从0开始的，到n-1，共含有n个元素。例如，inta4;说明了一个长度为4的整型一维数组，在这个数组中的4个元素分别为a0、a1、a2、a3，其中并不包含元素a4。,7.1.2数组引用,数组必须先说明，后引用（使用），在C语言中，只能逐个引用数组元素，不能一次引用数组中的全部元素。数组元素的表示形式为数组名下标下标可以是整形常量或整形表达式。例如，b0=b3*2+b1-b2*2,【例】数组元素的引用。main()inti,a5;for(i=0;i=0;i-)/*这个for循环完成对数组元素的输出*/printf(%2d,ai);运行结果如下：43210,7.1.3数组的初始化,即对数组元素的第一次赋值。（1）在说明数组时对数组元素赋以初值。例如，inta5=0,1,2,3,4;将数组元素的初值依次放在一对花括弧内。经过上面的说明和初始化之后，a0=0，a1=1，a2=2，a3=3，a4=4。对数组元素赋初值后，在程序中还可以用其他方式（如赋值语句、输入函数等）重新赋值。a1=51;a2=62;a3=43;a4=24;（2）只给一部分数组元素赋值。例如，inta5=0,1;说明a数组有5个元素，但花括弧内只提供2个初值，这表示只给前面2个元素赋初值，后3个元素值为0。a0=0、a1=1、a2=0、a3=0、a4=0。注意：如果使用inta5；仅表示定义了一个长度为5的数组，系统不会将其初始化为0值，其值是不确定的。,（3）如果想使一个数组中全部元素值为0，可以写成，inta5=0,0,0,0,0;或inta10=0;（4）在对全部数组元素赋初值时，可以不指定数组长度。例如，inta=1,2,3,4,5;或者inta5=1,2,3,4,5;(5)静态数组staticinta5;若数组没有被初始化，则元素自动设置为0.,例计算并输出全班30个学生C语言程序设计课程的平均成绩以及每个人的成绩与平均成绩之差。,#include#defineN30main()inti;floatxN,sum,average;sum=0;printf(input%dscores:n,N);for(i=0;iN;i+)scanf(%f,练习1、利用随机函数对一维数组赋值，之后输出该数组。（数组长度自定）#include#include#include#defineN10main()inti,xN;srand(time(0);for(i=0;iN;i+)xi=rand()%101;printf(%4d,xi);,2、找出一个数组中最大的元素值。,#include#include#include#defineN10main()inti,xN,max;srand(time(0);for(i=0;iN;i+)xi=rand()%101;printf(%4d,xi);,max=x0;for(i=1;iN;i+)if(maxxi)max=xi;printf(nmax=%d,max);,3、把数组右循环移动1位。,#include#include#include#defineN10main()inti,xN,t;srand(time(0);printf(原始数组：);for(i=0;i=0;i-)xi+1=xi;x0=t;printf(n右移后数组：);for(i=0;iN;i+)printf(%4d,xi);,4、把一个数组倒序。,#include#include#include#defineN10main()inti,xN,k,t;srand(time(0);printf(原始数组：);for(i=0;iN;i+)xi=rand()%101;printf(%4d,xi);,/倒序k=N/2-1;for(i=0;i=k;i+)t=xi;xi=xN-1-i;xN-1-i=t;printf(n倒序后数组：);for(i=0;iN;i+)printf(%4d,xi);,7.1.4数组的运算（排序与查找）,1起泡法排序例4用起泡法对10个数排序（由小到大）。#include#include#defineN10voidmain()intaN;inti,j,t;for(i=0;iaj+1)/*相邻二数相比*/t=aj;aj=aj+1;aj+1=t;/*交换相邻二数*/printf(thesortednmber:n);for(i=0;ix)arrayi+1=arrayi;elsebreak;arrayi+1=x;printf(“插入数值后：n);for(i=0;iN;i+)printf(%5d,arrayi);printf(n);return0;,3.顺序查找（不要求数组有序）#include#defineN8voidmain()intaN=6,5,3,7,1,4,9,8,x,i,find=0;scanf(%d,4.折半查找法（只能对有序数列进行查找）#defineN10/*N代表数据的个数*/main()intaN=1,4,7,13,16,19,28,36,49,60;intmid,bot,top,x,find;scanf(%d,1.把两个长度相同的数组的对应元素相加。2.从数组a中删除一个值为x的元素。,练习,for(i=0;i=0;j-)sj+1=sj;elsefor(j=i+1;jN;j+)sj-1=sj;break;if(i=N)printf(noexistn);elsefor(i=0;iN;i+)printf(%4d,si);return0;,#include#defineN10/从数组a中删除一个值为x的元素。intmain()intsN=3,5,4,1,9,6,10,56,34,12;intx,i,j;printf(inputx:);scanf(%d,intx,*px;px=则表示px指向x。通过px访问x称为间接访问。,地址的存储与使用,补充内容（第6章）,（1）floaty;p=,7.2一维数组与指针运算,7.2.1一维数组的数组名一维数组的数组名表示的是该数组中第一个数组元素的存储地址。数组名是一个指针常量，而不是指针变量，因此数组名的值是不能修改的。intnum5;ntgrade5;int*ptr;ptr=num;则表示ptr指向数组num的起始位置。grade=num;是非法的。,7.2.2一维数组的下标与指针,若有：inta10,*p;p=a;则：ai*(a+i)*(p+i)pi是等价的。p可以+，而a不能+。,例子编程实现一维数组array10=98,124,58,78,90,587,21,0,-65,106的求和，要求使用间接访问表达式表示数组元素。,#include#defineN10intmain()intarrayN=98,124,58,78,90,587,21,0,-65,106;intsum=0;for(inti=0;iN;i+)sum+=*(array+i);printf(sum=%5dn,sum);return0;,sum+=*(p+i);/也可以换成*p+,int*p=array;,例子编程实现一维数组array10=98,124,58,78,90,587,21,0,-65,106的求和，要求使用间接访问表达式表示数组元素。,#include#defineN10intmain()intarrayN=98,124,58,78,90,587,21,0,-65,106;intsum=0;for(int*p=array;parray+N;p+)sum+=*p;printf(sum=%5dn,sum);return0;,例子使用指针实现冒泡排序法，将具有10个数组元素的一维整型数组array10=98,124,58,78,90,587,21,0,-65,106按照由大到小的排序进行排序，输出排序前后的数组。,#include#defineN10intmain()intarrayN=98,124,58,78,90,587,21,0,-65,106;inti,t,*p=array;for(i=0;iN-1;i+)for(p=array;parray+N-1-i;p+)if(*p*(p+1)t=*p;*p=*(p+1);*(p+1)=t;for(p=array;parray+N;p+)printf(%5d,*p);return0;,例子编写程序，实现一维数组A10元素值循环左移3位(要求用指针实现)。,#include#defineN10intmain()intarrayN=98,124,58,78,90,587,21,0,-65,106;inti,t,*p=array;for(i=1;i=3;i+)t=*array;for(p=array+1;p=array+N-1;p+)*(p-1)=*p;*(p-1)=t;for(p=array;pz)returnn;elsereturnz;voidmain()floatm,a=3.2,180,2.3,35,56,67,68,45,-34,10;intk;m=a0;for(k=1;k10;k+)/*循环9次*/m=max(m,ak);/*调用9次函数,实参m和ak给形参n,z*/printf(%.2fn,m);/*输出m和值*/特别注意：数组元素只能作为函数的实参，不能作为函数的形参。,2.数组名作函数参数,数组名代表数组的首地址，在数组名作为函数的参数时，形参和实参都应该是数组名(或是指针）。在函数调用时，实参给形参传递的数据是实参数组的首地址，即实参数组和形参数组完全等同，是存放在同一存储空间的同一个数组，形参数组和实参数组共享存储单元。如果在函数调用过程中形参数组的内容被修改了，实际上也是修改了实参数组的内容。,有四种形式：（1）实参与形参都用数组名。（2）实参用数组名，形参用指针变量。（3）实参与形参都用指针变量。（4）实参用指针变量，形参用数组名。,例：编写一个输出一维数组的函数，在主程序中调用该函数。形参：voidpntarray(intb,intN)/(int*b,intN)实参：pntarray(array,N)/(p,N)其中：array为数组名，p为指向数组array的指针,voidoutput(intb,intn)int*ptr;for(ptr=b;ptrb+n;ptr+)printf(%5d,*ptr);printf(n);,voidmaopao(intb,intn)inti,temp,*px;for(i=0;in-1;i+)for(px=b;pxb+n-1-i;px+)if(*px*(px+1)temp=*px;*px=*(px+1);*(px+1)=temp;,intfind(intb,intn,intx)intflag=0,bot,top,mid;bot=0;top=n-1;while(bot=top)mid=(bot+top)/2;if(*(b+mid)=x)flag=1;break;elseif(x*(b+mid)bot=mid+1;elsetop=mid-1;returnflag;,voidmain()intarrayN=96,35,12,58,78,90,587,21,0,-65;intx;output(array,N);/调用output函数输出排序前数组maopao(array,N);/调用maopao函数对数组排序output(array,N);/调用output函数输出排序后数组printf(inputdata:);scanf(%d,#include#defineN10,7.3多维数组,为了表示具有两个下标的元素组成的二维数据队列，如距阵或需要两个以上的下标的元素，则使用多维数组，维即元素的下标具有的下标个数，称为数组的维数。,7.3.1多维数组的说明、引用和存储结构,1多维数组的说明说明二维数组的一般形式如下：类型说明符数组名常量表达式1常量表达式2;例如，说明语句inta23,b43;注意不能写成：inta2,3,b4,3;,例：inta5,逻辑结构,物理结构,地址内存元素,100101102103104105106107108109110111112113114115116117118119,a0a1a2a3a4,例：inta55,逻辑结构,物理结构,地址内存元素,在C语言中，两维数组是按行的顺序存放的。,100,101102,103104,105106,107108,109110,111112,113114,115116,117118,119120,121122,123124,125126,127196,197198,199,上三角找出数组下标的关系。,2多维数组的引用二维数组元素的表示形式为：数组名下标下标例如：a23。下标可以是整型表达式，例如a2-12*2-1，不要写成a2,3、a2-1,2*2-1形式。例如：b12=a23/2使用数组元素时，应该注意下标值应在已定义的数组大小的范围内（下标都是从0开始的）。下列用法是错误的。inta34;a34=3;注意：只能逐个引用二维数组中的元素；不能一次引用二维数组中的全部元素。,7.3.2多维数组的初始化,二维数组与一维数组一样，也可以对二维数组进行初始化。在对二维数组进行初始化时要注意以下几点。（1）在分行给二维数组赋初值inta34=1,2,3,4,5,6,7,8,9,10,11,12;inta34=1,2,3,4,5,6;（2）在给全部元素赋初值时，说明语句中可以省略第一维的长度说明（但一对方括号不能省略）。例如下列三个语句是等价的：inta34=11,22,33,44,55,66,77,88,99,10,11,12;inta34=11,22,33,44,55,66,77,88,99,10,11,12;inta4=11,22,33,44,55,66,77,88,99,10,11,12;（3）在分行赋初值时也可以省略第一维的长度说明。例如下列两个语句是等价的：staticinta34=11,22,44,55;staticinta4=11,22,44,55;并且，下列两个语句也等价：staticinta34=11,22,33,44,55;staticinta4=11,22,33,44,55,;,例.利用随机函数给数组赋值，然后按行输出。,#includestdio.h#includestdlib.h#includetime.hmain()inta55;inti,j;srand(time(0);for(i=0;i5;i+)for(j=0;j5;j+)aij=rand();for(i=0;i5;i+)for(j=0;j5;j+)printf(%6d,aij);printf(n);,例求下列两个矩阵的和矩阵C=A+B,#includestdio.h#includestdlib.h#includetime.h“main()inta55,b55,c55;inti,j;srand(time(0);for(i=0;i5;i+)for(j=0;j5;j+)aij=rand();bij=rand();for(i=0;i5;i+)for(j=0;j5;j+)cij=aij+bij;printf(%6d,cij);printf(n);,例求下列两个矩阵的乘积矩阵C=AB。,#includestdio.hvoidmain()inti,j,k,c23;inta24=1,2,3,4,5,6,7,8;intb43=1,5,9,2,6,10,3,7,11,4,8,12;for(i=0;i2;i=i+1)/*矩阵相乘，外for循环2次表示行*/for(j=0;j3;j=j+1)/*内循环3次表示每行几列*/cij=0;for(k=0;k4;k=k+1)cij=cij+aik*bkj;/*求某一项的值*/for(i=0;i2;i=i+1)/*输出每个新的数组元素*/for(j=0;j3;j=j+1)printf(%6d,cij);printf(nnn);,【例】有一个34的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。,#includestdio.hvoidmain()inti,j,row=0,colum=0,max;inta34=1,2,3,4,5,6,7,8,9,13,14,12;max=a00;/*把第一个元素的值给max*/for(i=0;imax)/*循环一次，数组元素的值与max比较*/max=aij;/*比较后的大数给max*/row=i;/*把当时比较后大的元素的行给row*/colum=j;/*把当时比较后大的元素列给colum*/printf(max=%d,row=%d,colum=%dn,max,row,colum);,【例】编程实现将从1开始的36个自然数按行赋给二维数组a【6,6】，之后求该数组以主对角线为分割的上三角形元素的平方根之和。,想一想：如何按列赋值，如何求下三角形，如何求以次对角线分割的上、下三角形？,#include#includevoidmain()inta66,i,j,k=1;doubles=0;for(i=0;i6;i+)for(j=0;j6;j+)aij=k;k+;printf(%4d,aij);printf(n);for(i=0;i6;i+)for(j=i;j6;j+)s=s+sqrt(aij);printf(%.3f,s);,【例】编程求二维数组a【6,6】各行元素值之和。,#include#includevoidmain()inta66,i,j,b6;for(i=0;i6;i+)for(j=0;j6;j+)aij=i+j;printf(%4d,aij);printf(n);for(i=0;i6;i+)bi=0;for(j=0;j6;j+)bi=bi+aij;printf(%4d,bi);,想一想：如何求各列元素值之和，如何求每行、每列元素的最大值？,二维数组的数组名（1）,1.一维数组的数组名例：inta10;则a表示整个数组的首地址，也就是a0的地址，即则表示a有元素4个，即a4。每个ai又含有5个元素，这又是一个一维数组。可以把ai看成是一个一维数组b。即b5a+i:二维数组a的第i个元素的地址，即第i行的地址。是一个整体。*(a+i):是第i行第0个元素的地址，即数组b的首地址。,【例】输出以下的杨辉三角形（要求输出10行）。,#includestdio.h#defineN10voidmain()inti,j,aNN;for(i=0;iN;i+)for(j=0;j=i;j+)if(j=0|i=j)aij=1;elseaij=ai-1j-1+ai-1j;for(i=0;iN;i+)for(j=0;j=i;j+)printf(%6d,aij);printf(n);printf(n);,计算公式：aij=ai-1j-1+ai-1j除第一列和对角线元素,7.5使用内存动态分配实现动态数组,通常情况下，运行中的很多存储要求在编写程序时无法确定，因此需要一种机制，可以根据运行时的实际存储需要分配适当的存储空间，用于存放那些在程序运行中才能确定存储大小的数据。C提供了动态存储管理机制，允许程序动态申请和释放存储空间。,7.5.1动态内存分配的步骤,1.了解需要多少内存空间；2.利用C提供的动态分配函数来分配所需要的内存空间；3.使指针指向获得的存储空间，以便用指针在该空间内实施运算或操作；4.使用完毕所分配的内存空间后，释放这一空间。,7.5.2动态内存分配函数,需要的头文件：stdlib.h（1）动态存储分配函数malloc()void*malloc(unsignedsize)功能：在内存的动态存储区中分配一个连续空间，其长度为size。如果申请才成功返回一个指向所分配内存空间的起始地址的指针，否则返回NULL(值为0)。调用形式：(类型说明符*)malloc(size),例：intsize=50;int*p=(int*)malloc(size*sizeof(int);if(p=NULL)printf(Notenoughspacetoallocate!n);exit(-1);在调用函数malloc()时，最好利用函数sizeof()来计算存储块的大小，不要直接写整数，因为不同平台的数据类型所占存储空间大小可能不相同。虽然这里存储空间是动态分配的，但它的大小在分配后也是确定的，请注意不要越界使用。,（2）分配调整函数realloc()函数原型是：void*realloc(void*ptr,unsignedsize)功能：更