C++程序设计-郑莉第四版(第6章).ppt
《C++程序设计-郑莉第四版(第6章).ppt》由会员分享,可在线阅读,更多相关《C++程序设计-郑莉第四版(第6章).ppt(98页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1第六章第六章 数组数组 指针与字符串指针与字符串C+语言程序设计 前一页2本章主要内容本章主要内容l数组数组l指针指针l指针与数组指针与数组l指针与函数指针与函数l动态存储分配动态存储分配l字符串字符串 前一页3数组的概念数组的概念数组数组是具有一定是具有一定顺序关系顺序关系的若干的若干相相同类型变量的集合体同类型变量的集合体,组成数组的变量,组成数组的变量称为该数组的称为该数组的元素元素。因此当需要多个同类型变量时就要因此当需要多个同类型变量时就要考虑定义数组。考虑定义数组。数 组 前一页4数组的说明与使用数组的说明与使用l数组的声明数组的声明 一般形式:一般形式:类型说明符类型说明符 标
2、识符标识符 常量表达式常量表达式1;例如:inta10;表示a为整型数组,有10个元素:a0.a9 数 组l引用引用必须先声明,后使用。只能逐个引用数组元素,而不能一次引用整个数组例如:a0=a5+a7-a2*3数组的名称 数组元素的类型 数组维数,每一维的大小 前一页5数组的说明与使用数组的说明与使用 数 组l数组的使用数组的使用 使用数组时,只能分别对数组的各个元素进行操作。使用数组时,只能分别对数组的各个元素进行操作。数组的元素是由下标来区分的,对于一个已经声明数组的元素是由下标来区分的,对于一个已经声明过的数组,其元素的使用形式为:数组名过的数组,其元素的使用形式为:数组名 下标表达下
3、标表达式式1 下标表达式下标表达式2 使用数组注意:(1)数组元素的下标表达式可以是任意合法的算术表达式,其结果必须为整型数。(2)数组元素的下标值不得超过声明时所规定的上下界,否则运行时数组越界错误。前一页6l例:例:给出下面程序的输出结果。给出下面程序的输出结果。#include int count5=1,2;void main()int i;char c=hello!;for(i=0;i=4;i+)coutcountiendl;coutcendl;coutsizeof(c)endl;coutcountendl;coutsizeof(count)endl;coutsizeof(count)
4、/sizeof(int)endl;运行结果为:运行结果为:1 /count02/count10/count20/count30/count5hello!/输出字符串输出字符串c7/字符串字符串c长度为长度为70 x00408040 /数组数组count首地址首地址20 /数组数组count占总字节数占总字节数5 /数组数组count元素个数元素个数 前一页7一维数组的存储顺序一维数组的存储顺序数组元素在内存中顺次存放,它们的地址是连续的。例如:具有10个元素的数组 a,在内存中的存放次序如下:数组名字是数组首元素的内存地址。数组名是一个常量,不能被赋值。a0 a1a2 a3 a4a5 a6 a
5、7a8 a9a 数 组 前一页8一维数组的初始化一维数组的初始化可以在编译阶段使数组得到初值:可以在编译阶段使数组得到初值:在声明数组时对数组元素赋以初值。可以只给一部分元素赋初值。在对全部数组元素赋初值时,可以不指定数组长度。数 组例如:例如:static int a10=0,1,2,3,4,5,6,7,8,9;例如:例如:static int a10=0,1,2,3,4;例如:例如:static int a=1,2,3,4,5 前一页9二维数组的声明及引用二维数组的声明及引用数据类型数据类型 标识符标识符常量表达式常量表达式1常量表达式常量表达式2;例例:int a53;表示a为整型二维数
6、组,其中第一维有5个下标(04),第二维有3个下标(02),数组的元素个数为15,可以用于存放5行3列的整型数据表格。数 组 前一页l存储顺序存储顺序按行存放,上例中数组a的存储顺序为:l二维数组的声明二维数组的声明类型说明符数组名常量表达式常量表达式例如:floata34;a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23a0a00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为:l引用引用例如:b12=a23/2下标不要越界下标不要越界下标不要越界下标不要越界二维数组的声明及引用二维数组的声
7、明及引用 数 组 前一页l分行给二维数组赋初值分行给二维数组赋初值例如:static int a34=1,2,3,4,5,6,7,8,9,10,11,12;l将所有数据写在一个将所有数据写在一个 内,按顺序赋值内,按顺序赋值例如:static int a34=1,2,3,4,5,6,7,8,9,10,11,12;l可以对部分元素赋初值可以对部分元素赋初值例如:static int a34=1,0,6,0,0,11;二维数组的初始化二维数组的初始化 数 组 前一页12数组作为函数参数数组作为函数参数l数组元素作实参,与单个变量一样。数组元素作实参,与单个变量一样。l数组名作参数,形、实参数都应是
8、数组名,数组名作参数,形、实参数都应是数组名,类型要一样,传送的是类型要一样,传送的是数组首地址数组首地址。对形。对形参数组的改变会参数组的改变会直接影响直接影响到实参数组。到实参数组。数 组 前一页13例例6-2 使用数组名作为函数参数使用数组名作为函数参数例:例:主函数中初始化一个矩阵并将每个元素主函数中初始化一个矩阵并将每个元素都输出,然后调用子函数,分别计算每一行都输出,然后调用子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出各行元素的和。元素中,返回主函数之后输出各行元素的和。数 组#include void
9、 RowSum(int A4,int nrow)int sum;for(int i=0;i nrow;i+)sum=0;for(int j=0;j 4;j+)sum+=Aij;cout Sum of row i is sum endl;void main(void)int Table34=1,2,3,4,2,3,4,5,3,4,5,6;for(int i=0;i 3;i+)for(int j=0;j 4;j+)cout Tableij ;cout endl;RowSum(Table,3);运行结果:运行结果:1 2 3 42 3 4 53 4 5 6Sum of row 0 is 10Sum
10、of row 1 is 14Sum of row 2 is 18 前一页17对象数组对象数组l声明:声明:类名数组名元素个数;l访问方法:访问方法:通过下标访问数组名下标.成员名 数 组 前一页18对象数组初始化对象数组初始化l数组中数组中每一个每一个元素对象被创建时,系统元素对象被创建时,系统都会调用都会调用类构类构造函数初始化该对象。造函数初始化该对象。l通过初始化列表赋值。通过初始化列表赋值。例:PointA2=Point(1,2),Point(3,4);l如果没有为数组元素指定显式初始值,数组元素便使如果没有为数组元素指定显式初始值,数组元素便使用用缺省值初始化缺省值初始化(调用缺省构
11、造函数)。(调用缺省构造函数)。数 组 前一页19数组元素所属类的构造函数数组元素所属类的构造函数l不声明构造函数,则采用不声明构造函数,则采用缺省缺省构造函数。构造函数。l各元素对象的初值要求为相同的值时,可以声明具有各元素对象的初值要求为相同的值时,可以声明具有缺省形参值的构造函数。缺省形参值的构造函数。l各元素对象的初值要求为不同的值时,需要声明带形各元素对象的初值要求为不同的值时,需要声明带形参(无缺省值)的构造函数。参(无缺省值)的构造函数。l当数组中每一个对象被删除时,系统当数组中每一个对象被删除时,系统都要调用都要调用一次析一次析构函数。构函数。数 组 前一页20例例6-3 对象
12、数组应用举例对象数组应用举例/Point.h#ifndef _POINT_H#define _POINT_Hclass Point public:Point();Point(int xx,int yy);Point();void Move(int newX,int newY);int GetX()return x;int GetY()return y;static void showCount();private:int x,y;#endif 数 组/Point.cpp#include#include“Point.h“using namespace std;Point:Point()x=y=0
13、;coutDefault Constructor called.endl;Point:Point(int x,int y):x(x),y(y)cout Constructor called.endl;Point:Point()coutDestructor called.endl;void Point:Move(int newX,int newY)cout“Moving the point to(“newX“,”newYendl;x=newX;y=newY;/6_3.cpp#include“Point.h”#includeusing namespace std;int main()coutEnt
14、ering main.endl;Point a2;for(int i=0;i2;i+)ai.Move(i+10,i+20);coutExiting main.endl;return 0;运行结果:运行结果:Entering main.Default Constructor called.Default Constructor called.Moving the point to(10,20)Moving the point to(11,21)Exiting main.Destructor called.Destructor called.前一页25关于内存地址关于内存地址l内存空间的访问方式内
15、存空间的访问方式通过变量名访问通过地址访问l地址运算符:地址运算符:&例:intvar;则&var表示变量var在内存中的起始地址 指 针 前一页26声明例:static int i;static int*i_pointer=&i;指向整型变量的指针指针变量的概念概念指针:指针:另一个变量的地址,用于间接访问变量指针变量:指针变量:用于存放地址的变量20003i_pointer*i_pointeri2000内存用户数据区变量 i变量 j变量 i_pointer362000200020043010引用例1:i=3;例2:*i_pointer=3;指 针 前一页27与地址相关的运算与地址相关的运算
16、 “*”和和“&”l*:指针运算符,表示指针所指向的变量的值指针运算符,表示指针所指向的变量的值l&:取地址运算符,用来得到一个对象的地址取地址运算符,用来得到一个对象的地址注意:注意:(1)当当“*”出现在执行语句中或声明语句的初值表出现在执行语句中或声明语句的初值表达式中表示访问达式中表示访问指针所指对象的内容指针所指对象的内容。例如:例如:cout*p;/p所指对象的内容所指对象的内容(2)当当“&”在给变量赋值时出现在等号右边或执行在给变量赋值时出现在等号右边或执行语句中表示语句中表示取对象地址取对象地址。例如:例如:int a,b;int *pa,*pb=&b;pa=&a;指 针 前
17、一页28与地址相关的运算与地址相关的运算 “*”和和“&”l如果已经执行了如果已经执行了int a,b;int*point_1,*point_2;point_1=&a;point_2=&b;(1)&*point_1的含义?的含义?(2)*&a的含义?的含义?指 针&a&bpoint_1point_2ab(1)先进行*point_1运算,它就是变量a,再执行&运算。因此,&*point_1与&a相同。coutpoint_1;cout&*point_1;cout&a;其结果一致,都是变量a的地址(2)*&a与*point_1的作用是一样的,它们等价于变量a。即*&a与a等价 前一页29指针变量的初
18、始化l语法形式 存储类型 数据类型 *指针名初始地址;例:int*pa=&a;指 针注:存储类型是指数据在内存中存储的方式。分为两类:静态存储类和动态存储类。具体包含四种:自动的(auto),静态的(static),寄存器的(register),外部的(extern)。自动的”auto”可以省略。注意事项:(1)用变量地址作为初值时,该变量必须在指针初始化之前已说明过,且变量类型应与指针类型一致一致。(2)可以用一个已赋初值的指针去初始化另一去初始化另一 个指针变量个指针变量。前一页30指针变量的赋值运算指针变量的赋值运算指针名指针名=地址地址l“地址地址”中存放的数据类型与指针类型必须相符。
19、中存放的数据类型与指针类型必须相符。l向指针变量赋的值必须是向指针变量赋的值必须是地址地址常量或变量,不能是常量或变量,不能是普通整数。但可以赋值为普通整数。但可以赋值为整数整数0,表示空指针,表示空指针。l指针的类型是它所指向变量的类型,而不是指针本指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任何一个指针本身的数据值都是身数据值的类型,任何一个指针本身的数据值都是unsigned long int型。型。l允许声明指向允许声明指向 void 类型的指针。该指针可以被赋类型的指针。该指针可以被赋予任何类型对象的地址。予任何类型对象的地址。例:例:void*general;指 针
20、 前一页31例例6-5 指针的声明、赋值与使用指针的声明、赋值与使用#includeusing namespace std;void main()int i;int*ptr=&i;i=10;couti=iendl;cout“*ptr=*ptrendl;指 针/取取i的地址赋给的地址赋给ptr/输出输出int型数的值型数的值/输出输出int型指针所指地址的内容型指针所指地址的内容程序运行的结果是:程序运行的结果是:i=10*ptr=10 前一页33几种特殊的指针类型几种特殊的指针类型 指 针(1)可以声明可以声明指向常量的指针指向常量的指针,此时不能通过指针来改变,此时不能通过指针来改变所指对象
21、的值,但指针本身可以改变,可以指向另外的对象。所指对象的值,但指针本身可以改变,可以指向另外的对象。例:例:P164例:例:intn1=3;intconstn2=5;constint*pn=&n1;pn=&n2;*pn=6;/正确正确/错误错误 前一页34 指 针(2)可以声明可以声明指针类型的常量指针类型的常量,这时指针本身的值不能,这时指针本身的值不能被改变。被改变。例:例:P164l例:例:intn1=3;intconstn2=5;int*constpn=&n1;pn=&n2;/错误*pn=6;/正确 前一页35例例6-6 void类型指针的使用类型指针的使用void main()/vo
22、id vodObject;/错,不能声明错,不能声明void类型的变量类型的变量void*pv;/对,可以声明对,可以声明void类型的指针类型的指针int i=5;pv=&i;int*pint=static_cast(pv);cout“*pint=“*pintendl;指 针/void类型指针指向整型变量类型指针指向整型变量/void指针赋值给指针赋值给int指针需要类型强制转换指针需要类型强制转换:(3)一般情况下,指针的值只能赋给相同类型的指针。但是有一种特殊的一般情况下,指针的值只能赋给相同类型的指针。但是有一种特殊的void类型指针类型指针,可以存储任何类型的对象地址,可以存储任何类
23、型的对象地址 前一页36指针运算指针运算l指针与整数的加减运算指针与整数的加减运算指针p加上或减去n,其意义是指针当前指向位置的前方或后方第n个数据的地址。这种运算的结果值取决于指针指向的数据类型。指 针 前一页37指针变量的算术运算指针变量的算术运算l指针加一,减一运算指针加一,减一运算指向下一个或前一个数据。例如:y=*px+/*相当于y=*(px+)*/*相当于y=*px;px+*/指 针(后置+运算符优先级高于*)详细分析:详细分析:*px+px+相当于相当于*(px+)(px+),但(,但(px+px+)的值)的值为为px,px,因而因而*与与pxpx结合成结合成*px,px,继续运
24、算将继续运算将*pxpx的值赋的值赋值给值给y,y,表达式运算结束后,再为表达式运算结束后,再为pxpx值增值增1 1。papa-2pa-1pa+1pa+2pa+3*(pa-2)*pa*(pa+1)*(pa+2)*(pa+3)*(pa-1)short*papb-1pbpb+1pb+2*(pb-1)*pb*(pb+1)*(pb+2)long*pb 前一页40l关系运算关系运算指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针,以及指针与一般整数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如:p=0或p!=0l赋值运算赋值运算向指针变量赋的值必须
25、是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。指针变量的关系运算指针变量的关系运算 指 针 前一页41用指针处理数组元素用指针处理数组元素l声明与赋值声明与赋值例:inta6=10,20,30,40,50,60,*pa;pa=&a0;或pa=a;当指针变量指向该数组后可以通过指针引用数组元素当指针变量指向该数组后可以通过指针引用数组元素 指 针102030405060int a6数组a各元素a0a1a2a3a4a5数组a的地址aa+1a+2a+3a+4a+51000pa 前一页42由此可见如下的等价关系成立由此可见如下的等价关系成立:lpaa&a0 /表示数组元素的首地址表
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+ 程序设计 第四
限制150内