第4章 数组与指针.pptx

1第4章数组与指针

2/83本章要点4.1数组及其应用4.2指针及其应用4.3指针与数组4.4字符串4.5指针数组与多级指针4.6引用

3/834.1数组及其应用——概念数组具有相同类型的一批数据所构成的整体。例如，要存储一个班30个同学的成绩。普通变量表示为：inta,b,c,…,z;或intx1,x2,…,x30;C++用数组元素表示下标：x[1],x[2],…,x[30]特点:数组中的每个元素类型必须一致用不同的下标来区分数组元素,其下标从0开始数组在内存中占有连续的存储单元,数组名表示数组在内存中的首地址数组和指针有着极密切的联系,可以通过指针移动来对数组元素进行操作

4/834.1数组及其应用——一维数组定义一般格式：类型标识符数组名[整型常量表达式]；例如, inta[5];//其中数组名a是这5个元素存储区的首地址。说明:1.数组名的命名规则和变量名相同，遵循标识符的命名规则2.方括号中的常量表达式表示最大下标值,以下写法合法:inta[10];inta[2*5];inta[n*2];//假设前面已定义了n为常量3.下标从0开始“inta[5];”语句中的5个元素是：a[0]a[1]a[2]a[3]a[4]4.C++不允许对数组作动态定义,以下定义不合法: intn; cinn; inta[n];数组元素的个数

5/834.1数组及其应用——一维数组存储结构C++编译系统为所定义的一维数组在内存中分配：一片连续的存储单元（数组是“有序”的）数组元素按下标从小到大连续排列每个元素占用相同的字节数数组元素地址的计算数组元素地址=数组起始地址+元素下标*数组类型例如，定义数组：inta[5];//每个元素占4个字节设数组a的起始地址为1000，则元素a[3]的地址为：1000+3×4=1012。地址数组元素1000a[0]a[1]a[2]1012a[3]a[4]首地址

6/834.1数组及其应用——引用、初始化数组引用（访问）形式为：数组名[下标]注意：不能一次引用整个数组,只能逐个元素地引用数组的赋值方法(3种):(2)在程序中给数组元素赋值ints[10]={1,2,3,4,5,6,7,8,9,10};inti=2,a[3];a[0]=s[i];a[1]=s[2+i];a[2]=s[2*i+3];(1)数组的初始化 在定义数组时给数组赋一组初值inta[10]={0,1,2,3,4};其中,a[0]~a[4]分别赋值为0,1,2,3,4,后5个元素为0(3)程序运行时从键盘输入inti,a[5];cout输入5个整数，以空格隔开endl;for(i=0;i5;i++)cina[i];cout输入的数组为：endl;for(i=0;i5;i++)couta[i]=a[i];

7/834.1数组及其应用——一维数组举例例：将数组a中的n个整数按相反顺序存放。分析：（设有10个数）3791106854237911068542ij27911068543ij27911068543ij24911068573ij24911068573ij24511068973ij24511068973ij24580611973ij24580611973ij24586011973ij

8/834.1数组及其应用——一维数组举例例：#includeiostreamusingnamespacestd;intmain(){inti,j,temp;inta[10]={3,7,9,11,0,6,8,5,4,2};cout原数组:endl;for(i=0;i10;i++)couta[i];coutendl;for(i=0;i10/2;i++){j=10-1-i;temp=a[i];a[i]=a[j];a[j]=temp;}cout反序后数组:endl;for(i=0;i10;i++)couta[i];coutendl;return0;}tempa[i]a[j]32

9/834.1数组及其应用——一维数组举例例：用数组求Fibonacci（费氏）数列前20项。分析Fibonacci数列:11235813213455……f[0]=1;f[1]=1;用20个数组元素代表数列中的20个数，从第3个数开始:f[i]=f[i-2]+f[i-1]#in