第6章数组、指针与字符串.ppt
《第6章数组、指针与字符串.ppt》由会员分享,可在线阅读,更多相关《第6章数组、指针与字符串.ppt(112页珍藏版)》请在三一办公上搜索。
1、第六章 数组 指针与字符串,C+语言程序设计,2,本章主要内容,数组指针动态存储分配指针与数组指针与函数vector的基本用法字符串小结,3,数组的概念,数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。数组属于构造类型。,数 组,4,一维数组的声明与使用,一维数组的声明类型说明符 数组名 常量表达式;例如:int a10;表示 a 为整型数组,有10个元素:a0.a9,说 明(1)数组在内存中是连续存放的,必须先声明,后使用。(2)数组名应该是一个合法的标识符,它表示数组在内存 的起始地址。(3)第一个元素的下标是 0。(4)具有相同的名字和类型。,数 组,5
2、,例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 i=ai;cout b i=bi endl;return 0;,6,一维数组的存储顺序,数组元素在内存中顺次存放,它们的地址是连续的。例如:具有10个元素的数组 a,在内存中的存放次序如下:,数组名字是数组首元素的内存地址。数组名是一个常量,不能被赋值。,数 组,7,一维数组的初始化,数组的初始化就是在定义数组时对部分或全部元素赋
3、初值。例如:int a10=0,1,2,3,4,5,6,7,8,9;int a10=0,1,2,3,4;/后5个元素值为0在对全部数组元素赋初值时,可以不指定数组长度。int a5=1,2,3,4,5;int a=1,2,3,4,5;/两个语句等价 int a5=1,2,3,4,5,6;/错误,初始化给出的元素个数不能超过数组的长度,例1:从键盘输入10个整数,将它们逆序输出。#include using namespace std;int main()int i,a10;for(i=0;iai;for(i=9;i=0;i-)coutai;coutendl;return 0;,0 1 2 3
4、4 5 6 7 8 9,9,8,7,6,5,4,3,2,1,0,例2:输出数组并对数组元素求和,#define SIZE 10#include int main()int nSIZE=12,34,55,71,1,65,423,19,540,10;int i,sum=0;for(i=0;i=SIZE-1;i+)cout n i=n i endl;sum+=n i;cout The summary is:sum endl;return 0;,程序执行结果:,n0=12n1=34n2=55n3=71n4=1n5=65n6=423n7=19n8=540n9=10The summary is:1230,
5、11,二维数组的声明及引用,数据类型 标识符常量表达式1常量表达式2;例:int a53;表示a为整型二维数组,其中第一维有5个下标(04),第二维有3个下标(02),数组的元素个数为15,可以用于存放5行3列的整型数据表格。,数 组,12,存储顺序按行存放,上例中数组a的存储顺序为:,二维数组的声明类型说明符 数组名常量表达式常量表达式例如:float a34;,引用:下标可以是整型表达式例:a23、a3-12*2-1 但不要写成a2,3,下标不要越界,二维数组的声明及引用,数 组,13,将所有数据写在一个 内,按顺序赋值int a34=1,2,3,4,5,6,7,8,9,10,11,12;
6、分行给二维数组赋初值int a34=1,2,3,4,5,6,7,8,9,10,11,12;可以对部分元素赋初值int a34=1,0,2,0,0,3;,二维数组的初始化,赋初值省略第一维的大小 int a 4=1,2,3,4,5,6,7,8,9,10,11,12;等价于:int a34=1,2,3,4,5,6,7,8,9,10,11,12;在定义时也可以只对部分元素赋初值而省略第一维的大小,但应分行赋初值。如 int a 4=0,1,1,0,1;这样的写法,能通知编译系统,数组共有3行。数组各元素为:,例3:将一个3*4矩阵转置后输出。例如矩阵 转置后成为矩阵#include using na
7、mespace std;int main()int i,j,b43;int a34=1,2,3,4,1,2,3,4,1,2,3,4;coutBefore convertingendl;,for(i=0;i3;i+)for(j=0;j4;j+)coutaij“”;coutendl;for(i=0;i3;i+)for(j=0;j4;j+)bji=aij;coutAfter convertingendl;for(i=0;i4;i+)for(j=0;j3;j+)coutbij“”;coutendl;return 0;,17,数组作为函数参数,数组元素作函数实参,与单个变量一样。数组名作函数参数,形、实
8、参数都应是数组名,类型要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。,数 组,18,例6-2 使用数组名作为函数参数,主函数中初始化一个矩阵并将每个元素都输出,然后调用子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出各行元素的和。,数 组,#include using namespace std;void rowSum(int a4,int nRow)/计算二维数组a每行元素值的和,nRow是行数for(int i=0;i nRow;i+)for(int j=1;j 4;j+)ai0+=aij;int main()int table34
9、=1,2,3,4,2,3,4,5,3,4,5,6;/声明并初始化数组,19,/输出数组元素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 Sum of row i is tablei0 endl;return 0;,20,运行结果:1 2 3 42 3 4 53 4 5 6Sum of row 0 is 10Sum of row 1 is 14Sum of row 2 is 18,21,22,对象数组,声
10、明:类名 数组名元素个数;访问方法:通过下标访问 数组名下标.成员名,数 组,23,对象数组初始化,数组中每一个元素对象被创建时,系统都会调用类构造函数初始化该对象。通过初始化列表赋值。例:Point a2=Point(1,2),Point(3,4);如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用缺省构造函数)。,数 组,24,数组元素所属类的构造函数,不声明构造函数,则采用缺省构造函数。当数组中每一个对象被删除时,系统都要调用一次析构函数。操作对象数组的 元素一般形式 数组名下标.公有成员函数名(实参列表);,数 组,25,例6-3 对象数组应用举例,/Point.h#i
11、fndef _POINT_H#define _POINT_Hclass Point/类的定义public:/外部接口Point();Point(int x,int y);Point();void move(int newX,int newY);int getX()const return x;int getY()const return y;static void showCount();/静态函数成员private:/私有数据成员int x,y;#endif/_POINT_H,数 组,/Point.cpp#include#include Point.husing namespace std;
12、Point:Point()x=y=0;cout Default Constructor called.endl;Point:Point(int x,int y):x(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;,26,/6-3.cpp#include Point.h#include using namespace
13、 std;int main()cout Entering main.endl;Point a2;/对象数组for(int i=0;i 2;i+)ai.move(i+10,i+20);cout Exiting main.endl;return 0;,27,运行结果: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
14、.,28,29,关于内存地址,内存空间的访问方式通过变量名访问通过地址访问地址运算符:则&var 表示变量var在内存中的起始地址,30,声明:数据类型*变量名;例:int i;int*ptr=指向整型变量的指针,概念 指针:内存地址,用于 间接访问内存单元 指针变量:用于存放地址的变量,引用 例1:i=3;例2:*ptr=3;,指 针,指针变量的概念,31,语法形式 数据类型*指针名初始地址;例:int a,*pa=/pa,pb,可以进行赋值运算,指 针,指针变量的初始化,32,指针变量的赋值运算,指针名=地址“地址”中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量,
15、不能是普通整数。但可以赋值为整数0,表示空指针。#define NULL 0 int*p=NULL;/把指针变量初始化为空指针允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。例:void*general;int i=5;general=,33,例6-5 指针的声明、赋值与使用,#include using namespace std;int main()int i;/定义int型数iint*p=,指 针,程序运行的结果是:i=10*p=10,34,35,例6-6 void类型指针的使用,#include using namespace std;int main()/!v
16、oid voidObject;错,不能声明void类型的变量void*pv;/对,可以声明void类型的指针int i=5;pv=,36,指向常量的指针,不能通过指针来改变所指对象的值,但指针本身可以改变,可以指向另外的对象。例int a;const int*p1=/编译时出错,不能通过p1改变所指的对象,指 针,37,指针类型的常量,若声明指针常量,则指针本身的值不能被改变。例:int a,b;int*const p2=/错误,p2是指针常量,值不能改变,指 针,38,指针变量的算术运算,指针与整数的加减运算指针p加上或减去n,其意义是指针当前指向位置的前方或后方第n个数据的地址。例:p+n
17、/指针p当前位置后方第n个数的地址*(p+n)等价于 pn/p当前位置后方第n个数的内容“指针+,指针-”运算指向下一个或前一个数据。例如:y=*px+相当于 y=*(px+)(*和+优先级相同,自右向左运算),指 针,pa,39,pb-1,pb,pb+1,pb+2,*(pb-1)或pb-1,*pb或pb0,*(pb+1)或pb1,*(pb+2)或pb2,long*pb,40,41,关系运算包括:、=、=、=、!=指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针,以及指针与一般整数变量之间的关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如:p=0或p!
18、=0赋值运算向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。,指针变量的关系运算,指 针,42,指向数组元素的指针,声明与赋值例:int a10,*pa;pa=通过指针引用数组元素经过上述声明及赋值后:*pa就是a0,*(pa+1)就是a1,.,*(pa+i)就是ai.ai,*(pa+i),*(a+i),pai都是等效的。不能写 a+,因为a是数组首地址是常量。,指 针,43,例6-7,设有一个int型数组a,有10个元素。用三种方法输出各元素:使用数组名和下标使用数组名和指针运算使用指针变量,指 针,#include using namespace st
19、d;int main()int a10=1,2,3,4,5,6,7,8,9,0;for(int i=0;i 10;i+)cout ai;cout endl;return 0;,使用数组名和下标,44,#include using namespace std;int main()int a10=1,2,3,4,5,6,7,8,9,0;for(int i=0;i 10;i+)cout*(a+i);cout endl;return 0;,使用数组名指针运算,45,使用指针变量,#include using namespace std;int main()int a10=1,2,3,4,5,6,7,8
20、,9,0;for(int*p=a;p(a+10);p+)cout*p;cout endl;return 0;,46,47,指针数组,数组的元素是指针型一维指针数组的语法形式:数据类型*数组名下标表达式;例:int*array10;Point*pa2;由pa0,pa1两个指针组成,指 针,48,例6-8 利用指针数组存放单位矩阵,#include using namespace std;int main()int line1=1,0,0;/矩阵的第一行int line2=0,1,0;/矩阵的第二行int line3=0,0,1;/矩阵的第三行/定义整型指针数组并初始化int*pLine3=lin
21、e1,line2,line3;,cout Matrix test:endl;/输出单位矩阵for(int i=0;i 3;i+)for(int j=0;j 3;j+)cout*(pLinei+j);cout endl;return 0;,输出结果为:Matrix test:1,0,00,1,00,0,1,49,50,以指针作为函数参数,指针做函数的参数,以地址方式传递数据,可以用来返回函数处理结果。实参是数组名时形参可以是指针。例:void sf(float x,int*i),指针与函数,51,例:读入三个浮点数,将整数部分和小数部分分别输出,#include using namespace
22、std;void splitFloat(float x,int*intPart,float*fracPart)/取x的整数部分*intPart=static_cast(x);/取x的小数部分*fracPart=x-*intPart;,指针与函数,int main()cout x;splitFloat(x,52,运行结果:Enter 3 floating point numbers 4.7Integer Part=4 Fraction Part=0.78.913Integer Part=8 Fraction Part=0.913-4.7518Integer Part=-4 Fraction Pa
23、rt=-0.7518,53,54,例:输出数组元素的内容和地址,#include#include using namespace std;void arrayPtr(long*p,int n)/形参是指针 cout In func,address of array is p endl;coutAccessing array using pointers endl;for(int i=0;i n;i+)cout Address for index i is p+i;cout Value is*(p+i)endl;,指针与函数,int main()long list5=50,60,70,80,90
24、;cout In main,address of array is list endl;cout endl;arrayPtr(list,5);/实参是数组名return 0;,55,运行结果:In main,address of array is 0012FF50In func,address of array is 0012FF50Accessing array using pointers Address for index 0 is 0012FF50 Value is 50 Address for index 1 is 0012FF54 Value is 60 Address for i
25、ndex 2 is 0012FF58 Value is 70 Address for index 3 is 0012FF5C Value is 80 Address for index 4 is 0012FF60 Value is 90,56,指针型函数,当函数的返回值是指针类型时,该函数就是指针型函数。语法形式:数据类型*函数名(形参表)函数体 例如:float*fun(int a),58,对象指针的一般概念,声明形式类名*对象指针名;通过指针访问对象成员 对象指针名-成员名等价于(*对象指针名).成员名ptr-getx()相当于(*ptr).getx();例:point a,*p;p=,指
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数组 指针 字符串

链接地址:https://www.31ppt.com/p-5647269.html