C++第6章 数组指针与字符串.ppt
《C++第6章 数组指针与字符串.ppt》由会员分享,可在线阅读,更多相关《C++第6章 数组指针与字符串.ppt(110页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、C+语言程序设计(第4版)第六章第六章 数组数组 指针与字符串指针与字符串C+语言程序设计(第4版),郑莉,清华大学目录6.1 数组数组6.2 指针指针6.3 动态内存分配动态内存分配6.4 用用vector创建数组对象创建数组对象6.5 深拷贝与浅拷贝深拷贝与浅拷贝6.6 字符串字符串6.9 小结小结2C+语言程序设计(第4版),郑莉,清华大学数组的概念数组数组是具有一定是具有一定顺序关系顺序关系的若干的若干相同类型变量的相同类型变量的集合体集合体,组成数组的变量称为该数组的,组成数组的变量称为该数组的元素元素。数组属于构造类型。数组属于构造类型。36.1 数组C+语言程序设计(第4版),郑
2、莉,清华大学6.1.1 数组的声明与使用数组的声明数组的声明46.1 数组类型说明符类型说明符 数组名数组名 常量表达式常量表达式 常量表达式常量表达式 ;数组名的构成方法与一般变量名相同。数组名的构成方法与一般变量名相同。例如:例如:int a10;表示表示a为整型数组,有为整型数组,有10个元素:个元素:a0.a9例如例如:int a53;表表示示a为为整整型型二二维维数数组组,其其中中第第一一维维有有5个个下下标标(04),第第二二维维有有3个个下下标标(02),数数组组的的元元素素个数为个数为15,可以用于存放,可以用于存放5行行3列的整型数据表格。列的整型数据表格。C+语言程序设计(
3、第4版),郑莉,清华大学6.1.1 数组的声明与使用(续)引用必须必须先声明先声明,后使用。,后使用。只能逐个引用数组只能逐个引用数组元素元素,而不能一次引用整个数组,而不能一次引用整个数组例如:例如:a0=a5+a7-a2*3例如:例如:b12=a23/256.1 数组C+语言程序设计(第4版),郑莉,清华大学66.1 数组 6.1.1 数组的声明与使用例6-1#include using namespace std;int main()int a10,b10;for(int i=0;i 10;i+)ai=i*2-1;b10-i-1=ai;for(int i=0;i 10;i+)cout a
4、 i =ai ;cout b I =bi endl;return 0;C+语言程序设计(第4版),郑莉,清华大学76.1 数组6.1.2 数组的存储与初始化一维数组的存储一维数组的存储数组元素数组元素在内存中顺次存放,它们的在内存中顺次存放,它们的地址是连续的地址是连续的。例如:例如:a0a1a2a3a4a5a6a7a8a9a数组数组名字名字是数组是数组首元素的内存地址首元素的内存地址。数组名是一个数组名是一个常量常量,不能被赋值。,不能被赋值。C+语言程序设计(第4版),郑莉,清华大学86.1 数组6.1.2 数组的存储与初始化(续)一维数组的初始化一维数组的初始化可以在定义数组的同时赋给初
5、值:可以在定义数组的同时赋给初值:在声明数组时对数组元素赋以初值。在声明数组时对数组元素赋以初值。例如:例如:static int a10=0,1,2,3,4,5,6,7,8,9;可以只给一部分元素赋初值。可以只给一部分元素赋初值。例如:例如:static int a10=0,1,2,3,4;在对全部数组元素赋初值时,可以不指定数组长度。在对全部数组元素赋初值时,可以不指定数组长度。例如:例如:static int a=0,1,2,3,4,5,6,7,8,9C+语言程序设计(第4版),郑莉,清华大学96.1 数组6.1.2 数组的存储与初始化(续)二维数组的存储二维数组的存储按行存放按行存放例
6、如:例如:float a34;其中数组其中数组a的存储顺序为:的存储顺序为:a0a00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为可以理解为:a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23C+语言程序设计(第4版),郑莉,清华大学106.1 数组6.1.2 数组的存储与初始化(续)二维数组的初始化二维数组的初始化将所有数据写在一个将所有数据写在一个内,按顺序赋值内,按顺序赋值例如:例如:static int a34=1,2,3,4,5,6,7,8,9,10,11,12;分行给二维数组赋初
7、值分行给二维数组赋初值例如:例如:static int a34 =1,2,3,4,5,6,7,8,9,10,11,12;可以对部分元素赋初值可以对部分元素赋初值例如:例如:static int a34=1,0,6,0,0,11;C+语言程序设计(第4版),郑莉,清华大学116.1 数组 6.1.2 数组的存储与初始化例:数组处理求Fibonacci数列#include using namespace std;int main()int f20=1,1;/初始化第初始化第0、1个数个数 for(int i=2;i 20;i+)/求第求第219个数个数 fi=fi-2+fi-1;for(i=0;i
8、20;i+)/输出,每行输出,每行5个数个数 if(i%5=0)cout endl;cout.width(12);/设置输出宽度为设置输出宽度为12 cout fi;return 0;C+语言程序设计(第4版),郑莉,清华大学126.1 数组 6.1.2 数组的存储与初始化运行结果:运行结果:1 11 12 23 35 58 81313212134345555898914414423323337737761061098798715971597258425844181418167656765C+语言程序设计(第4版),郑莉,清华大学补充举例补充举例:一维数组应用一维数组应用循循环环从从键键盘盘读
9、读入入若若干干组组选选择择题题答答案案,计计算算并并输输出出每每组答案的正确率,直到输入组答案的正确率,直到输入ctrl+z为止。为止。每组连续输入每组连续输入5个答案,每个答案可以是个答案,每个答案可以是a.d。输入字符数据的实现方法:输入字符数据的实现方法:cin.get()可以用来接收字符。可以用来接收字符。当从键盘上输入一串字符并按回车后,这些字符会当从键盘上输入一串字符并按回车后,这些字符会首先被送到输入缓冲区中存储。每当按下回车键后,首先被送到输入缓冲区中存储。每当按下回车键后,cin.get()就会检测就会检测 输入缓冲区中是否有了可读的数输入缓冲区中是否有了可读的数据。据。ci
10、n.get()还会对键盘上是否有作为流结束标志的还会对键盘上是否有作为流结束标志的 Ctrl+Z 键按下作出检查。键按下作出检查。136.1 数组 6.1.2 数组的存储与初始化C+语言程序设计(第4版),郑莉,清华大学#include using namespace std;int main()const char KEY =a,c,b,a,d;const int NUM_QUES=5;char c;int ques=0,numCorrect=0;cout Enter the NUM_QUES“question tests:endl;while(cin.get(c)if(c!=n)if(c=
11、KEY ques)numCorrect+;cout “;else cout*;ques+;else cout Score (float)(numCorrect)/NUM_QUES*100%;ques=0;numCorrect=0;cout endl;return 0;14C+语言程序设计(第4版),郑莉,清华大学156.1 数组 6.1.2 数组的存储与初始化例(续)运行结果:acbba*Score 60%acbad Score 100%abbda*Score 40%bdcba*Score 0%C+语言程序设计(第4版),郑莉,清华大学166.1 数组6.1.3 数组作为函数参数数组作为函数参
12、数数组元素作实参,与单个变量一样。数组元素作实参,与单个变量一样。数组名作参数,形、实参数都应是数组名,类型数组名作参数,形、实参数都应是数组名,类型要一样,传送的是数组首地址。对形参数组的改要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。变会直接影响到实参数组。C+语言程序设计(第4版),郑莉,清华大学例例6-2 使用数组名作为函数参数使用数组名作为函数参数主主函函数数中中初初始始化化一一个个矩矩阵阵并并将将每每个个元元素素都都输输出出,然然后后调调用用子子函函数数,分分别别计计算算每每一一行行的的元元素素之之和和,将将和和直直接接存存放放在在每每行行的的第第一一个个元元素
13、素中中,返返回回主主函函数数之之后输出各行元素的和。后输出各行元素的和。176.1 数组 6.1.3 数组作为函数参数C+语言程序设计(第4版),郑莉,清华大学#include using namespace std;void rowSum(int a4,int nRow)for(int i=0;i nRow;i+)for(int j=1;j 4;j+)ai0+=aij;int main()/主函数主函数int table34=1,2,3,4,2,3,4,5,3,4,5,6;/声明并初始化数声明并初始化数组组18例6-2(续)6.1 数组 6.1.3 数组作为函数参数C+语言程序设计(第4版)
14、,郑莉,清华大学/输输出数出数组组元素元素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+)coutSum of row iistablei0endl;return 0;19例例6-2(续续)6.1 数组 6.1.3 数组作为函数参数C+语言程序设计(第4版),郑莉,清华大学20例6-2(续)运行结果:运行结果:1 2 3 42 3 4 53 4 5 6Sum of row 0
15、is 10Sum of row 1 is 14Sum of row 2 is 186.1 数组 6.1.3 数组作为函数参数C+语言程序设计(第4版),郑莉,清华大学216.1 数组6.1.4 对象数组声明声明:类名类名 数组名数组名元素个数元素个数;访问方法:访问方法:通过下标访问通过下标访问 数组名数组名下标下标.成员名成员名C+语言程序设计(第4版),郑莉,清华大学22对象数组初始化对象数组初始化数组中每一个元素对象被创建时,系统都会调用数组中每一个元素对象被创建时,系统都会调用类构造函数初始化该对象。类构造函数初始化该对象。通过初始化列表赋值。通过初始化列表赋值。例:例:Point a
16、2=Point(1,2),Point(3,4);如果没有为数组元素指定显式初始值,数组元素如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用缺省构造函数)。便使用默认值初始化(调用缺省构造函数)。6.1 数组 6.1.4 对象数组C+语言程序设计(第4版),郑莉,清华大学23数组元素所属类的构造函数数组元素所属类的构造函数不声明构造函数,则采用缺省构造函数。不声明构造函数,则采用缺省构造函数。各元素对象的初值要求为相同的值时,可以声明各元素对象的初值要求为相同的值时,可以声明具有默认形参值的构造函数。具有默认形参值的构造函数。各元素对象的初值要求为不同的值时,需要声明各元素对象
17、的初值要求为不同的值时,需要声明带形参的构造函数。带形参的构造函数。当数组中每一个对象被删除时,系统都要调用一当数组中每一个对象被删除时,系统都要调用一次析构函数。次析构函数。6.1 数组 6.1.4 对象数组C+语言程序设计(第4版),郑莉,清华大学24例6-3 对象数组应用举例/Point.h#ifndef _POINT_H#define _POINT_H class Point/类类的定的定义义 public:/外部接口外部接口 Point();Point(int x,int y);Point();void move(int newX,int newY);int getX()const
18、return x;int getY()const return y;static void showCount();/静静态态函数成函数成员员 private:/私有数据成私有数据成员员 int x,y;#endif/_POINT_H6.1 数组 6.1.4 对象数组C+语言程序设计(第4版),郑莉,清华大学25例6-3(续)/Point.cpp#include#include Point.husing namespace std;Point:Point()x=y=0;cout Default Constructor called.endl;Point:Point(int x,int y):x
19、(x),y(y)cout Constructor called.endl;Point:Point()cout Destructor called.endl;void Point:move(int newX,int newY)cout Moving the point to(newX ,newY )endl;x=newX;y=newY;6.1 数组 6.1.4 对象数组C+语言程序设计(第4版),郑莉,清华大学26例例6-3(续续)/6-3.cpp#include Point.h#include using namespace std;int main()cout Entering main.e
20、ndl;Point a2;for(int i=0;i 2;i+)ai.move(i+10,i+20);cout Exiting main.endl;return 0;6.1 数组 6.1.4 对象数组C+语言程序设计(第4版),郑莉,清华大学27例6-3(续)运行结果:运行结果:Entering main.Default Constructor called.Default Constructor called.Moving the point to(10,20)Moving the point to(11,21)Exiting main.Destructor called.Destructo
21、r called.6.1 数组 6.1.4 对象数组C+语言程序设计(第4版),郑莉,清华大学6.2.1 内存空间的访问方式内存空间的访问方式内存空间的访问方式内存空间的访问方式通过变量名访问通过变量名访问通过地址访问通过地址访问336.2 指针C+语言程序设计(第4版),郑莉,清华大学6.2.2 指针变量的声明指针变量的声明概念概念指针:内存地址,用于间接访问内存单元指针:内存地址,用于间接访问内存单元指针变量:用于存放地址的变量指针变量:用于存放地址的变量声明声明例:例:int i;int*ptr=&i;引用引用例例1 1:i=3;例例2 2:*ptr=3;346.2 指针指向整型变量的指
22、针指向整型变量的指针20003ptr*ptri2000内存用户数据区内存用户数据区变量 i变量 j变量 ptr362000200020043010C+语言程序设计(第4版),郑莉,清华大学6.2.3 与地址相关的运算“*”和“&”地址运算符:地址运算符:&例:例:int var;则则&var 表示变量表示变量 var 在内存中的起始地址在内存中的起始地址356.2 指针C+语言程序设计(第4版),郑莉,清华大学6.2.4 指针的赋值指针变量的初始化指针变量的初始化语法形式语法形式存储类型存储类型 数据类型数据类型*指针名初始地址;指针名初始地址;例:例:int*pa=&a;注意事项注意事项用变
23、量地址作为初值时,该变量必须在指针初始化之前用变量地址作为初值时,该变量必须在指针初始化之前已声明过,且变量类型应与指针类型一致。已声明过,且变量类型应与指针类型一致。可以用一个已赋初值的指针去初始化另一个指针变量。可以用一个已赋初值的指针去初始化另一个指针变量。不要用一个内部不要用一个内部 auto 变量去初始化变量去初始化 static 指针。指针。366.2 指针C+语言程序设计(第4版),郑莉,清华大学指针变量的赋值运算指针变量的赋值运算指针名指针名=地址地址“地址地址”中存放的数据类型与指针类型必须相符。中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量,不能是
24、普通整数。向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数但可以赋值为整数0,表示空指针。,表示空指针。指针的类型是它所指向变量的类型,而不是指针本身数据值指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任何一个指针本身的数据值都是的类型,任何一个指针本身的数据值都是unsigned long int型。型。允许声明指向允许声明指向 void 类型的指针。该指针可以被赋予任何类类型的指针。该指针可以被赋予任何类型对象的地址。型对象的地址。例:例:void*general;376.2 指针 6.2.4 指针的赋值C+语言程序设计(第4版),郑莉,清华大学例例6-
25、5 指针的声明、赋值与使用指针的声明、赋值与使用#include using namespace std;int main()int i;/定义定义int型数型数iint*ptr=&i;/取取i的地址赋给的地址赋给ptri=10;/int型数赋初值型数赋初值cout i=i endl;/输出输出int型数的值型数的值cout *ptr=*ptr endl;/输出输出int型指针所指地址的内容型指针所指地址的内容return 0;386.2 指针 6.2.4 指针的赋值运行结果:运行结果:i=10*ptr=10C+语言程序设计(第4版),郑莉,清华大学例例6-6 void类型指针的使用类型指针的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+第6章 数组 指针与字符串 C+ 指针 字符串
限制150内