C++程序设计_第4章 数组与指针.ppt

《C++程序设计_第4章 数组与指针.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数组与指针第四章构造类型基本类型类(class)指针类型*数据类型C++中除了基本数据类型，还有将基本数据类型的一组数据按一定的规则组成的构造类型。构造类型的每一个分量可以是一个基本数据类型的变量(象简单变量一样使用)，也可以又是一个构造类型的变量。C++构造类型有：数组、结构体、共用体等。数组结构体(union)共用体(struct)7/21/20212数组与指针数组概念的引出例:输入20个成绩，求平均分，并输出高于平均分的成绩#includevoidmain(){intsc,i;doubleaver=0.0;for(i=0;i<20;i++){cin>>sc;ave

2、r+=sc;}…??20个数据需20个变量来存放它们的值7/21/20213数组与指针数组概念的引出数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。通过相同的数组名和不同的下标唯一地确定数组中的元素。只有一个下标的数组称为一维数组，具有两个或两个以上下标的数组称为二维或多维数组7/21/20214数组与指针一维数组二维数组字符数组4-1数组7/21/20215数组与指针数组：由一组具有同一数据类型变量的有序集合。先定义：数据类型数组名[常量表达式];inta[10];数组名常量表达式类型说明一、一维数组的定义P72数组名是用户定义的标识符常量表达式的值为元素的

3、个数数组元素的下标从0开始定义了一个包含10个数组元素(变量)的数组：a[0]、a[1]、a[2]、a[3]、a[4]、a[5]、a[6]、a[7]、a[8]、a[9](没有a[10])7/21/20216数组与指针inta[10];intn;cin>>n;inta[n];…..常量表达式的值为元素的个数常量表达式中只能包含常数、符号常量，不能有变量。（在编译时确定元素个数）数据类型数组名[常量表达式];错误7/21/20217数组与指针二、一维数组的存储结构a数组首地址a[9]a[8]a[7]a[1]a[0]…一个数组的所有元素都是连续存储的数组元素为:a[0],a[1],a[2]…..a[

4、9]inta[10];所占空间为:类型空间*元素个数P28数组名是一个常量，不能被赋值。7/21/20218数组与指针三、一维数组的初始化Őinta[4]={1,2,3,4};Őinta[5];a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;Őinta[]={1,2,3,4};Őinta[5]={1,2};其余自动添0。Őinta[4]={1,2,3,4,5};//error数组的初始化:定义数组的同时给数组元素赋值C++不对边界进行检查，下标值超界时系统不指出其错误，需程序员自己小心。7/21/20219数组与指针程序执行过程程序load到内存区硬盘heapsegsta

5、cksegdatasegcodeseg执行过程内存管理new...局部变量静态变量字符串常量内存找到main()开始执行7/21/202110数组与指针内存解析stack7/21/202111数组与指针例求20个学生的平均成绩,并输出高于平均分的成绩#includevoidmain(){intsc[20],n=0;doubleaver=0.0;for(inti=0;i<20;i++){cin>>sc[i];//依次输入各个成绩aver+=sc[i];//求和}aver/=20;//求平均值for(i=0;i<20;i++)//输出高于平均分的成绩if(sc[i]>ave

6、r)cout<voidmain(){inti;intf[10]={1,1};//初始化第0、1个数for(i=2;i<10;i++)//求第2～19个数f[i]=f[i-2]+f[i-1];for(i=0;i<10;i++)//输出，每行5个数//{if(i%5==0)cout<

7、.5对数组长度为N的整型数组a按升序进行排序用冒泡法排序冒泡法思想：把当前数据序列中的各相邻数据两两比较,发现任何一对数据间不符合要求的升序或降序关系则立即调换它们的顺序,从儿保证相邻数据间符合升序或降序的关系。16148211原始数列第一趟排序16821411N-1趟选择排序后28111416最后数列7/21/202114数组与指针算法(对数组a排序)：1.i=0,N=5,a[N]。2.第i+1