清华大学经典C教程郑莉.pptx
《清华大学经典C教程郑莉.pptx》由会员分享,可在线阅读,更多相关《清华大学经典C教程郑莉.pptx(118页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会计学1清华大学经典清华大学经典C教程郑莉教程郑莉2本章主要内容本章主要内容n n数组n n指针n n动态存储分配n n指针与数组n n指针与函数n n字符串第1页/共118页3数组的概念数组的概念数组是具有一定顺序关系的若干相同类型变量的集合体,组成数组的变量称为该数组的元素。数组属于构造类型。数 组第2页/共118页4一维数组的声明与引一维数组的声明与引用用n n一维数组的声明类型说明符类型说明符 数组名数组名 常量表达式常量表达式 ;例如:例如:int a10;int a10;表示表示 a a 为整型数组,有为整型数组,有1010个元素:个元素:a0.a9a0.a9l引用引用必须先声明,
2、后使用。只能逐个引用数组元素,而不能一次引用整个数组例如:a0=a5+a7-a2*3数组名的构成方法与一般变量名相同。数 组第3页/共118页5例例6.1一维数组的声明与一维数组的声明与引用引用#include#include using namespace std;using namespace std;void main()void main()int int A10A10,B10B10;int i;int i;for(i=0;i10;i+)for(i=0;i10;i+)AiAi=i*2-1;=i*2-1;B10-i-1B10-i-1=AiAi;数 组 for(i=0;i10;i+)for
3、(i=0;i10;i+)coutAi coutAi =AiAi;cout Bi cout Bi =BiBiendl;endl;第4页/共118页6一维数组的存储顺序一维数组的存储顺序数组元素在内存中顺次存放,它们的地址是连续的。例如:具有10个元素的数组 a,在内存中的存放次序如下:数组名字是数组首元素的内存地址。数组名是一个常量,不能被赋值。a0a1a2a3a4a5a6a7a8a9a 数 组第5页/共118页7一维数组的初始化一维数组的初始化可以在编译阶段使数组得到初值:n n在声明数组时对数组元素赋以初在声明数组时对数组元素赋以初值。值。例如:例如:static int static in
4、t a10=0,1,2,3,4,5,6,7,8,9;a10=0,1,2,3,4,5,6,7,8,9;n n可以只给一部分元素赋初值。可以只给一部分元素赋初值。例如:例如:static int a10=0,1,2,3,4;static int a10=0,1,2,3,4;n n在对全部数组元素赋初值时,可在对全部数组元素赋初值时,可以不指定数组长度。以不指定数组长度。例如:例如:static int a=1,2,3,4,5static int a=1,2,3,4,5 数 组第6页/共118页8#include#includeusing namespace std;using namespace
5、std;void main()void main()int i;int i;static int f20=1,1;/static int f20=1,1;/初始化第初始化第0 0、1 1个数个数 for(i=2;i20;i+)fi=fi-2+fi-1;/for(i=2;i20;i+)fi=fi-2+fi-1;/求第求第2 21919个数个数 for(i=0;i20;i+)/for(i=0;i20;i+)/输出,每行输出,每行5 5个数个数/if(i%5=0)coutendl;if(i%5=0)coutendl;cout.width(12);/cout.width(12);/设置输出宽度为设置输
6、出宽度为1212 coutfi;coutfi;例:用数组来处理求例:用数组来处理求例:用数组来处理求例:用数组来处理求FibonacciFibonacci数列问题数列问题数列问题数列问题第7页/共118页9例:用数组来处理求例:用数组来处理求例:用数组来处理求例:用数组来处理求FibonacciFibonacci数列问题数列问题数列问题数列问题运行结果:运行结果:运行结果:运行结果:1 11 12 23 35 58 81313212134345555898914414423323337737761061098798715971597258425844181418167656765第8页/共11
7、8页10一维数组应用举例一维数组应用举例循环从键盘读入若干组选择题答案,计算并输出每组答案的正确率,直到输入ctrl+z为止。每组连续输入5个答案,每个答案可以是a.d。数 组第9页/共118页#include include using namespace std;using namespace std;void main(void)void main(void)char key =a,c,b,a,d;char key =a,c,b,a,d;char c;char c;int int ques=0,numques=5,numcorrect=0;ques=0,numques=5,numcorr
8、ect=0;cout Enter the numques question tests:endl;cout Enter the numques question tests:endl;while(cin.get(c)while(cin.get(c)if(c!=n)if(c!=n)if(c=keyques)if(c=keyques)numcorrect+;numcorrect+;cout ;cout ;elseelsecout *;cout *;else else cout Scorecout Score float(numcorrect)/numques*100%;float(numcorre
9、ct)/numques*100%;ques=0;ques=0;/reset variables /reset variables numcorrect=0;numcorrect=0;cout endl;cout endl;continue;continue;ques+;ques+;11第10页/共118页运行结果:运行结果:acbbaacbba *Score 60%*Score 60%acbadacbad Score 100%Score 100%abbdaabbda*Score 40%*Score 40%bdcbabdcba*Score 0%*Score 0%12第11页/共118页13二维数
10、组的声明及引用二维数组的声明及引用数据类型数据类型 标识符标识符 常量表达式常量表达式11常量表达式常量表达式2;2;例:int a53;表示a为整型二维数组,其中第一维有5个下标(04),第二维有3个下标(02),数组的元素个数为15,可以用于存放5行3列的整型数据表格。数 组第12页/共118页l存储顺序存储顺序按行存放,上例中数组a的存储顺序为:n n二维数组的声明类型说明符类型说明符 数组名数组名 常量表达式常量表达式 常量常量表达式表达式 例如:例如:float a34;float a34;a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23
11、a0a00 a01 a02 a03a1a10 a11 a12 a13a2a20 a21 a22 a23a可以理解为:l引用引用例如:b12=a23/2下标不要越界下标不要越界下标不要越界下标不要越界二维数组的声明及引用二维数组的声明及引用 数 组14第13页/共118页n n将所有数据写在一个内,按顺序赋值例如:例如: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;n n分行给二维数组赋初值例如:例如:static int static int a34=1,2,3,4,5,6
12、,7,8,9,10,11,12;a34=1,2,3,4,5,6,7,8,9,10,11,12;n n可以对部分元素赋初值例如:例如:static int a34=1,0,6,0,0,11;static int a34=1,0,6,0,0,11;二维数组的初始化二维数组的初始化 数 组15第14页/共118页16数组作为函数参数数组作为函数参数n n数组元素作实参,与单个变量一样。n n数组名作参数,形、实参数都应是数组名,类型要一样,传送的是数组首地址。对形参数组的改变会直接影响到实参数组。数 组第15页/共118页17例例6-2 使用数组名作为函数参数使用数组名作为函数参数n n主函数中初始
13、化一个矩阵并将每个元素都输出,然后调用子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出各行元素的和。数 组第16页/共118页#include include using namespace std;using namespace std;void RowSum(int A4,int nrow)void RowSum(int A4,int nrow)int sum;int sum;for(int i=0;i nrow;i+)for(int i=0;i nrow;i+)sum=0;sum=0;for(int j=0;j 4;j+)for(int j=0;j
14、4;j+)sum+=Aij;sum+=Aij;cout Sum of row i cout Sum of row i is sum is sum endl;endl;Ai0=sum;Ai0=sum;18第17页/共118页void main(void)void main(void)int Table34=int Table34=1,2,3,4,2,3,4,5,3,4,5,6;1,2,3,4,2,3,4,5,3,4,5,6;for(int i=0;i 3;i+)for(int i=0;i 3;i+)for(int j=0;j 4;j+)for(int j=0;j 4;j+)cout Tablei
15、j cout Tableij ;cout endl;cout endl;RowSum(Table,3);RowSum(Table,3);for(int i=0;i 3;i+)for(int i=0;i 3;i+)cout Tableicout Tablei0 0 19第18页/共118页运行结果:运行结果:1 2 3 41 2 3 42 3 4 52 3 4 53 4 5 63 4 5 6Sum of row 0 is 10Sum of row 0 is 10Sum of row 1 is 14Sum of row 1 is 14Sum of row 2 is 18Sum of row 2 i
16、s 1810 14 1810 14 1820第19页/共118页21对象数组对象数组n n声明:类名类名 数组名数组名 元素个数元素个数;n n访问方法:通过下标访问通过下标访问 数组名数组名 下标下标.成员名成员名 数 组第20页/共118页22对象数组初始化对象数组初始化n n数组中每一个元素对象被创建时,系统都会调用类构造函数初始化该对象。n n通过初始化列表赋值。例:例:Point Point A2=Point(1,2),Point(3,4);A2=Point(1,2),Point(3,4);n n如果没有为数组元素指定显式初始值,数组元素便使用默认值初始化(调用默认构造函数)。数 组
17、第21页/共118页23数组元素所属类的构造函数数组元素所属类的构造函数n n不声明构造函数,则采用默认构造函数。n n各元素对象的初值要求为相同的值时,可以声明具有默认形参值的构造函数。n n各元素对象的初值要求为不同的值时,需要声明带形参的构造函数。n n当数组中每一个对象被删除时,系统都要调用一次析构函数。数 组第22页/共118页24例例6-3 对象数组应用举例对象数组应用举例/Point.h/Point.h#if!defined(_POINT_H)#if!defined(_POINT_H)#define _POINT_H#define _POINT_Hclassclass Point
18、 Point public:public:Point();Point();Point(int xx,int yy);Point(int xx,int yy);Point();Point();void Move(int x,int y);void Move(int x,int y);int GetX()return X;int GetX()return X;int GetY()return Y;int GetY()return Y;private:private:int X,Y;int X,Y;#endif#endif 数 组第23页/共118页/6-2.cpp/6-2.cpp#include#
19、includeusing namespace std;using namespace std;#include Point.h#include Point.hPoint:Point:Point()Point()X=Y=0;X=Y=0;coutDefault Constructor called.endl;coutDefault Constructor called.endl;Point:Point:Point(int xx,int yy)Point(int xx,int yy)X=xx;X=xx;Y=yy;Y=yy;cout Constructor called.endl;cout Const
20、ructor called.endl;Point:Point:Point()Point()coutDestructor called.endl;coutDestructor called.endl;void Point:void Point:MoveMove(int x,int y)(int x,int y)X=x;Y=y;X=x;Y=y;25第24页/共118页#include#include#include Point.h#include Point.husing namespace std;using namespace std;int main()int main()coutEnter
21、ing main.endl;coutEntering main.endl;PointPoint A2A2;for(int i=0;i2;i+)for(int i=0;i2;i+)Ai.MoveAi.Move(i+10,i+20);(i+10,i+20);coutExiting main.endl;coutExiting main.endl;return 0return 0;26第25页/共118页运行结果:运行结果:Entering main.Default Constructor called.Default Constructor called.Exiting main.Destructo
22、r called.Destructor called.27第26页/共118页28关于内存地址关于内存地址n n内存空间的访问方式n n通过变量名访问通过变量名访问n n通过地址访问通过地址访问n n地址运算符:&例:例:int var;int var;则则&var&var 表示变量表示变量varvar在内存中在内存中的起始地址的起始地址第27页/共118页29声明例:static int i;static int*i_pointer=&i;指向整型变量的指针指针变量的概念概念指针:指针:内存地址,用于 间接访问内存单元指针变量:指针变量:用于存放地址的变量20003i_pointer*i_p
23、ointeri2000内存用户数据区变量 i变量 j变量 i_pointer362000200020043010引用例1:i=3;例2:*i_pointer=3;指 针第28页/共118页30指针变量的初始化l语法形式 存储类型 数据类型 *指针名初始地址;例:int*pa=&a;l注意事项用变量地址作为初值时,该变量必须在指针初始化之前已说明过,且变量类型应与指针类型一致。可以用一个已赋初值的指针去初始化另一 个指针变量。不要用一个内部 auto 变量去初始化 static 指针。指 针第29页/共118页31指针变量的赋值运算指针变量的赋值运算指针名指针名=地址地址n n“地址地址”中存放
24、的数据类型与指针类型必中存放的数据类型与指针类型必须相符。须相符。n n向指针变量赋的值必须是地址常量或变量,向指针变量赋的值必须是地址常量或变量,不能是普通整数。但可以赋值为整数不能是普通整数。但可以赋值为整数0 0,表示空指针。表示空指针。n n指针的类型是它所指向变量的类型,而不指针的类型是它所指向变量的类型,而不是指针本身数据值的类型,任何一个指针是指针本身数据值的类型,任何一个指针本身的数据值都是本身的数据值都是unsigned long intunsigned long int型。型。n n允许声明指向允许声明指向 void void 类型的指针。该指针可类型的指针。该指针可以被赋
25、予任何类型对象的地址。以被赋予任何类型对象的地址。例:例:例:例:void*general;void*general;指 针第30页/共118页32例例6-5 指针的声明、赋值与使用指针的声明、赋值与使用#include#includeusing namespace std;using namespace std;void main()void main()int*i_pointer;int*i_pointer;/声明声明intint型指针型指针i_pointeri_pointerint i;int i;/声明声明intint型数型数i ii_pointer=&i;i_pointer=&i;/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 清华大学 经典 教程
限制150内