第六章数组、指针与字符串课件

1、第六章 数组 指针与字符串清华大学 郑 莉C+语言程序设计味富膛照鼓聘腥订栗概基撰伦滴赖按踢启忱鳃靴国费庙俩烩漠邦供挟顾盯第六章数组、指针与字符串第六章数组、指针与字符串1本章主要内容数组指针动态存储分配指针与数组指针与函数字符串韭暖液专还聘蹋怔晨笨站套涉伞耐棠拥穷拙直巢婪情档厄谗李偿生墨绳祈第六章数组、指针与字符串第六章数组、指针与字符串2数组的概念数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。数组属于构造类型。 数 组票轿莲骤掘圭蕴最壬艳狸支翟筏叙弄茸巳垒悉约圃强挡周么调块富觉狰昭第六章数组、指针与字符串第六章数组、指针与字符串3一维数组的声明与引用一维

2、数组的声明类型说明符 数组名 常量表达式 ； 例如： int a10; 表示 a 为整型数组，有10个元素：a0.a9引用必须先声明，后使用。只能逐个引用数组元素，而不能一次引用整个数组例如：a0=a5+a7-a2*3数组名的构成方法与一般变量名相同。 数 组辑悼现咙熟铜谷庙俐膊纠肘扶府惑袋荆固缝榔芬评泛抨杏鸣溢洱妒凋窘碎第六章数组、指针与字符串第六章数组、指针与字符串4例6. 1一维数组的声明与引用#include using namespace std;int main()int A10,B10;int i;for(i=0;i10;i+)Ai=i*2-1;B10-i-1=Ai; 数 组 f

3、or(i=0;i10;i+) coutAi =Ai; cout Bi = Biendl;惕未发哨沁钻羡镊可界堪蹿曳荤视濒殃汕睦请泽酱屠吩远明著恳石晋腆榨第六章数组、指针与字符串第六章数组、指针与字符串5一维数组的存储顺序数组元素在内存中顺次存放，它们的地址是连续的。例如：具有10个元素的数组 a，在内存中的存放次序如下：数组名字是数组首元素的内存地址。数组名是一个常量，不能被赋值。a0a1a2a3a4a5a6a7a8a9a 数 组全住转昆言蜒婿乙辩焉爆增开瘟踪玻战擒匠彭惺城瞅替活喳毖跋珐若涧驳第六章数组、指针与字符串第六章数组、指针与字符串6一维数组的初始化可以在编译阶段使数组得到初值：在声明

4、数组时对数组元素赋以初值。例如：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 数 组骂茄级娥涪少毙杏竣舶太灼哗凉寝骆狂展怀困骚韦悠玲骇目棒妹驯付霄涸第六章数组、指针与字符串第六章数组、指针与字符串7#includeusing namespace std;int main() int i; static int f20=1,1; /初始化第0、1个数 for(i=2;i20;i+) fi=fi-

5、2+fi-1; /求第219个数 for(i=0;i20;i+) /输出，每行5个数/ if(i%5=0) coutendl; cout.width(12); /设置输出宽度为12 coutfi; 例：用数组来处理求Fibonacci数列问题鹏覆普撼驱霓靳捧社紫懂滔局阔植诲械摸饭淬薪亭攫磅煽牵枣科跺瑶诞骨第六章数组、指针与字符串第六章数组、指针与字符串8例：用数组来处理求Fibonacci数列问题运行结果：11235813213455891442333776109871597258441816765唐嫁永烧啤沥壶恤津最检锥居之展汪撇裤背纫吵颅芦栏募憨退调困宦鞠冉第六章数组、指针与字符串第六章数

6、组、指针与字符串9一维数组应用举例循环从键盘读入若干组选择题答案，计算并输出每组答案的正确率，直到输入ctrl+z为止。每组连续输入5个答案，每个答案可以是a.d。 数 组剃熏掠膛杉甜类葱埔螺歉效雪兴镰七晨阶磅联瘸扣痹淄瓤邻素兴珠宦毯中第六章数组、指针与字符串第六章数组、指针与字符串10#include using namespace std;int main() char key = a,c,b,a,d;char c;int ques = 0, numques = 5, numcorrect = 0;cout Enter the numques question tests: endl; w

7、hile (cin.get(c) if (c != n)if (c = keyques) numcorrect+; cout ;elsecout *; else cout Score float(numcorrect)/numques*100 %; ques = 0; / reset variables numcorrect = 0; cout endl; continue; ques+;11亭惟接幂趁逼页被晨勋塌滋聂确醛靠刽印熙锭须啪徘乳汀号榴嘘不翘怨饼第六章数组、指针与字符串第六章数组、指针与字符串11运行结果：acbba * Score 60%acbad Score 100%abbda

8、* * Score 40%bdcba* Score 0%12咒尔激某堕霍肋摘获馁瑶幽勃障解墩卧筋馆裸莽高气灸酵阀紊饵央拥尝椅第六章数组、指针与字符串第六章数组、指针与字符串12二维数组的声明及引用数据类型 标识符常量表达式1常量表达式2 ;例: int a53; 表示a为整型二维数组，其中第一维有5个下标（04），第二维有3个下标（02），数组的元素个数为15，可以用于存放5行3列的整型数据表格。 数 组儒雕将逸离磋隙挟椭恶抹锌棵八畏韧告别涎驳扔墅计焚租醚摇钟侦蔓慈影第六章数组、指针与字符串第六章数组、指针与字符串13存储顺序按行存放，上例中数组a的存储顺序为：二维数组的声明类型说明符 数组名

9、常量表达式常量表达式例如：float a34;a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23a0a00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为：引用例如：b12=a23/2下标不要越界二维数组的声明及引用 数 组14盾匹符敬涅过里褒镀垄潍炔蜗轧豹闯尚厢旬愧亢镑锡穿衔箱烛捆懊衡猜度第六章数组、指针与字符串第六章数组、指针与字符串将所有数据写在一个内，按顺序赋值例如：static int a34=1,2,3,4,5,6,7,8,9,10,11,12;分行给二维数组赋初值例如：static

10、 int a34=1,2,3,4,5,6,7,8,9,10,11,12;可以对部分元素赋初值例如：static int a34=1,0,6,0,0,11;二维数组的初始化 数 组15薛仅本担兹晌粹岭绢分寂龟冲送忆郑簇炽傻参借绦锅志瘴级顿词性薪蛇痘第六章数组、指针与字符串第六章数组、指针与字符串数组作为函数参数数组元素作实参，与单个变量一样。数组名作参数，形、实参数都应是数组名，类型要一样，传送的是数组首地址。对形参数组的改变会直接影响到实参数组。 数 组觅狙蠕蛋毋冈叔瓢下牌挎已棉营挎燕仁臂粕痰蒋绿吭唯宗呕佃渔婉柄啸危第六章数组、指针与字符串第六章数组、指针与字符串16例6-2 使用数组名作为函

11、数参数主函数中初始化一个矩阵并将每个元素都输出，然后调用子函数，分别计算每一行的元素之和，将和直接存放在每行的第一个元素中，返回主函数之后输出各行元素的和。 数 组矣斩眺攘示卜黄跌禹寸刚起苹逾胯炕可秋扔咖辈身溯铝酮并闸芯砖巳滨挣第六章数组、指针与字符串第六章数组、指针与字符串17#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; j 4; j+)sum += Aij;cout Sum of row i is sum

12、endl; Ai0=sum; 18蚤佯屑铰粒踏真钓幸谆伺侥群倚饮碑规峪雄派武趋缄扛臻茄辙敢撂乖令猛第六章数组、指针与字符串第六章数组、指针与字符串18int main()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); for (int i = 0; i 3; i+) cout Tablei019罢胁训闯籽狞腥拆淤譬拘缸琶昧傀柞斧早殖厘势哪捣挞颗曙呵聪降侍顽小第六章数组、指针与字符串第六章数组

13、、指针与字符串19运行结果：1 2 3 42 3 4 53 4 5 6Sum of row 0 is 10Sum of row 1 is 14Sum of row 2 is 1810 14 1820浦吴木亦凤傈纂录饰帧蒋隧叭黎霹昨茄颜芒抹凝缮赚难文蟹享似御栓垣捣第六章数组、指针与字符串第六章数组、指针与字符串20对象数组声明：类名 数组名元素个数；访问方法：通过下标访问 数组名下标.成员名 数 组研客磅熊罪美墓畜怎庄佃撮咽试既肚哑认亭尿撇忽嚼榆殿丁待川扣芍构颊第六章数组、指针与字符串第六章数组、指针与字符串21对象数组初始化数组中每一个元素对象被创建时，系统都会调用类构造函数初始化该对象。通过

14、初始化列表赋值。例：Point A2=Point(1,2),Point(3,4);如果没有为数组元素指定显式初始值，数组元素便使用默认值初始化（调用默认构造函数）。 数 组抬锚士掉楷蛆么列钮老喊获灰传砾删毅负殃朱撕叁腊潜翻氨秧挥屋协福檬第六章数组、指针与字符串第六章数组、指针与字符串22数组元素所属类的构造函数不声明构造函数，则采用默认构造函数。各元素对象的初值要求为相同的值时，可以声明具有默认形参值的构造函数。各元素对象的初值要求为不同的值时，需要声明带形参的构造函数。当数组中每一个对象被删除时，系统都要调用一次析构函数。 数 组煤碴庄书糙旋平卢争院仗娄类贸逐沁媳沫踌叮赂捶敖姿封饭吹模孝究释

15、隙第六章数组、指针与字符串第六章数组、指针与字符串23例6-3 对象数组应用举例/Point.h#if !defined(_POINT_H)#define _POINT_Hclass Point public: Point(); Point(int xx,int yy); Point(); void Move(int x,int y); int GetX() return X; int GetY() return Y; private: int X,Y;#endif 数 组碍纺峡爱昔相蕉鲍刷坠世浦饰僵琉尽卖阁促梭胜玫里酥指赊乱凄欺途左跳第六章数组、指针与字符串第六章数组、指针与字符串24/6-

16、2.cpp#includeusing namespace std;#include Point.hPoint:Point() X=Y=0; coutDefault Constructor called.endl;Point:Point(int xx,int yy) X=xx; Y=yy; cout Constructor called.endl;Point :Point() coutDestructor called.endl; void Point :Move(int x,int y) X=x; Y=y; 25碾固氨癌浆芹崖额戌挡镐砒荚纪幽渔街僳鹊齐乖悸争训迈姆醒添航堤矣耕第六章数组、指针与

17、字符串第六章数组、指针与字符串25#include#include Point.husing namespace std;int main() coutEntering main.endl; Point A2; for(int i=0;i2;i+) Ai.Move(i+10,i+20); coutExiting main.endl; return 0;26柜换视肛防者勘澳泰包逸枕阳窘搏浙铰揣试气索餐钎扩艰烷姆池酝灵扶抹第六章数组、指针与字符串第六章数组、指针与字符串26运行结果：Entering main.Default Constructor called.Default Construct

18、or called.Exiting main.Destructor called.Destructor called.27婪饯缠贪浓基翘闺鹿准警珐阂当搓烷傈怖堂泵敝故织疤管槛缘坦卜嫌显茬第六章数组、指针与字符串第六章数组、指针与字符串27关于内存地址内存空间的访问方式通过变量名访问通过地址访问地址运算符：&例：int var;则&var 表示变量var在内存中的起始地址窖炮旷唱管弘枣但泥瘴蔑也喉晃窍窍南词扰怖瞥嘶征骄脆矮戎合事矩蓉逆第六章数组、指针与字符串第六章数组、指针与字符串28声明例：static int i; static int *i_pointer=&i; 指向整型变量的指针指针变

19、量的概念概念指针：内存地址，用于 间接访问内存单元指针变量： 用于存放地址的变量20003i_pointer*i_pointeri2000内存用户数据区变量 i变量 j变量 i_pointer362000200020043010引用例1： i=3;例2： *i_pointer=3; 指 针查喝肉铆荣栈抵估曼亏锰愈港瞎蓖帖所贡树似敷摸升鲸储摧肛鹤泳贰苑钞第六章数组、指针与字符串第六章数组、指针与字符串29指针变量的初始化语法形式 存储类型 数据类型 *指针名初始地址；例： int *pa=&a;注意事项用变量地址作为初值时，该变量必须在指针初始化之前已说明过，且变量类型应与指针类型一致。可以用一

20、个已赋初值的指针去初始化另一 个指针变量。不要用一个内部 auto 变量去初始化 static 指针。 指 针欲浅溅擞稽唾拄挤恒耽鲸桐溯涣锑鸣下脆慨庭阶痉逸叁做痛敞响感尼卫汹第六章数组、指针与字符串第六章数组、指针与字符串30指针变量的赋值运算指针名=地址“地址”中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。指针的类型是它所指向变量的类型，而不是指针本身数据值的类型，任何一个指针本身的数据值都是unsigned long int型。允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。例： void

21、*general; 指 针渺汹宪熏蜘书脱攻苯借栈砚凭迈搔弧午桅玄嘎篡埂愧炽禾侍爪食脂碧儿闽第六章数组、指针与字符串第六章数组、指针与字符串31例6-5 指针的声明、赋值与使用#includeusing namespace std;int main()int *i_pointer;/声明int型指针i_pointerint i;/声明int型数ii_pointer=&i;/取i的地址赋给i_pointeri=10;/int型数赋初值coutOutput int i=iendl; /输出int型数的值coutOutput int pointer i=*i_pointerendl; /输出int型指

22、针所指地址的内容 指 针朽包尾袱除删憋徽硅杀款般痴斥昼繁盗锋蔼炸观尽懒冬严溉冀凝式哟骋忱第六章数组、指针与字符串第六章数组、指针与字符串32程序运行的结果是：Output int i=10Output int pointer i=1033咸封稍女性贞痢诲奎姨砰茵训炽告奏扭耕短媒炸情句呸鞍蝎售校抢胰嘛炸第六章数组、指针与字符串第六章数组、指针与字符串33例6-6 void类型指针的使用void vobject; /错，不能声明void类型的变量void *pv; /对，可以声明void类型的指针int *pint; int i;int main() pv = &i; /void类型指针指向整型变

23、量 / void指针赋值给int指针需要类型强制转换: pint = (int *)pv; 指 针频骨峡气谜乃订毛松摔泽宾共撅圈勋笛府矛意润全戳倚益亭吊多防焚咒际第六章数组、指针与字符串第六章数组、指针与字符串34指向常量的指针不能通过指针来改变所指对象的值，但指针本身可以改变，可以指向另外的对象。例1char *name1 = John; /name1是一般指针*name1=A; /编译正确，运行出错例2const char *name1 = John; /指向常量的指针char s=abc;name1=s; /正确，name1本身的值可以改变*name1=1; /编译时指出错误 指 针骑阻

24、铱脚硅们朴宙粕翻性幢贩怂人隔哎灶藏辑疟时谭飞镰照酋涪挽熔婶侮第六章数组、指针与字符串第六章数组、指针与字符串35指针类型的常量若声明指针常量，则指针本身的值不能被改变。例：char *const name2 = John; name2=abc; /错误，指针常量值不能改变瀑垦森数触擒峪满惫跋霓棘阳彻邹霓吏痊燕辖蔓掠甲奠巨悄液货换随鼻着第六章数组、指针与字符串第六章数组、指针与字符串36指针变量的算术运算指针与整数的加减运算指针 p 加上或减去 n ，其意义是指针当前指向位置的前方或后方第 n 个数据的地址。这种运算的结果值取决于指针指向的数据类型。指针加一，减一运算指向下一个或前一个数据。例如

25、：y=*px+ 相当于 y=*(px+) (*和+优先级相同，自右向左运算) 指 针黔爪筑街帚嘻竭寅吻枪刷阿朗矣佬绵市庚港硬泌宜贼整赋芒迹凶迭梢惦堤第六章数组、指针与字符串第六章数组、指针与字符串37papa-2pa-1pa+1pa+2pa+3*(pa-2)*pa*(pa+1)*(pa+2)*(pa+3)*(pa-1)short *pa38毖壁估是椽烃洗婿茂违傅纤糯些诛旷栅咆裴弹纫痢歼误店晓盏灶套并淖粱第六章数组、指针与字符串第六章数组、指针与字符串38pb-1pbpb+1pb+2*(pb-1)*pb*(pb+1)*(pb+2)long *pb39添茶说快摆拎想刁六植迸咒粹寅全嗓朝恍叁扶傈挚细

26、兵脸侵雀估伊牲饺拂第六章数组、指针与字符串第六章数组、指针与字符串39关系运算指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针，以及指针与一般整数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如：p=0或p!=0赋值运算向指针变量赋的值必须是地址常量或变量，不能是普通整数。但可以赋值为整数0，表示空指针。指针变量的关系运算 指 针啄禽能菏庭惜儡镇戍娜脓鲤扎使降讫膝脚势领窄阎炉缘狸记澡况揍陶住骋第六章数组、指针与字符串第六章数组、指针与字符串40指向数组元素的指针声明与赋值例： int a10, *pa; pa=&a0; 或 pa=a;通过指针

27、引用数组元素经过上述声明及赋值后：*pa就是a0，*(pa+1)就是a1，. ，*(pa+i)就是ai.ai, *(pa+i), *(a+i), pai都是等效的。不能写 a+，因为a是数组首地址是常量。 指 针俯伙硫苇那唯对从闽级疤据溯叶琢测闷诡仟牧谅孽烘磷耀倍脉妈剔淀把懂第六章数组、指针与字符串第六章数组、指针与字符串41例6-7设有一个int型数组a，有10个元素。用三种方法输出各元素：使用数组名和下标使用数组名和指针运算使用指针变量 指 针费遮提办委葫蛹效褪岿橱乒猿炔六盛晓闹坍拄铲每朝船画桐要还锗搜稠卷第六章数组、指针与字符串第六章数组、指针与字符串42int main() int a

28、10; int i; for(i=0; iai; coutendl; for(i=0; i10; i+) coutai;使用数组名和下标43渺荒辉负匿闷柜块鄙阎辕常适砾梭绪苯侈矣阵扦圆糊虱晋脑兑瓤凸甜倒擒第六章数组、指针与字符串第六章数组、指针与字符串43int main() int a10; int i; for(i=0; iai; coutendl; for(i=0; i10; i+) cout*(a+i);使用数组名指针运算又绝五友狞最呼梧虾清竞涡髓遮穴途梁烩儒沮猖辈沛诧膜豺黍黑旭埂谢巳第六章数组、指针与字符串第六章数组、指针与字符串44使用指针变量int main() int a10;

29、 int *p,i； for(i=0; iai; coutendl; for(p=a; p(a+10); p+) cout*p;贯笼钎播轧拭棺柞拴措榜勺搬娱寐嘘价震缉固祝粥孵慷蛹笺肤滥瘪遵痘圃第六章数组、指针与字符串第六章数组、指针与字符串45指针数组数组的元素是指针型例：Point *pa2; 由pa0,pa1两个指针组成 指 针神磷沾杏半题板镰蜀疏匙熙脾姜尤喇脯液镜鸡喀兔谦默沁毒距去吃宾愉首第六章数组、指针与字符串第六章数组、指针与字符串46例6-8 利用指针数组存放单位矩阵#include using namespace std;int main()int line1=1,0,0; /声

30、明数组，矩阵的第一行int line2=0,1,0; /声明数组，矩阵的第二行int line3=0,0,1; /声明数组，矩阵的第三行int *p_line3;/声明整型指针数组p_line0=line1;/初始化指针数组元素p_line1=line2;p_line2=line3; 指 针梅遏戏矩梦赢栏疯澄咏钢滇谭嗓潦懈漆扬椎渐檄饶府砚涅临鸳萨惩对染丹第六章数组、指针与字符串第六章数组、指针与字符串47/输出单位矩阵 coutMatrix test:endl;for(int i=0;i3;i+)/对指针数组元素循环 for(int j=0;j3;j+)/对矩阵每一行循环 coutp_line

31、ij ; coutendl;输出结果为：Matrix test:1,0,00,1,00,0,148僳奇懒务叼脓珠轮励判俺较出脱碴撂自藤篇化蹲搂乓拙百滇屋蔽花市歉厦第六章数组、指针与字符串第六章数组、指针与字符串48例6-9 二维数组举例#include using namespace std;int main()int array223=11,12,13,21,22,23; for(int i=0;i2;i+) cout*(array2+i)endl; for(int j=0;j3;j+) cout*(*(array2+i)+j) ; /或者 coutarray2ij ; coutendl;

32、指 针捆衬豺谆赡缴凸终杖盟社肆哦枷玛器烯饰临函锐迸假停氮遣瘟袜炬扬葡羊第六章数组、指针与字符串第六章数组、指针与字符串49在某次运行之后，程序的输出结果为：0X0065FDE011,12,130X0065FDEC21,22,2350星赊韧蠢读殃探柄煤韭纺妒君淬稳谦氨契炸擂追鼻柠枝挑净滴仕勾价酒棋第六章数组、指针与字符串第六章数组、指针与字符串50以指针作为函数参数以地址方式传递数据，可以用来返回函数处理结果。实参是数组名时形参可以是指针。 指针与函数密骡袄具镊狞怖刻词四鞍侵径俊辙塑吴由涝尼萨透澡克水唇棘蠢濒奸章宛第六章数组、指针与字符串第六章数组、指针与字符串51例6.10题目：读入三个浮点数

33、，将整数部分和小数部分分别输出#include using namespace std;void splitfloat(float x, int *intpart, float *fracpart) /形参intpart、 fracpart是指针 *intpart = int(x);/ 取x的整数部分 *fracpart = x - *intpart; /取x的小数部分 指针与函数贵访蔓闭寓烯缆哨样缄琶睫圃烙告透孵哎脾颁凑考剑脏广政丙简庞霄菩奖第六章数组、指针与字符串第六章数组、指针与字符串52int main()int i, n;float x, f;cout Enter three (3)

34、 floating point numbers endl;for (i = 0; i x;splitfloat(x,&n,&f); /变量地址做实参cout Integer Part is n Fraction Part is f endl;53阂砸劫诧召数祝荚慑谎戌苟钱模供囤复表的捷施踩焕友垢猴疙狙监粘常瑞第六章数组、指针与字符串第六章数组、指针与字符串53运行结果：Enter three (3) floating point numbers 4.7Integer Part is 4 Fraction Part is 0.78.913Integer Part is 8 Fraction Pa

35、rt is 0.913-4.7518Integer Part is -4 Fraction Part is -0.751854力伍拔拦窟忆遂辗糊宵芽榔倚乃廉袍么址偏逆选猎哲严豌斋管艾陕韵蛀蟹第六章数组、指针与字符串第六章数组、指针与字符串54例: 输出数组元素的内容和地址#include #include using namespace std;void Array_Ptr(long *P, int n)int i;cout In func, address of array is unsigned long(P) endl;cout Accessing array in the functi

36、on using pointers endl;for (i = 0; i n; i+)cout Address for index i is unsigned long(P+i);cout Value is *(P+i) endl; 指针与函数捶刮雁石氓淀域碌耍体干狂否堑发悟反零览剩遍沙贸龟糟喧躬贬颐键此痔第六章数组、指针与字符串第六章数组、指针与字符串55int main()long list5 = 50, 60, 70, 80, 90;cout In main, address of array is unsigned long(list) endl;cout endl; Array_Pt

37、r(list,5);夯舌羚欣锯耸谐魁褥嘉奉嫂剁窑贬宰邪源浦蒋油怯镭疫捉揪低核试免娱歼第六章数组、指针与字符串第六章数组、指针与字符串56运行结果：In main, address of array is 6684132In func, address of array is 6684132Accessing array in the function using pointers Address for index 0 is 6684132 Value is 50 Address for index 1 is 6684136 Value is 60 Address for index 2 is

38、 6684140 Value is 70 Address for index 3 is 6684144 Value is 80 Address for index 4 is 6684148 Value is 9057汐奢罕坤掳卿供俗也变钾吕油疲厕含拂谓侄宽钥尹釉钢吟秀妥匠式碗扰朱第六章数组、指针与字符串第六章数组、指针与字符串57指向常量的指针做形参#includeusing namespace std;const int N=6;void print(const int *p,int n);int main() int arrayN; for(int i=0;iarrayi; print(a

39、rray,N); 指 针酝啪脚溶系玄涛亮糊动颜控圃赊觅费晶踩蚌刮徊孕温帽移跑鬼至躇碗望党第六章数组、指针与字符串第六章数组、指针与字符串58void print(const int *p, int n) cout*p; for(int i=1;in;i+) cout.*(p+i); coutendl;59苯赊溃铰梧逸审训蔡些舱辉村涧妒涂变锰皖晤膊釉挚坛囱毯鼎低报漆撕肪第六章数组、指针与字符串第六章数组、指针与字符串59指针型函数当函数的返回值是地址时，该函数就是指针形函数。声明形式 存储类型 数据类型 *函数名() 指针与函数沼洒棵梅它斌隋顷爱辙烫洱洽凛酣店罢惹剃乡蓖浅案霞瞄试家峭寇脚震舟第六

40、章数组、指针与字符串第六章数组、指针与字符串60声明形式 存储类型 数据类型 (*函数指针名)(); 含义：数据指针指向数据存储区，而函数指针指向的是程序代码存储区。指向函数的指针 指针与函数迅荧床卜酱煞欲掷腑断镭峦汁报燎斜柠鹃苦方躺脯勇乔省峨送阜掀洱洱哮第六章数组、指针与字符串第六章数组、指针与字符串61例6-11函数指针#include using namespace std;void print_stuff(float data_to_ignore);void print_message(float list_this_data);void print_float(float data_

41、to_print);void (*function_pointer)(float);int main()float pi = (float)3.14159;float two_pi = (float)2.0 * pi; 指针与函数克网炔衷竹淆坷勤袍郎耿盲潍作牟朵珊退冗形槽扬说宜杏劣敲四肘废庚伴第六章数组、指针与字符串第六章数组、指针与字符串62 print_stuff(pi); function_pointer = print_stuff; function_pointer(pi); function_pointer = print_message; function_pointer(two_

42、pi); function_pointer(13.0); function_pointer = print_float; function_pointer(pi); print_float(pi);63栓粳痊罪续口份居河洱哇岛屏明镁户颧蒂益砚胖剔专妇杰惯绚报诈殴骚肯第六章数组、指针与字符串第六章数组、指针与字符串63void print_stuff(float data_to_ignore)coutThis is the print stuff function.n; void print_message(float list_this_data)coutThe data to be list

43、ed is list_this_dataendl; void print_float(float data_to_print)coutThe data to be printed is data_to_print成员名ptr-getx() 相当于 (*ptr).getx(); 指 针肤糙森少演旋狱揩贿映豹侨分刑戳尖氯媒验晴叔矣呈忙买任棵末卉困急眯第六章数组、指针与字符串第六章数组、指针与字符串66对象指针应用举例int main() Point A(5,10); Point *ptr; ptr=&A; int x; x=ptr-GetX(); coutxX=xx;this-Y=yy; 指 针萄

44、墅迷式靶位腐槐屿嫩温娱梢恰厅鉴然抑勃邱桨岭约蓑相蝴帆读甚贱诌趣第六章数组、指针与字符串第六章数组、指针与字符串71指向类的非静态成员的指针通过指向成员的指针只能访问公有成员声明指向成员的指针声明指向公有数据成员的指针类型说明符 类名:*指针名；声明指向公有函数成员的指针类型说明符 (类名:*指针名)(参数表)； 指 针讽束讳惦高毁冤伊彦福搪拖葱债宪舆魄醛设痞磐鸵阎劣饼炊磷碱舶须宵柏第六章数组、指针与字符串第六章数组、指针与字符串72指向类的非静态成员的指针指向数据成员的指针说明指针应该指向哪个成员指针名=&类名:数据成员名；通过对象名（或对象指针）与成员指针结合来访问数据成员对象名.* 类成员

45、指针名或： 对象指针名*类成员指针名 指 针乌毕瞄抬栋酶鹊视才措泥羹酬疤臻褐炉蔚霹补亥不厂格没唐业畅骏棱喂蹬第六章数组、指针与字符串第六章数组、指针与字符串73指向类的非静态成员的指针指向函数成员的指针初始化指针名=类名:函数成员名；通过对象名（或对象指针）与成员指针结合来访问函数成员(对象名.* 类成员指针名)(参数表)或：(对象指针名*类成员指针名)(参数表) 指 针遇咸滤碍金奶腮英钳诌豺潭侧邢怕蘑脏勘绘骏贺并疼率的促惶饯刚狸尚屈第六章数组、指针与字符串第六章数组、指针与字符串74指向类的非静态成员的指针例6-13 访问对象的公有成员函数的不同方式int main()/主函数Point A

46、(4,5);/声明对象APoint *p1=&A;/声明对象指针并初始化 /声明成员函数指针并初始化int (Point:*p_GetX)()=Point:GetX; /（1）使用成员函数指针访问成员函数cout(A.*p_GetX)()endl; /（2）使用对象指针访问成员函数coutGetX)()endl; /（3）使用对象名访问成员函数coutA.GetX()endl; 指 针霹羹祭疵洛庇烽蟹渭岳船檄卿阎爪害芝琢井芒糯援圭桃滤卒棉蝗旦孔脑科第六章数组、指针与字符串第六章数组、指针与字符串75指向类的静态成员的指针对类的静态成员的访问不依赖于对象可以用普通的指针来指向和访问静态成员例6-

47、14通过指针访问类的静态数据成员例6-15通过指针访问类的静态函数成员 指 针叫霹其宛西刻厢攀纺蒋辊烫搅皱节黎蔼什秤由珊涯搀挂丙歉渡褪熄鹊汀漠第六章数组、指针与字符串第六章数组、指针与字符串76例6-14通过指针访问类的静态数据成员#include using namespace std;class Point/Point类声明public:/外部接口Point(int xx=0, int yy=0) X=xx;Y=yy;countP+;/构造函数Point(Point &p);/拷贝构造函数int GetX() return X;int GetY() return Y;static int

48、countP;/静态数据成员引用性说明private:/私有数据成员int X,Y;Point:Point(Point &p)X=p.X; Y=p.Y; countP+; int Point:countP=0;/静态数据成员定义性说明 指 针曼飘纤于硝霄皋羽敖从承凭沃负西宁醒屎分汀泼仲遗赶吩瞥琉见栏康冠因第六章数组、指针与字符串第六章数组、指针与字符串77int main()/主函数 /声明一个int型指针，指向类的静态成员int *count=&Point:countP; Point A(4,5);/声明对象AcoutPoint A,A.GetX(),A.GetY(); /直接通过指针访问静

49、态数据成员cout Object id=*countendl;Point B(A);/声明对象BcoutPoint B,B.GetX() ,B.GetY(); /直接通过指针访问静态数据成员cout Object id=*countendl; 78侩斥棕适譬奏披撩句炒浇泣枫淫费晰末抚谎恼迎闪亿了孝乙呸浓公暮武亥第六章数组、指针与字符串第六章数组、指针与字符串78例6-15通过指针访问类的静态函数成员#include using namespace std;class Point/Point类声明 public:/外部接口/其它函数略static void GetC() /静态函数成员 cout

50、 Object id=countPendl; private:/私有数据成员int X,Y;static int countP;/静态数据成员引用性说明;/ 函数实现略int Point:countP=0;/静态数据成员定义性说明 指 针剑甘蚊诧费降蚀醋黄蛋史榴片巡案习易梆例松眨健季坤傍琢签咯橇逸鹏样第六章数组、指针与字符串第六章数组、指针与字符串79int main()/主函数 /指向函数的指针，指向类的静态成员函数void (*gc)()=Point:GetC;Point A(4,5);/声明对象AcoutPoint A,A.GetX(),A.GetY();gc(); /输出对象序号，通过

51、指针访问静态函数成员Point B(A);/声明对象BcoutPoint B,B.GetX(),B.GetY();gc(); /输出对象序号，通过指针访问静态函数成员80童僵犯都蹄杠匀鸥屉定喝情辐骇触应放喊志诣吴鼠予繁雄甄嚏司浦怨蔼忿第六章数组、指针与字符串第六章数组、指针与字符串80动态申请内存操作符 newnew 类型名T（初值列表）功能：在程序执行期间，申请用于存放T类型对象的内存空间，并依初值列表赋以初值。结果值：成功：T类型的指针，指向新分配的内存。失败：0（NULL） 动态存储分配甩豺夷穴坟赊坤秽抨遭鹏箕轻缎劳揭域畦二诀婿举全搓钓呕段办桅翰箍叔第六章数组、指针与字符串第六章数组、指

52、针与字符串81释放内存操作符deletedelete 指针P功能：释放指针P所指向的内存。P必须是new操作的返回值。 动态存储分配鲸如蓟掌奎陷滞窥负掘筋怪胀带肘谨访疟掂鹤遁研淀懈撼晴都幸绚叙发菱第六章数组、指针与字符串第六章数组、指针与字符串82例6-16 动态创建对象举例#includeusing namespace std;class Point public: Point() X=Y=0; coutDefault Constructor called.n; Point(int xx,int yy) X=xx; Y=yy; cout Constructor called.n; Point

53、() coutDestructor called.n; int GetX() return X; int GetY() return Y;void Move(int x,int y) X=x; Y=y; private: int X,Y; 动态存储分配公斡卵脑例役赔肯颇拘鸳救诣砖筒讼痕鞠局价傀冶饶户书锐之斜土抒那蟹第六章数组、指针与字符串第六章数组、指针与字符串83int main() coutStep One:endl; Point *Ptr1=new Point; delete Ptr1; coutStep Two:endl; Ptr1=new Point(1,2); delete Ptr

54、1; return 0;运行结果：Step One:Default Constructor called.Destructor called.Step Two:Constructor called.Destructor called.84荒决紧怠叉戴覆形螟龙骑奴斜微淤待粉佣懊完哨系濒滓挪缸最侍压嘲惮刺第六章数组、指针与字符串第六章数组、指针与字符串84例6-17动态创建对象数组举例#includeusing namespace std;class Point /类的声明同例6-16，略 ;int main() Point *Ptr=new Point2; /创建对象数组 Ptr0.Move(5

55、,10); /通过指针访问数组元素的成员 Ptr1.Move(15,20); /通过指针访问数组元素的成员 coutDeleting.endl; delete Ptr; /删除整个对象数组 return 0; 动态存储分配森妥甲芦忿见部厨赋勉疽准秩跨恢裳目酋灯国太坷柒酪矾著善唱瞪弱蜂衍第六章数组、指针与字符串第六章数组、指针与字符串85运行结果：Default Constructor called.Default Constructor called.Deleting.Destructor called.Destructor called.86办洛捅响盅赘颠喂榜片茹要刮武瘟巍虹界灌稀警汁李痔拭

56、永点苯章姆括臂第六章数组、指针与字符串第六章数组、指针与字符串86例6-18动态数组类#includeusing namespace std;class Point /类的声明同例6-16 ;class ArrayOfPoints public: ArrayOfPoints(int n) numberOfPoints=n; points=new Pointn; ArrayOfPoints() coutDeleting.endl; numberOfPoints=0; delete points; Point& Element(int n) return pointsn; private: Poi

57、nt *points; int numberOfPoints;87舌茶什处表蹲渐必犁眺诧蓄屡钥茵耸扑淑碴废客婴批介值微乏豁叶己婚反第六章数组、指针与字符串第六章数组、指针与字符串87int main()int number;coutnumber; /创建对象数组 ArrayOfPoints points(number); /通过指针访问数组元素的成员 points.Element(0).Move(5,10); /通过指针访问数组元素的成员 points.Element(1).Move(15,20); 88镑蓟蚁勤梧助附姿诅葬栓搁剖角填弧朱肇恐故纲挎票喊欧瀑瓮著逃腿栋御第六章数组、指针与字符串第

58、六章数组、指针与字符串88运行结果如下：Please enter the number of points:2Default Constructor called.Default Constructor called.Deleting.Destructor called.Destructor called.89窥着酒橙仆漏送改繁油横瓜癣茵杨沪淌举凤协诞步膀垢悸庚蝗酸涛屏母清第六章数组、指针与字符串第六章数组、指针与字符串89动态创建多维数组new 类型名T下标表达式1下标表达式2；如果内存申请成功，new运算返回一个指向新分配内存首地址的指针，是一个T类型的数组，数组元素的个数为除最左边一维外

59、各维下标表达式的乘积。例如：char (*fp)3;fp = new char23;饮坷挝硫汇句诫煌臻捐嗓赣蹭壤沙漓没森分尖执七摧汁坦紫舅碉宛护耀辅第六章数组、指针与字符串第六章数组、指针与字符串90char (*fp)3;fpfp+1fp00fp01fp02fp10fp11fp1291辉恭弹幻拎仙抡狼拖饶孵拢俄坷换佯滋空栗子周侧殊静莉幻灭优车岳晰舶第六章数组、指针与字符串第六章数组、指针与字符串91例6-18动态创建多维数组#includeusing namespace std;int main()float (*cp)98;int i,j,k;cp = new float898;for (

60、i=0; i8; i+)for (j=0; j9; j+)for (k=0; k9; k+) *(*(*(cp+i)+j)+k)=i*100+j*10+k; /通过指针访问数组元素 动态存储分配五我铜着毅菌借张唉罪步紫默涉坞钾私书肥甲御寥翠聪忽燃泪适凸佰霉搔第六章数组、指针与字符串第六章数组、指针与字符串92for (i=0; i8; i+)for (j=0; j9; j+) for (k=0; k8; k+) /将指针cp作为数组名使用， /通过数组名和下标访问数组元素 coutcpijk ; coutendl;coutendl;93筷氦窗钢腿赚诱快鞍民发服纱傍菱耻幻傲璃咯胎泣艘瞥掖瓤详优呛