语言程序设计清华大学郑莉六.pptx
《语言程序设计清华大学郑莉六.pptx》由会员分享,可在线阅读,更多相关《语言程序设计清华大学郑莉六.pptx(127页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1数组的概念数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。数组属于构造类型。数 组第1页/共127页2一维数组的声明与引用一维数组的声明类型说明符 数组名 常量表达式;例如:int a10;表示 a 为整型数组,有10个元素:a0.a9l引用必须先声明,后使用。只能逐个引用数组元素,而不能一次引用整个数组例如:a0=a5+a7-a2*3数组名的构成方法与一般变量名相同。数 组第2页/共127页3例6.1一维数组的声明与引用#include using namespace std;int main()int a10,b10;for(int i=0;i 10;i
2、+)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;数 组第3页/共127页4一维数组的存储顺序数组元素在内存中顺次存放,它们的地址是连续的。例如:具有10个元素的数组 a,在内存中的存放次序如下:数组名字是数组首元素的内存地址。数组名是一个常量,不能被赋值。a0a1a2a3a4a5a6a7a8 a9a 数 组第4页/共127页5一维数组的初始化可以在定义数组的同时赋给初值:在声明数组时对数组元素赋以初值。例如:static int a10=0,1,2,3,4,5,6,7,8,9;
3、可以只给一部分元素赋初值。例如:static int a10=0,1,2,3,4;在对全部数组元素赋初值时,可以不指定数组长度。例如:static int a=1,2,3,4,5 数 组第5页/共127页6#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;i20;i+)/输出,每行5个数 if(i%5=0)cout endl;cout.width(12);/设置输出宽度为12 cout fi;return 0;例:用数组来
4、处理求Fibonacci数列问题第6页/共127页7例:用数组来处理求Fibonacci数列问题运行结果:1 11 12 23 35 58 81313212134345555898914414423323337737761061098798715971597258425844181418167656765第7页/共127页8一维数组应用举例循环从键盘读入若干组选择题答案,计算并输出每组答案的正确率,直到输入ctrl+z为止。每组连续输入5个答案,每个答案可以是a.d。数 组第8页/共127页#include using namespace std;int main()const char KE
5、Y =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=keyques)numCorrect+;cout ;else cout*;ques+;else cout Score static_cast(numCorrect)/NUM_QUES*100%;ques=0;numCorrect=0;cout endl;return 0;9第9页/共127页运行结果:acbba *Scor
6、e 60%acbad Score 100%abbda*Score 40%bdcba*Score 0%10第10页/共127页11二维数组的声明及引用数据类型 标识符常量表达式1常量表达式2;例:int a53;表示a为整型二维数组,其中第一维有5个下标(04),第二维有3个下标(02),数组的元素个数为15,可以用于存放5行3列的整型数据表格。数 组第11页/共127页12l存储顺序按行存放,上例中数组a的存储顺序为:二维数组的声明类型说明符 数组名常量表达式常量表达式例如:float a34;a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23a0a
7、00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为:l引用例如:b12=a23/2下标不要越界下标不要越界下标不要越界下标不要越界二维数组的声明及引用 数 组第12页/共127页13将所有数据写在一个内,按顺序赋值例如: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;二维数组的初始化 数 组第13页/共127页
8、14数组作为函数参数数组元素作实参,与单个变量一样。数组名作参数,形、实参数都应是数组名,类型要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。数 组第14页/共127页15例6-2 使用数组名作为函数参数主函数中初始化一个矩阵并将每个元素都输出,然后调用子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出各行元素的和。数 组第15页/共127页#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
9、+=aij;int main()/主函数int table34=1,2,3,4,2,3,4,5,3,4,5,6;/声明并初始化数组16第16页/共127页 /输出数组元素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;17第17页/共127页运行结果:1 2 3 42 3 4 53 4 5 6Sum of row 0 is 1
10、0Sum of row 1 is 14Sum of row 2 is 1818第18页/共127页19对象数组声明:类名 数组名元素个数;访问方法:通过下标访问 数组名下标.成员名 数 组第19页/共127页20对象数组初始化数组中每一个元素对象被创建时,系统都会调用类构造函数初始化该对象。通过初始化列表赋值。例:Point a2=Point(1,2),Point(3,4);如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用缺省构造函数)。数 组第20页/共127页21数组元素所属类的构造函数不声明构造函数,则采用缺省构造函数。各元素对象的初值要求为相同的值时,可以声明具有默认
11、形参值的构造函数。各元素对象的初值要求为不同的值时,需要声明带形参的构造函数。当数组中每一个对象被删除时,系统都要调用一次析构函数。数 组第21页/共127页22例6-3 对象数组应用举例/Point.h/Point.h#ifndef _POINT_H#ifndef _POINT_H#define _POINT_H#define _POINT_Hclass class PointPoint /类的定义public:public:/外部接口Point();Point();Point(int x,int y);Point(int x,int y);Point();Point();void move
12、(int newX,int newY);void move(int newX,int newY);int getX()const return x;int getX()const return x;int getY()const return y;int getY()const return y;static void showCount();static void showCount();/静态函数成员private:private:/私有数据成员int x,y;int x,y;#endif#endif/_POINT_H/_POINT_H 数 组第22页/共127页/Point.cpp#in
13、clude#include Point.husing namespace std;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;23第23页/共1
14、27页/6-3.cpp#include Point.h#include using namespace 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;24第24页/共127页运行结果:Entering main.Default Constructor called.Default Constructor called.Moving the point to(10,20)Moving the point to(
15、11,21)Exiting main.Destructor called.Destructor called.25第25页/共127页26关于内存地址内存空间的访问方式通过变量名访问通过地址访问地址运算符:&例:int var;则&var 表示变量var在内存中的起始地址第26页/共127页27声明 例:static int i;static int*ptr=&i;指向整型变量的指针概念 指针:内存地址,用于 间接访问内存单元 指针变量:用于存放地址的变量20003ptr*ptri2000内存用户数据区变量 i变量 j变量 ptr362000200020043010引用 例1:i=3;例2:*
16、ptr=3;指 针指针变量的概念第27页/共127页28l语法形式 存储类型 数据类型*指针名初始地址;例:int*pa=&a;l注意事项用变量地址作为初值时,该变量必须在指针初始化之前已声明过,且变量类型应与指针类型一致。可以用一个已赋初值的指针去初始化另一个指针变量。不要用一个内部 auto 变量去初始化 static 指针。指 针指针变量的初始化第28页/共127页29指针变量的赋值运算指针名=地址“地址”中存放的数据类型与指针类型必须相符。向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任
17、何一个指针本身的数据值都是unsigned long int型。允许声明指向 void 类型的指针。该指针可以被赋予任何类型对象的地址。例:void*general;void*general;指 针第29页/共127页30例6-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;指 针第30页/共127页程
18、序运行的结果是:i=10*ptr=1031第31页/共127页32例6-6 void类型指针的使用#include using namespace std;int main()/!void voidObject;错,不能声明void类型的变量void*pv;/对,可以声明void类型的指针int i=5;pv=&i;/void类型指针指向整型变量int*pint=static_cast(pv);/void类型指针赋值给int类型指针cout *pint=*pint endl;return 0;指 针第32页/共127页33指向常量的指针不能通过指针来改变所指对象的值,但指针本身可以改变,可以指
19、向另外的对象。例int a;const int*p1=&a;/p1是指向常量的指针int b;p1=&b;/正确,p1本身的值可以改变*p1=1;/编译时出错,不能通过p1改变所指的对象 指 针第33页/共127页34指针类型的常量若声明指针常量,则指针本身的值不能被改变。例:int a;int*const p2=&a;p2=&b;/错误,p2是指针常量,值不能改变 指 针第34页/共127页35指针变量的算术运算指针与整数的加减运算指针p加上或减去n,其意义是指针当前指向位置的前方或后方第n个数据的地址。这种运算的结果值取决于指针指向的数据类型。p1n1等价于*(p1+n1)指针加一,减一运
20、算指向下一个或前一个数据。例如:y=*px+相当于 y=*(px+)(*和+优先级相同,自右向左运算)指 针第35页/共127页papa-2pa-1pa+1pa+2pa+3*(pa-2)或pa-2*pa或pa0*(pa+1)或pa1*(pa+2)或pa2*(pa+3)或pa3*(pa-1)或pa-1short*pa36第36页/共127页pb-1pbpb+1pb+2*(pb-1)或pb-1*pb或pb0*(pb+1)或pb1*(pb+2)或pb2long*pb37第37页/共127页38关系运算指向相同类型数据的指针之间可以进行各种关系运算。指向不同数据类型的指针,以及指针与一般整数变量之间的
21、关系运算是无意义的。指针可以和零之间进行等于或不等于的关系运算。例如:p=0或p!=0赋值运算向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数0,表示空指针。指针变量的关系运算 指 针第38页/共127页39指向数组元素的指针声明与赋值例:int a10,*pa;pa=&a0;或 pa=a;通过指针引用数组元素经过上述声明及赋值后:*pa就是a0,*(pa+1)就是a1,.,*(pa+i)就是ai.ai,*(pa+i),*(a+i),pai都是等效的。不能写 a+,因为a是数组首地址是常量。指 针第39页/共127页40例6-7设有一个int型数组a,有10个元素。用三种
22、方法输出各元素:使用数组名和下标使用数组名和指针运算使用指针变量 指 针第40页/共127页#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 ai ;cout endl;return 0;使用数组名和下标41第41页/共127页#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;使
23、用数组名指针运算42第42页/共127页使用指针变量#include using namespace std;int main()int a10=1,2,3,4,5,6,7,8,9,0;for(int*p=a;p (a+10);p+)cout *p ;cout endl;return 0;43第43页/共127页44指针数组指针数组数组的元素是指针型例:Point *pa2;由pa0,pa1两个指针组成 指 针第44页/共127页45例6-8 利用指针数组存放单位矩阵#include using namespace std;int main()int line1=1,0,0;/矩阵的第一行in
24、t line2=0,1,0;/矩阵的第二行int line3=0,0,1;/矩阵的第三行/定义整型指针数组并初始化int*pLine3=line1,line2,line3;指 针第45页/共127页cout Matrix test:endl;/输出单位矩阵for(int i=0;i 3;i+)for(int j=0;j 3;j+)cout pLineij ;cout endl;return 0;输出结果为:Matrix test:Matrix test:1,0,01,0,00,1,00,1,00,0,10,0,146第46页/共127页47例6-9 二维数组举例#include using n
25、amespace std;int main()int array233=11,12,13,21,22,23,31,32,33 ;for(int i=0;i 3;i+)for(int j=0;j 3;j+)cout *(*(array2+i)+j);/逐个输出二维数组第i行元素值 cout endl;return 0;指 针第47页/共127页程序的输出结果为:11 12 1321 22 2331 32 3348第48页/共127页指针数组 vs 二维数组49pLine0 pLine1 pLine2(a)指针数组array20array21array22array2(b)二维数组第49页/共12
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 清华大学 郑莉六
限制150内