第3章 数组与指针ppt课件.ppt

《第3章 数组与指针ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章数组与指针本章内容数组指针指针与数组指针数组动态存储分配为什么要使用数组？问题：一个班有5名学生，现在需要将每个学生的成绩作调整，调整公式为：新成绩=10*sqrt(原成绩)//使用数组#include#includevoidmain(){doubles[]={36,54,72,80,95};for(inti=0;i<5;i++)s[i]=10*sqrt(s[i]);……}如果这个班有50名学生？//未使用数组#include#includevoidmain(){doubles

2、1=36,s2=54,s3=72,s4=80,s5=95;s1=10*sqrt(s1);s2=10*sqrt(s2);s3=10*sqrt(s3);s4=10*sqrt(s4);s5=10*sqrt(s5);……}数组的概念数组是具有一定顺序关系的若干相同类型变量的集合。数组元素数组中的每个变量称为数组元素。数组的类型数组中数组元素的类型。数组的维数数组中各元素之间的相对位置由下标确定，如果用一个下标就可以确定元素的位置，称为一维数组，用两个下标确定，称为二维数组，…。一维数组的声明一维数组的声明形式为：类型数组名［常量表达式］例如：inta[10]；表示a为

3、整型数组，有10个元素：a[0]、a[1]、...a[9]常量表达式的值为数组元素的个数一维数组元素的引用数组在使用前必须先声明。只能逐个引用数组元素，而不能一次性地引用整个数组。例如：inta[5];a[0]=12;a[1]=30;a[2]=a[0]+a[1];一维数组元素的引用//将数组中所有元素置0intarray[5];for(inti=0;i<5;i++)array[i]=0;一维数组的初始化将所有数据写在一个{}内，按顺序赋值inta[5]＝{5，10，15，0，0}；可以省略数组大小inta[]＝{5，10，15，0，0}；可以对部分元素赋初值in

4、ta[5]＝{5，10，15}；一维数组的存储方式数组元素在内存中顺次存放，它们的地址是连续的。例如：inta[5]；//声明具有5个元素的整型数组a它的存储结构示意图如下：a[0]a[1]a[2]a[3]a[4]70007004700870127016数组的首地址数组名字是数组首元素的内存地址。数组名是一个常量，不能被赋值。用数组来处理求Fibonacci数列问题intmain(){inti;intf[20]={0,1};//初始化第0、1个数for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];//求第2～19个数for(i=0;i<20;

5、i++){//输出，每行5个数if(i%5==0)cout<usingnamespacestd;intmain(){intarray[10]={65,87,90,80,84,85,53,46,95,70};intsum=0,average;for(inti=0;i<10;i++)sum+=array[i];average=sum/10.0;cout<<"总和="<

6、m<usingnamespacestd;intmain(){intarray[10],max,i;cout<<"输入10个整数：";for(i=0;i<10;i++)cin>>array[i];//不能写成：cin>>array;max=array[0];for(i=1;i<10;i++)if(array[i]>max)max=array[i];cout<<"最大值="<

7、泡排序第一趟例：将十个整数按由小到大顺序排列。#includeusingnamespacestd;intmain(){intx[10]={65,87,90,80,84,85,53,46,95,70},i,j,temp;for(i=0;i<9;i++)for(j=0;j<10-i-1;j++)if(x[j]>x[j+1]){//x[j]与x[j+1]交换temp=x[j];x[j]=x[j+1];x[j+1]=temp;}for(i=0;i<10;i++)cout<

8、