数组与指针课件.ppt

《数组与指针课件.ppt》由会员分享，可在线阅读，更多相关《数组与指针课件.ppt（94页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于数组与指针第1页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室2 本章将深入学习数组包括多维数组的知识和应本章将深入学习数组包括多维数组的知识和应用，以及它们与指针的关系。用，以及它们与指针的关系。C+C+语言拥有在运行时获得变量地址和操纵地址的能语言拥有在运行时获得变量地址和操纵地址的能力，这种可用来力，这种可用来操纵地址操纵地址的变量类型就是指针。指针的变量类型就是指针。指针可以用于数组，用于内存访问，还可作为函数的参可以用于数组，用于内存访问，还可作为函数的参数。数。本章重点本章重点第2页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室3

2、5.1.1 数组、数组元素及其存储方式 5.1.2 数组名作为函数参数 数组数组第3页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室4数组的概念数组的概念a1,a2,a3,anai脚标（下标）脚标（下标）下标变量名下标变量名下标变量下标变量下标变量名相同、下标个数也相同、类型也相同的一组下标变量的下标变量名相同、下标个数也相同、类型也相同的一组下标变量的集合称为数组。含有一个下标的数组为一维数组，含有两个下标的数组集合称为数组。含有一个下标的数组为一维数组，含有两个下标的数组为二维数组，为二维数组，数组的引入：数组的引入：数组数组(array)(array)是一种是一种

3、顺序容器顺序容器(sequence container)(sequence container)，是由单一类，是由单一类型元素组成的一个有序集合：型元素组成的一个有序集合：int int fibon10=0,1,1,2,3,5,8,13,21,34;fibon10=0,1,1,2,3,5,8,13,21,34;第4页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室5数组的定义数组的定义【存储类别存储类别】元素类型元素类型数组名数组名长度长度【长度长度】；长度长度必须是正整型常数或整型常量表达式必须是正整型常数或整型常量表达式只有一个只有一个长度长度的数组为一维数组，有两个

4、的数组为一维数组，有两个长度长度的数的数组为二维数组，组为二维数组，有，有n个个长度长度的数组为的数组为n维数组。维数组。【】表示表示【】中的内容可省略中的内容可省略【】表示表示【】中的内容可重复中的内容可重复0n次次存储类别可以是存储类别可以是auto、static、extern，缺省时为，缺省时为auto数值型数组数值型数组第5页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室6例如：例如：inta10;floatb34;intc10,d1020,e345;则：则：a数组的下标在数组的下标在09之间之间B数组的第一维（行）下标在数组的第一维（行）下标在02之间，第二维

5、（列）下标在之间，第二维（列）下标在03之之间间其他以次类推。其他以次类推。第6页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室7数组元素的引用数组元素的引用数组名数组名下标下标【下标下标】下标下标必须介于必须介于0长度长度-1之间，可以是整型表达式之间，可以是整型表达式一个数组元素等价于一个简单变量一个数组元素等价于一个简单变量如：如：a3b22第7页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室8数组元素的初始化数组元素的初始化【存储类别存储类别】元素类型元素类型数组名数组名【长度长度】【长度长度】=初始数据表初始数据表；在定义数组的同时赋以

6、初始值称为初始化在定义数组的同时赋以初始值称为初始化此时第一维的长度可以省略，但此时第一维的长度可以省略，但不能省！不能省！初始数据表可以是：数据初始数据表可以是：数据【，数据，数据】还可以适当加还可以适当加如：如：inta5=1,2,3,4,5;inta5=1,2,3;intb34=1,2,3,4,5,6,7,8,9,10,11,12;intb4=1,2,3,4,5,6,7,8,9,10,11,12;intb34=1,2,3,4,5,6,7,8,9,10,11,12;intb34=1,2,3,5,6,9,10,11,12;第8页，此课件共94页哦2022/10/14计算机基础教研室计算机基础

7、教研室9 0 1 2 3 21 34fibon0 fibon1 fibon2 fibon3 fibon8 fibon9 图图5 5.1 数组在内存中的存储数组在内存中的存储数组元素的访问方式：数组元素的访问方式：通过通过下标操作符（下标操作符（subscript），按元素在数，按元素在数组中的位置进行访问，称为组中的位置进行访问，称为索引访问索引访问（indexing）或或下标访问（下标访问（subscripting）。参见图参见图5.1。数组与数组元素及其存储方式数组与数组元素及其存储方式第9页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室10注意：注意：1：数组是一

8、种数组是一种组合类型组合类型,是不能作为一个整体进行访问和处理的，是不能作为一个整体进行访问和处理的，只能按元素进行只能按元素进行个别个别的访问和处理。的访问和处理。2：C+数组第一个元素的下标为数组第一个元素的下标为0，而不是，而不是1，且下标表达方式是，且下标表达方式是固定的。固定的。3：数组元素在内存中是从低地址开始：数组元素在内存中是从低地址开始顺序排列顺序排列，各元素的存储单，各元素的存储单元占用内存大小相同，各元素的存储单元之间元占用内存大小相同，各元素的存储单元之间没有空隙没有空隙，可以从数，可以从数组第一个元素存储单元的起始地址计算出任意一个元素存储单元组第一个元素存储单元的起

9、始地址计算出任意一个元素存储单元的起始地址。的起始地址。数组与数组元素及其存储方式第10页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室11【例例 5.15.1】找最大数和最小数找最大数和最小数constintSIZE=15;intmain()intarrSIZE,i,high,low;for(i=0;iSIZE;i+)arri=rand()%100;coutHerearetheSIZErandomnumbers:endl;for(i=0;iSIZE;i+)coutarrit;coutendl;high=arr0;/初始化时最大和最小值均为数组首元素初始化时最大和最小值

10、均为数组首元素low=arr0;for(i=1;ihigh)high=arri;if(arrilow)low=arri;couthighestvalueishighendl;coutlowestvalueislowendl;return0;第11页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室12结构数组定义：结构数组定义：structkeywordcharword16;/关键字关键字intcount;/该关键字将在源程序中出现的次数该关键字将在源程序中出现的次数;初始化：初始化：结构数组初始化时可以用括号来区分每一个结构，例如：结构数组初始化时可以用括号来区分每一个结

11、构，例如：keywordkeytab=auto,0,break,0,case,0,;当提供了数组中所有结构值时，不必用这种括号的形式。当提供了数组中所有结构值时，不必用这种括号的形式。keywordkeytab=auto,0,break,0,case,0,char,0,unsigned,0,volatile,0,while,0,;数组与数组元素及其存储方式第12页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室13对象数组定义：对象数组定义：uCGoodsgoods3;u该商品类对象数组包含该商品类对象数组包含3个商品对象数组元素，系统调用个商品对象数组元素，系统调用3次

12、默认的构造函数次默认的构造函数来建立这来建立这3个商品对象数组元素。个商品对象数组元素。初始化：初始化：应该完整书写各个元素的构造函数及成员数据初值：应该完整书写各个元素的构造函数及成员数据初值：CGoodsgoods3=CGoods(夏利夏利2000,30,98000.0),/调用三参数构造函数，初始化调用三参数构造函数，初始化goods0CGoods(桑塔纳桑塔纳2000,164000.0),/调用两参数构造函数，初始化调用两参数构造函数，初始化goods1CGoods()/调用默认的构造函数，初始化调用默认的构造函数，初始化goods2;数组与数组元素及其存储方式第13页，此课件共94页

13、哦2022/10/14计算机基础教研室计算机基础教研室14数组作为参数：数组作为参数：数组数组可以作为函数的参数。在函数调用时可以作为函数的参数。在函数调用时传递实参数传递实参数组的首地址组的首地址，所以在被调函数中对形参数组的处理，所以在被调函数中对形参数组的处理实际就是对调用函数的实参数组的处理。实际就是对调用函数的实参数组的处理。C+C+只传递数组首地址，而对数组边界不加检查。只传递数组首地址，而对数组边界不加检查。这带来的好处是，函数对长度不等的同类数组都通用。这带来的好处是，函数对长度不等的同类数组都通用。如要指定长度可以设定另一个参数来传递数组元素的个如要指定长度可以设定另一个参数

14、来传递数组元素的个数。数。数组名作为函数参数数组名作为函数参数第14页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室15数组名作为函数参数数组名作为函数参数u数组元素作实参，与单个变量一样。数组元素作实参，与单个变量一样。u数组名作参数，形、实参数都应是数组名，数组名作参数，形、实参数都应是数组名，类型要一样，传送的是数组首地址。类型要一样，传送的是数组首地址。u对形参数组的改变会直接影响到实参数组。对形参数组的改变会直接影响到实参数组。第15页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室16【例例5.25.2】字符数组与字符数组相连接字符数组

15、与字符数组相连接voidstrcat(chars,charct)inti=0,j=0;while(si!=0)i+;while(ctj!=0)si+=ctj+;si=0;voidmain()chara40=李明李明;charb20=“是华中科技大学学生是华中科技大学学生;strcat(a,b);coutaendl;/打印字符数组打印字符数组a a第16页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室17多维数组多维数组 C+C+中数组可以中数组可以嵌套嵌套，就是多维数组。，就是多维数组。定义二维数组的通用格式为：定义二维数组的通用格式为：类型说明符类型说明符 数组名数组

16、名 常量行表达式常量行表达式 常量列表达式常量列表达式；行与列用常量表达式表示。行与列用常量表达式表示。第17页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室18二维数组：二维数组：一维数组可对应数学中的向量，而二维数组可对应矩阵，可用一个二一维数组可对应数学中的向量，而二维数组可对应矩阵，可用一个二维数组存储矩阵。维数组存储矩阵。多维数组存储与访问方式多维数组存储与访问方式119753117131175312108642二维数组的横向称为行，纵向称为列，上面这个数组为三行六列。二维数组的横向称为行，纵向称为列，上面这个数组为三行六列。第18页，此课件共94页哦2022

17、/10/14计算机基础教研室计算机基础教研室19多维数组存储与访问方式多维数组存储与访问方式二维数组分析：二维数组分析：上面的数组可定义为：上面的数组可定义为：intmat36；mat00 mat01 mat02 mat03 mat04 mat05 mat10 mat11 mat12 mat13 mat14 mat15 mat20mat21mat22mat23mat24mat25有有了了确确定定的的关关系系后后可可以以算算出出多多维维数数组组任任一一元元素素在在内内存存的的位位置置，设设有有a a数数组组m m行行n n列，每个元素占列，每个元素占b b个字节，个字节，aij aij 的首地址

18、为的首地址为:数组的首地址数组的首地址+(i*n+j)*b;+(i*n+j)*b;第19页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室20多维数组存储与访问方式多维数组存储与访问方式 图图5.36*3*4的三维数组的三维数组多维数组分析：多维数组分析：C/C+中的多维数组基本的定义是以数组作为元素构成的数组，二中的多维数组基本的定义是以数组作为元素构成的数组，二维数组的数组元素是一维数组，三维数组的数组元素是一个二维数组，维数组的数组元素是一维数组，三维数组的数组元素是一个二维数组，依此类推。也就是说，依此类推。也就是说，多维数组用的是一个嵌套的定义多维数组用的是一个

19、嵌套的定义。图图5.3表示一个三维数组可定义为：表示一个三维数组可定义为：inta3d634;第20页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室21多维数组存储与访问方式多维数组存储与访问方式多维数组的数组名：多维数组的数组名：代表数组中代表数组中第一维（最高维）第一个元素第一维（最高维）第一个元素（0号元素）在内存号元素）在内存中的中的首地址首地址，如，如三维数组三维数组的的数组名数组名代表的是组成三维数组的代表的是组成三维数组的第一个第一个二维数组二维数组的的存储首地址存储首地址。当数组作为函数的参数进行传递时，多维数组同样是作为当数组作为函数的参数进行传递时，

20、多维数组同样是作为第一维第一个数组的首地址传递给函数，所以物理上是传地址。第一维第一个数组的首地址传递给函数，所以物理上是传地址。在函数中对形参的数组元素的修改实际上是对作为实参的原数组的元素在函数中对形参的数组元素的修改实际上是对作为实参的原数组的元素进行修改。进行修改。第21页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室22多维数组存储与访问方式多维数组存储与访问方式初始化：初始化：将所有数据写在一个将所有数据写在一个内，按顺序赋值内，按顺序赋值例如：例如：static int a34=1,2,3,4,5,6,7,8,9,10,11,12;static int a

21、34=1,2,3,4,5,6,7,8,9,10,11,12;分行给二维数组赋初值分行给二维数组赋初值例如：例如：static int a34=1,2,3,4,5,6,7,8,9,10,11,12;static int a34=1,2,3,4,5,6,7,8,9,10,11,12;可以对部分元素赋初值可以对部分元素赋初值例如：例如：static int a34=1,0,6,0,0,11;static int a34=1,0,6,0,0,11;第22页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室23多维数组存储与访问方式多维数组存储与访问方式141619258910157

22、1212182024741361091013141567511109878129412231516691153152619221445321821171693211191713117530076543210图图5.4 极点与鞍点示意图极点与鞍点示意图【例例5.4】已知矩阵已知矩阵intmat88，找出其中的极点，找出其中的极点与鞍点。如某元素在所在行相邻与鞍点。如某元素在所在行相邻点中与所在列相邻点中均为最大点中与所在列相邻点中均为最大或最小，则为极点；如某元素在或最小，则为极点；如某元素在所在行（或列）相邻点中为最大，所在行（或列）相邻点中为最大，同时该元素在所在列（或行）相同时该元素在所在

23、列（或行）相邻点中为最小，则为鞍点。邻点中为最小，则为鞍点。第23页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室24【例例5.45.4】矩阵极点与鞍点矩阵极点与鞍点#include#includeusing namespace std;int mat88=0,3,5,7,11,，25,19,16,14;int maxmin(int a,int b,int c)/判断相邻判断相邻3元素中间元素是否最大或最小元素中间元素是否最大或最小 if(ab&bc)return-1;else if(ac)return 1;else return 0;/b为最大返回为最大返回1，最小返

24、，最小返-1，其他为，其他为0第24页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室25int main()int i,j,k,l;for(i=1;i=6;i+)for(j=1;j=6;j+)k=maxmin(matij-1,matij,matij+1);if(k=0)continue;l=maxmin(mati-1j,matij,mati+1j);if(l=0)continue;if(k=1&l=1)cout极大点：极大点：;else if(k=-1&l=-1)cout极小点：极小点：;else cout“鞍鞍 点：点：”;coutsetw(2)matij;i=i;j

25、=jendl;return 0;【例例5.45.4】矩阵极点与鞍点矩阵极点与鞍点第25页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室26举例：使用数组名作为函数参数举例：使用数组名作为函数参数u主函数中初始化一个矩阵并将每个元素都输出，主函数中初始化一个矩阵并将每个元素都输出，然后调用子函数，分别计算每一行的元素之和，然后调用子函数，分别计算每一行的元素之和，将和直接存放在每行的第一个元素中，返回主将和直接存放在每行的第一个元素中，返回主函数之后输出各行元素的和。函数之后输出各行元素的和。第26页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室2

26、7#include using namespace std;void RowSum(int A4,int nrow)int sum;for(int i=0;i nrow;i+)sum=0;for(int j=0;j4;j+)sum+=Aij;cout Sum of row i is“sum endl;Ai0=sum;void main(void)int Table34=1,2,3,4,2,3,4,5,3,4,5,6;for(int i=0;i3;i+)for(int j=0;j4;j+)coutTableij ;coutendl;RowSum(Table,3);for(int i=0;i3;i

27、+)coutTablei0运行结果：运行结果：1 2 3 41 2 3 42 3 4 52 3 4 53 4 5 63 4 5 6Sum of row 0 is 10Sum of row 0 is 10Sum of row 1 is 14Sum of row 1 is 14Sum of row 2 is 18Sum of row 2 is 1810 14 1810 14 18第27页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室28多维数组作为函数参数多维数组作为函数参数多维数组作为参数：多维数组作为参数：在作为函数的在作为函数的形式参数形式参数时，可以时，可以省略最高

28、维（第一维）省略最高维（第一维）。因。因为编译器只要根据后面每一维（从第二维开始）的大小，就可计为编译器只要根据后面每一维（从第二维开始）的大小，就可计算数组每一个元素的存储位置。算数组每一个元素的存储位置。基于同样的理由，也只能省略最高维。进一步考虑，对多维基于同样的理由，也只能省略最高维。进一步考虑，对多维数组，数组，编译器不检查边界，其实只是不检查最高维（第一维）编译器不检查边界，其实只是不检查最高维（第一维）的边界，较低各维的大小是在控制之中的的边界，较低各维的大小是在控制之中的。复合类型只能对各元素逐个操作，不能整体操作。复合类型只能对各元素逐个操作，不能整体操作。第28页，此课件共

29、94页哦2022/10/14计算机基础教研室计算机基础教研室29多维数组作为函数参数多维数组作为函数参数【例例5.5】矩阵转置与矩阵相乘。矩阵转置与矩阵相乘。下标作为参数传递。下标作为参数传递。缺陷与改进：缺陷与改进：多维数组作为函数参数，最高维可以不写，但较低维必须明确标多维数组作为函数参数，最高维可以不写，但较低维必须明确标出。这限定了二维数组的构造，所以用二维数组进行矩阵运算很难表出。这限定了二维数组的构造，所以用二维数组进行矩阵运算很难表示成通用的算法。示成通用的算法。既然二维数组使用一维数组方式存储，则用一维数组加上行列信息既然二维数组使用一维数组方式存储，则用一维数组加上行列信息传

30、递，可不受数组构造的限制。传递，可不受数组构造的限制。第29页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室30【例例5.55.5】矩阵转置与矩阵相乘矩阵转置与矩阵相乘voidinverse(int36,int63);/转置矩阵转置矩阵voidmulti(int63,int34,int64);/矩阵乘法矩阵乘法voidoutput(int64);/矩阵输出矩阵输出Intmain()intmiddle63,result64;intmatrix136=8,10,12,23,1,3,5,7,9,2,4,6,34,45,56,2,4,6;intmatrix234=3,2,1,0

31、,-1,-2,9,8,7,6,5,4;inverse(matrix1,middle);multi(middle,matrix2,result);output(result);return0;第30页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室31【例例5.55.5】矩阵转置与矩阵相乘矩阵转置与矩阵相乘void inverse(int matrix136,int middle63)/转置矩阵转置矩阵 int i,j;for(i=0;i3;i+)for(j=0;j6;j+)middleji=matrix1ij;return;void multi(int middle63,

32、int matrix234,int result64)int i,j,k;/矩阵乘法矩阵乘法 for(i=0;i6;i+)for(j=0;j4;j+)resultij=0;for(k=0;k3;k+)resultij+=middleik*matrix2kj;return;第31页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室32【例例5.55.5】矩阵转置与矩阵相乘矩阵转置与矩阵相乘void output(int result64)/矩阵输出矩阵输出 cout resultn;int I,j;for(i=0;i6;i+)for(j=0;j4;j+)cout setw(4

33、)resultij ;coutn;return;第32页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室33指针与地址指针与地址5.3.1 5.3.1 指针的概念指针的概念 5.3.2 5.3.2 指针变量的赋值、初始化与简单应用指针变量的赋值、初始化与简单应用第33页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室34指针变量的赋值、初始化与简单应用指针变量的赋值、初始化与简单应用常量指针：常量指针：常量指针常量指针是指向是指向“常量常量”的指针，即的指针，即指针本身可以改指向别的对象，指针本身可以改指向别的对象，但不能通过该指针修改对象但不能通过

34、该指针修改对象，该对象可以通过其他方式修改，常用，该对象可以通过其他方式修改，常用于函数的参数，以免误改了实参。类似于在于函数的参数，以免误改了实参。类似于在“运算符重载运算符重载”一节中引一节中引用参数前加用参数前加const。char ch=a,ch1=x;const char*ptr1=&ch;/ptr1是常量指针是常量指针*ptr1=b;/错误，只能做错误，只能做ch=bptr1=&ch1;/正确正确第34页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室35第35页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室36u变量与地址程序中程序中

35、:short int i;float k;内存中每个字节有一个编号-地址.2000200120022005内存内存02003ik 编译或函数调用时为其分配内存空间编译或函数调用时为其分配内存空间变量是对程序中数据存储空间的抽象第36页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室37.2000200420062005整型变量整型变量i10变量变量i_pointer200120022003u指针与指针变量u指针：一个变量的地址u指针变量：专门存放变量地址的变量叫指针变量2000指针指针变量 变量的内容 变量的地址指针变量变量变量地址(指针)变量值指向地址存入指针变量第37

36、页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室38u指针变量的定义和初始化u指针变量的定义u一般形式：存储类型 数据类型 *指针名；合法标识符指针变量本身的存储类型指针的目标变量的数据类型表示定义指针变量不是*运算符例 int*p1,*p2;float*q;static char*name;注意：1、int *p1,*p2;与 int *p1,p2;2、指针变量名是p1,p2,不是*p1,*p23、指针变量只能指向定义时所规定类型的变量4、指针变量定义后，变量值不确定，应用前必须先赋值第38页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室39u

37、指针变量的初始化一般形式：存储类型 数据类型 *指针名=初始地址值；赋给指针变量，不是赋给目标变量例 int i;int *p=&i;变量必须已说明过类型应一致例 int *p=&i;int i;例 int i;int *p=&i;int *q=p;用已初始化指针变量作初值第39页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室40u指针运算符指针运算符&与与*u含义含义含义:取变量的地址单目运算符优先级:2结合性:自右向左含义:用来表示指针所指的变量(间接运算符)单目运算符优先级:2结合性:自右向左u两者关系：互为逆运算u理解.2000200420062005整型变量i

38、10变量i_pointer2001200220032000指针变量i_pointer-指针变量，它的内容是地址量*i_pointer-指针的目标变量，它的内容是数据&i_pointer-指针变量占用内存的地址200010i_pointer*i_pointer&i_pointerii_pointer&i&(*i_pointer)i *i_pointer *(&i)i_pointer=&i=&(*i_pointer)i =*i_pointer=*(&i)第40页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室41u直接访问与间接访问u直接访问：按变量地址存取变量值u间接访问：

39、通过存放变量地址的变量去访问变量例 i=3;-直接访问指针变量.2000200420062005整型变量i10变量i_pointer20012002200320003例 *i_pointer=20;-间接访问20第41页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室42指针变量.2000200420062005整型变量i10变量i_pointer2001200220032000整型变量k例 k=i;-直接访问 k=*i_pointer;-间接访问10例 k=i;k=*i_pointer;第42页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室433

40、变量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=3指针变量指针变量与其与其所指向的变量所指向的变量之间的关系之间的关系第43页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室44例 main()int i=10;int *p;*p=i;cout*p;危险！例 main()int i=10,k;int *p;p=&k;*p=i;cout*p;指针变量必须指针变量必须先赋值先赋值,再使用再使用.2000200420062005整型变量i10指针变量p200120022003随机第44页，此课件共94

41、页哦2022/10/14计算机基础教研室计算机基础教研室45u指针的运算u指针变量的赋值运算up=&a;(将变量a地址p)up=array;(将数组array首地址p)up=&arrayi;(将数组元素地址p)up1=p2;(指针变量p2值p1)u不能把一个整数p,也不能把p的值整型变量如如 int i,*p;p=1000;()i=p;()指针变量与其指向的变量具有相同数据类型第45页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室46注意下面赋值语句的区别注意下面赋值语句的区别注意下面赋值语句的区别注意下面赋值语句的区别!a9p1&ab9p2&ba5p1&ab9p2&b

42、设设:int a=5,b=9;:int a=5,b=9;int*p1=&a,*p2=&b;int*p1=&a,*p2=&b;a5p1&bb9p2&bbp2执行执行p1=p2;p1=p2;后后执行执行*p1=*p2;p1=*p2;后后第46页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室47u指针变量的算术运算：upi p id (i为整型数，d为p指向的变量所占字节数)up+,p-,p+i,p-i,p+=i,p-=i等u若p1与p2指向同一数组，p1-p2=两指针间元素个数(p1-p2)/dup1+p2 无意义例例 p指向指向float数，则数，则 p+1 p+1 4例

43、例 p指向指向int型数组，且型数组，且p=&a0;则则p+1 指向指向a1例例 int a10;int *p=&a2;p+;*p=1;例例 int a10;int*p1=&a2;int*p2=&a5;则：则：p2-p1=3;a0a1a2a3a4a5a6a7a8a9a数组数组pp+1,a+1p+i,a+ip+9,a+91第47页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室48u指针变量的关系运算u若p1和p2指向同一数组，则up1p2 表示p1指的元素在后up1=p2 表示p1与p2指向同一元素u若p1与p2不指向同一数组，比较无意义up=NULL或p!=NULL第4

44、8页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室49u零指针与空类型指针u零指针：(空指针)u定义:指针变量值为零u表示：int *p=0;p指向地址为0的单元，系统保证该单元不作它用表示指针变量值没有意义#define NULL 0int *p=NULL;up=NULL与未对p赋值不同u用途:u避免指针变量的非法引用u在程序中常作为状态比较 例 int *p;.while(p!=NULL).uvoid *类型指针u表示:void *p;u使用时要进行强制类型转换例 char *p1;void *p2;p1=(char *)p2;p2=(void*)p1;表示不指定p

45、是指向哪一种类型数据的指针变量第49页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室50第50页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室51this this 指针指针 问：问：当当在在对对象象的的外外部部访访问问该该对对象象的的公公有有成成员员时时，必必须须指指明明是是哪哪一一个个对对象象。但但是是当当我我们们用用对对象象的的成成员员函函数数来来访访问问本本对对象象的的成成员员时时，在在成成员员函函数数中中只只要要给给出出成成员员名名就就可可以以实实现现对对该该对对象象成成员员的的访访问问。再再进进一一步步可可用用同同一一个个类类创创建建

46、很很多多个个对对象象，但但它它们们共共用用同同一一份份成成员员函函数数的的代代码码。既既然然是是同同一一份份代代码码，那那么么成成员员函函数数又又怎怎么么知知道道是是取取哪哪一一个个对象的成员数据呢？对象的成员数据呢？答：答：当调用一个成员函数时，系统自动产生一个隐藏的指针，这个指针当调用一个成员函数时，系统自动产生一个隐藏的指针，这个指针称为称为this指针，它始终指向产生这个调用的对象，并将该指针作为指针，它始终指向产生这个调用的对象，并将该指针作为一个参数自动传递给该成员函数。这就是说，成员操作符总是要使一个参数自动传递给该成员函数。这就是说，成员操作符总是要使用的，只不过在对象内是隐式

47、的，而在对象外是显式的。即在对象用的，只不过在对象内是隐式的，而在对象外是显式的。即在对象内省略了内省略了this指针。指针。第51页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室52this this 指针指针this指针的实现：指针的实现：1改改变变类类成成员员函函数数的的定定义义，用用附附加加参参数数this指指针针来来定定义义每每个个成成员员函函数。如：数。如：voidCgoods:RegisterGoods(Cgoods*this,char*nam,intamount,floatprice)strcpy(this-Name,name);this-Amount=

48、amount;this-price=price;2每个类成员函数的调用，加上一个附加的实参每个类成员函数的调用，加上一个附加的实参被调用对象的地被调用对象的地址。如：址。如：Car1.RegisterGoods(String,number,pr);改变为：改变为：RegisterGoods(&Car1,String,number,pr);第52页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室53this this 指针指针this指针的使用：指针的使用：通常通常this指针不必写成显式的，但是指针不必写成显式的，但是有时必须写成显式有时必须写成显式的，如在的，如在对复数

49、类的赋值号重载中需要返回当前调用的对象时：对复数类的赋值号重载中需要返回当前调用的对象时：Complex&Complex:operator=(Complex&c)real=c.real;image=c.image;return*this;Complex&Complex:operator+=(Complex&com)real+=com.real;image+=com.image;return*this;静态成员函数没有静态成员函数没有this指针指针。因为普通成员函数虽然在物理上。因为普通成员函数虽然在物理上只有一份代码，但在逻辑上都认为一个对象有一份代码，所只有一份代码，但在逻辑上都认为一个对

50、象有一份代码，所以有以有this指针，而静态成员函数在逻辑上也只有一份代码，不属于指针，而静态成员函数在逻辑上也只有一份代码，不属于具体的对象，当然没有具体的对象，当然没有this指针指针第53页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室54数组与指针的关系数组与指针的关系 5.5.1 数组名、指针和指针运算 5.5.2 指针作为函数参数 第54页，此课件共94页哦2022/10/14计算机基础教研室计算机基础教研室55数组名、指针和指针运算数组名、指针和指针运算数组名和指针的关系：数组名和指针的关系：数组名数组名被看作该数组的第一个元素在内存中的首地址（仅在被看作