【教学课件】第六章数组指针与字符串.ppt
《【教学课件】第六章数组指针与字符串.ppt》由会员分享,可在线阅读,更多相关《【教学课件】第六章数组指针与字符串.ppt(119页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第六章第六章 数组数组 指针与字符串指针与字符串C+语言程序设计1C+语言程序设计本章主要内容本章主要内容数组指针动态存储分配指针与数组指针与函数字符串2C+语言程序设计数组的概念数组的概念数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。数组属于构造类型。数 组3C+语言程序设计一维数组的声明与引用一维数组的声明与引用一维数组的声明类型说明符 数组名 常量表达式;例如:例如:int a10;int a10;表示表示 a a 为整型数组,有为整型数组,有1010个元素:个元素:a0.a9a0.a9l引用引用必须先声明先声明,后使用。只能逐个引用数组元素元素,而不
2、能一次引用整个数组例如:a0=a5+a7-a2*3 数组名的构成方法与一般变量名相同。数 组4C+语言程序设计例例6.1一维数组的声明与引用一维数组的声明与引用#include#include using namespace std;using namespace std;int main()int main()int int A10,B10;A10,B10;int i;int i;for(i=0;i10;i+)for(i=0;i10;i+)Ai=Ai=i*2-1;i*2-1;B10-i-1=B10-i-1=Ai;Ai;数 组 for(i=0;i10;i+)coutAi =Ai;cout Bi
3、=Biendl;5C+语言程序设计一维数组的存储顺序一维数组的存储顺序数组元素在内存中顺次存放,它们的地址是连续的。例如:具有10个元素的数组 a,在内存中的存放次序如下:数组名字是数组首元素的内存地址。数组名是一个常量,不能被赋值。a0 a1 a2 a3 a4 a5 a6 a7 a8a9a 数 组6C+语言程序设计一维数组的初始化一维数组的初始化在声明数组时对数组元素赋以初值。例如:static int a10=0,1,2,3,4,5,6,7,8,9;可以只给一部分元素赋初值。例如:static int a10=0,1,2,3,4;在对全部数组元素赋初值时,可以不指定数组长度。例如:stat
4、ic int a=1,2,3,4,5 数 组7C+语言程序设计#includeusing namespace std;int main()int i;static int f20=1,1;/;/初始化第初始化第0 0、1 1个数个数 for(i=2;i20;i+)/求第求第2 21919个数个数 fi=fi-2+fi-1;for(i=0;i20;i+)/输出,每行输出,每行5 5个数个数/if(i%5=0)coutendl;cout.width(12);/设置输出宽度为设置输出宽度为1212 coutfi;例:用数组来处理求例:用数组来处理求Fibonacci数列问题数列问题8C+语言程序设计
5、例:用数组来处理求例:用数组来处理求Fibonacci数列问题数列问题9C+语言程序设计一维数组应用举例一维数组应用举例循环从键盘读入若干组选择题答案,计算并输出每组答案的正确率,直到输入ctrl+z为止。每组连续输入5个答案,每个答案可以是a.d。数 组10#includeinclude usinusing namespace std;g namespace std;intint main()main()charchar key=a,c,b,a,d;key=a,c,b,a,d;charchar c;c;intint ques=0,numques=5,numcorrect=0;ques=0,n
6、umques=5,numcorrect=0;coutcoutEnter the numques question tests:endl;Enter the numques question tests:endl;whilewhile(cin.get(c)(cin.get(c)ifif(c!=n)(c!=n)ifif(c=keyques)(c=keyques)numcorrect+;cout ;numcorrect+;cout ;elseelse cout*;cout*;elseelse coutcout Score float(numcorrect)/numques*100%;Score fl
7、oat(numcorrect)/numques*100%;ques=0;ques=0;numcorrect=0;numcorrect=0;cout endl;cout endl;continue;continue;ques+;ques+;1111运行结果:acbba *Score 60%acbad Score 100%abbda*Score 40%bdcba*Score 0%1212C+语言程序设计二维数组的声明及引用二维数组的声明及引用数据类型 标识符常量表达式1常量表达式2;例:int a53;表表示示a为为整整型型二二维维数数组组,其其中中第第一一维维有有5个个 下下 标标(04),第第
8、 二二 维维 有有 3个个 下下 标标(02),数数组组的的元元素素个个数数为为15,可可以以用用于存放于存放5行行3列的整型数据表格。列的整型数据表格。数 组13C+语言程序设计存储顺序按行存放,上例中数组按行存放,上例中数组a的存储顺序为:的存储顺序为:二维数组的声明类型说明符类型说明符 数组名数组名常量表达式常量表达式常量表达式常量表达式例如:float a34;a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23a0a00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为:引用例如:例如:b
9、12=a23/2下下下下标标不要越界不要越界不要越界不要越界二维数组的声明及引用二维数组的声明及引用 数 组14C+语言程序设计将所有数据写在一个内,按顺序赋值例如:例如: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 a34static int a34 =1,2,3,4,5,6,7,8,9,10,11,12;=1,2,3,4,5,6,7,8,9,10,11,12;可以对部分元素赋初值例如:例如:static int a3
10、4=1,0,6,0,0,11;static int a34=1,0,6,0,0,11;二维数组的初始化二维数组的初始化 数 组15C+语言程序设计数组作为函数参数数组作为函数参数数组元素作实参,与单个变量一样。数组名作参数,形、实参数都应是数组名,类型要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。数 组16C+语言程序设计例例6-2 使用数组名作为函数参数使用数组名作为函数参数主函数中初始化一个矩阵并将每个元素都输出,然后调用子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出各行元素的和。数 组17#include using names
11、pace 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 endl;Ai0=sum;1818int 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
12、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 182020C+语言程序设计对象数组对象数组声明:类名类名 数组名数组名元素个数元素个数;访问方法:通过下标访问通过下标访问 数组名数组名下标下标.成员名成员名 数 组21C+语言程序设计对象数组初始化对象数组初始化数组中每一个元素对象被创建时,系统都会调用类构造函数初始化该对象。通过初始化列表赋值。例:例:Point A2=Point(1,2),Point(3,4);int i=5;Point A2=Point(1,2
13、),Point(3,4);int i=5;point B3;int j;point B3;int j;for(i=0;i3;i+)for(i=0;i3;i+)Bi.set(i*10,i*10+1);j=3;Bi.set(i*10,i*10+1);j=3;如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用默认构造函数)。数 组22C+语言程序设计数组元素所属类的构造函数数组元素所属类的构造函数不声明构造函数,则采用默认构造函数。各元素对象的初值要求为相同的值时,可以声明具有默认形参值的构造函数。各元素对象的初值要求为不同的值时,需要声明带形参的构造函数。当数组中每一个对象被删除时
14、,系统都要调用一次析构函数。数 组23C+语言程序设计例例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-2.cpp/6-2.cpp#include#includeusingusing namespace std;#inc
15、lude#include Point.hPoint:Point()Point:Point()X=Y=0;coutDefault Constructor called.endl;Point:Point:Point(intint xx,int yy)X=xx;Y=yy;cout Constructor called.endl;Point:Point()Point:Point()coutDestructor called.endl;void Pointvoid Point:Move(intint x,intint y)X=x;Y=y;2525#include#include Point.husing
16、 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;2626运行结果:Entering main.Default Constructor called.Default Constructor called.Exiting main.Destructor called.Destructor called.2727C+语言程序设计关于内存地址关于内存地址内存空间的访问方式通过变量名访问通过变量名访问通过
17、地址访问通过地址访问地址运算符:&例:例:int var;int var;则则&var&var 表示变量表示变量varvar在内存中的起始地址在内存中的起始地址28C+语言程序设计声明 例:static int i;static int*i_pointer=&i;指向整型变量的指针概念 指针:指针:内存地址,用于 间接访问内存单元 指针变量:指针变量:用于存放地址的变量20003i_pointer*i_pointeri2000内存用户数据区变量 i变量 j变量 i_pointer362000200020043010引用 例1:i=3;例2:*i_pointer=3;指 针指针变量的概念29C+
18、语言程序设计l语法形式 存储类型 数据类型*指针名初始地址;例:int*pa=&a;l注意事项用变量地址作为初值时,该变量必须在指针初始化之前已说明过,且变量类型应与指针类型一致。可以用一个已赋初值的指针去初始化另一 个指针变量。不要用一个内部 auto 变量去初始化 static 指针。指 针指针变量的初始化30C+语言程序设计指针变量的赋值运算指针变量的赋值运算指针名指针名=地址地址“地址”中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任何一个指针本身的数
19、据值都是unsigned long int型。允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。例:void*general;指 针31C+语言程序设计例例6-5 指针的声明、赋值与使用指针的声明、赋值与使用#include#includeusingusing namespace std;intint main()inint*i_pointer;/声明int型指针i_pointer intint i;/声明int型数i i_pointer=&i;/取i的地址赋给i_pointer i=10;/int型数赋初值 coutcoutOutput int i=iendl;/输出i
20、nt型数的值 coutcoutOutput int pointer i=*i_pointerendl;/输出int型指针所指地址的内容 指 针32程序运行的结果是:Output int i=10Output int pointer i=103333C+语言程序设计例例6-6 void类型指针的使用类型指针的使用void vobject;/错,不能声明void类型的变量void*pv;/对,可以声明void类型的指针int *pint;int i;int main()pv=&i;/void类型指针指向整型变量 /void指针赋值给int指针需要类型强制转换:pint=(int*)pv;指 针34
21、C+语言程序设计指向常量的指针指向常量的指针不能通过指针来改变所指对象的值,但指针本身可以改变,可以指向另外的对象。例1char*name1=John;/name1char*name1=John;/name1是一般指针是一般指针*name1=A;/*name1=A;/编译正确,运行出错编译正确,运行出错例2const char*const char*name1=John;/=John;/指向常量的指针指向常量的指针char s=abc;char s=abc;name1=s;/=s;/正确,正确,name1name1本身的值可以改变本身的值可以改变*name1=1;/=1;/编译时指出错误编译时
22、指出错误 指 针35C+语言程序设计指针类型的常量指针类型的常量若声明指针常量,则指针本身的值不能被改变。例:char*const name2=John;char*const name2=John;name2=abc;/name2=abc;/错误,指针常量值不能改变错误,指针常量值不能改变 指 针36C+语言程序设计指针变量的算术运算指针变量的算术运算指针与整数的加减运算指针指针p p加上或减去加上或减去n n,其意义是指针当前指向,其意义是指针当前指向位置的前方或后方第位置的前方或后方第n n个数据的地址。个数据的地址。这种运算的结果值取决于指针指向的数据类这种运算的结果值取决于指针指向的数
23、据类型。型。指针加一,减一运算指向下一个或前一个数据。指向下一个或前一个数据。例如:例如:y=*px+y=*px+相当于相当于 y=*(px+)y=*(px+)(*(*和和+优先级相同,自右向左运算优先级相同,自右向左运算)指 针37papa-2pa-1pa+1pa+2pa+3*(pa-2)*pa*(pa+1)*(pa+2)*(pa+3)*(pa-1)short*pa3838pb-1pbpb+1pb+2*(pb-1)*pb*(pb+1)*(pb+2)long*pb3939C+语言程序设计关系运算指向相同类型数据的指针之间可以进行各种关指向相同类型数据的指针之间可以进行各种关系运算。系运算。指向
24、不同数据类型的指针,以及指针与一般整指向不同数据类型的指针,以及指针与一般整数变量之间的关系运算是无意义的。数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运指针可以和零之间进行等于或不等于的关系运算。例如:算。例如:p=0p=0或或p!=0p!=0赋值运算 int*pi,*pj=&j;pi=pj;向指针变量赋的值必须是地址常量或变量,不向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数能是普通整数。但可以赋值为整数0 0,表示,表示空指针。空指针。指 针40C+语言程序设计指向数组元素的指针指向数组元素的指针声明与赋值例:例:int a10,*pa;
25、int a10,*pa;pa=&a0;pa=&a0;或或 pa=a;pa=a;通过指针引用数组元素经过上述声明及赋值后:经过上述声明及赋值后:*pa*pa就是就是a0a0,*(pa+1)*(pa+1)就是就是a1a1,.,*(pa+i)*(pa+i)就就是是ai.ai.ai,*(pa+i),*(a+i),paiai,*(pa+i),*(a+i),pai都是等效的。都是等效的。不能写不能写 a+a+,因为,因为a a是数组首地址是常量。是数组首地址是常量。指 针41C+语言程序设计例例6-7设有一个int型数组a,有10个元素。用三种方法输出各元素:使用数组名和下标使用数组名和下标使用数组名和指
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教学课件 教学 课件 第六 数组 指针 字符串
限制150内