移动应用软件开发技术课件

1、移动应用软件开发技术第二讲：C+编程基础移动应用软件开发技术课程建设小组北京大学二零一一年*致谢：感谢Intel对本课程项目的支持 C+编程基础3C+标识符(Identifiers)程序设计语言中为变量、常量、类型、函数等取的名字称为标识符。标识符由大小写字母、数字和下划线组成，并且只能以字母或下划线开始。 例如： 9abc、 *abc 是不合法的标识符注意：标识符区分大小写标识符长度任意提倡使用“见名知义”的标识符避免使用系统已定义的标识符（系统保留字）4关键字关键字在计算机中有预定的含义。关键字又称保留字，它们不能再被用户重新定义使用。 auto bool break case catch

2、 char class const const_cast continue default delete do double else enum explicit extern false float for friend goto if inline int long mutable namespace new operator private protected public register return short signed sizeof static struct switch template this throw true try typedef typeid typenam

3、e union unsigned using virtual void volatile while 5注释符C+语言保留了C语言中以/*开始，*/结束的注释，这种方式适用于多行的注释同时C+语言中还提供行注释符/，该注释在它的行结束处结束，适用于短注释。6数据类型数据类型是不同形式的信息在内存中分配方式的基本约定（不同类型的数据在内存中占用的字节数有所不同），是构造程序的基础。常量、变量甚至函数都具有自己的数据类型。类型名说明符整型int字符型char浮点型float布尔型bool空值型void五种基本数据类型7类型名字宽（字节）范围short int232768 32767signed s

4、hort int232768 32767unsigned short int20 65535int42147483648 2147483647signed int42147483648 2147483647unsigned int40 4294967295long int42147483648 2147483647signed long int42147483648 2147483647unsigned long int40 4294967295char1128 127signed char1128 127unsigned char10 255float4double8long double8

5、void032位机上各基本类型的字宽及表示范围8变量变量是在程序执行过程中，其值可以改变的量;变量有3个基本要素：名字类型值9变量的名字是一种标识符，需用遵守标识符的规则区分大小写mycar MyCar MYCAR 是三个变量名称 不能使用关键字作为变量名“见名知意”常见命名方法：my_bookmyBookiMyBook10变量的类型C+中的变量在使用前必须定义，定义变量时必须指明变量的类型及名字。变量的类型包含数据类型和存储类型定义或说明变量的格式： ；例如：static int my_car; 11变量的值变量自身包含两个值：变量值：变量所表示的数据值 地址值：变量在内存中的地址值变量可以

6、在定义时初始化，给变量赋一个初值。例如： int a=3,b=-78; double area=67.34;变量赋值，或更改变量值例如： a=5；取变量地址值：通过“&”运算符来获得例如: &a;12C+提供另一种形式的初始化方法。例如，前面两个语句可改写为： int a(3) , b(-78) ; double area(67.34) ; 13常量的定义格式定义格式： const = 例如：const double pi = 3.141592653;14整型常量十进制整型常量由09的数字组成，不能以0开头，没前缀例如：201 89 等八进制整型常量由07的数字组成，以0位前缀例如：032 0

7、24 等十六进制整型常量由09及af字母组成，0 x或0X为前缀例如：0 x1a 0X3F 等长整型常量后缀L(l)，无符号整型常量后缀U(u)例如：123L 12322U 223212ul15字符串常量以一对双撇号括起来的字符序列例如：“Hello world！n”字符串常量中可以包含空格符、转义字符及其他字符，也可以包含汉字。由于双撇号是字符串的定界符，因此字符串中使用”表示双撇号。字符串中字符的个数可以为任意数目字符串常量后面有一个结束符0“a”与a不同16运算符 运算符是指用来表示在数据上执行某些特定操作的符号。参与运算的数据称为操作数。（可以分别称为单目、双目和三目运算符）。算术运算

8、符关系运算符逻辑运算符位操作运算符赋值运算符其他运算符17 逻辑运算真值 表（真为非0，假为0）aba&ba|b!a!b0000110非00110非000101非0非0110018位操作运算符位运算符是对其操作数按其二进制形式逐位进行运算，参加位运算的操作数必须为整数。C+中所有的位运算符如下：（按位求反） （右移） &（按位与）（按位异或） |（按位或）19选择语句利用选择语句可以实现具有选择结构的程序选择语句有两种条件语句（if语句）开关语句（switch语句）特点：具有一定的判断功能可以根据给定的条件来决定执行哪路分支中的语句20 C+中有三种循环语句可用来实现循环结构：while语句、

9、do_while语句和for语句。 这些语句各有各的特点，而且常常可以互相替代。在编程时应根据需要选择最适合的循环语句。循环语句21转向语句goto 无条件转向语句 ，很少使用break 退出语句continue 结束本次循环语句转向语句用于改变语句的执行顺序22枚举的定义枚举类型和枚举变量的定义格式如下，其中enum是枚举类型定义的关键字。enum 枚举类型名 枚举常量名1，枚举常量名2，枚举变量; /在定义枚举类型的同时定义枚举变量。例如：enum WeekDaySunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday t

10、oday; 也可在枚举类型定义后再定义枚举变量，格式如下：枚举类型名 枚举变量。如：WeekDay tomorrow;23枚举类型void main()enum WeakDaySunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday ;WeakDay Today;Today=Friday;coutToday=Todayendl;Today=Sunday;coutToday=Todayendl;Today=5Today=024756-23 54107 a0 a1 a2 an-1图 一维数组数组是一些意义上相关的同类型变量的有序集合。每个数组

11、元素都是一个变量，用来存放不同的值。数组元素引用形式： 数组名 下标数组指针的概念1.指针： 即变量的内存地址。2.指针变量 指针变量是一种特殊的变量： 它存放的不是数据的值，而是另一个变量的地址。 指针变量常常直接简称为指针。指针26一个指针在定义以后，并不具体地指向某个变量，而只是确定了类型。可以对指针进行初始化，让它指向某个具体的变量。 “&”是取地址运算符，用在一个存储器操作数的前面，表示取存储器操作数的地址值。例如： float salary ; float *salary_ptr = &salary ; 就将指针salary_ptr初始化为变量salary的地址值，也即指向了具体的

12、salary。27指针的赋值和引用 除了在指针定义时对它进行初始化外，还可以使用赋值运算来给指针赋以变量的地址值。例如： int a = - 8978 ; int *p ; p = &a ; 这里，p被赋值为变量a的地址。也可以将一个已被赋值的指针赋给另一个相同类型的指针。例如： double a ; double *x = &a , *y ; y = x ; 这样一来，y就与x指向同一个变量a。28一个关于指针的例子。 # include void main() int x = 50 ; int *x_ptr = &x ; / x_ptr指向x cout x = x endl ; / 输出x

13、的值 cout *x_ptr = *x_ptr endl ; / 输出x_ptr所指单元的值 cout x_ptr = x_ptr endl ; / 输出x_ptr的值 *x_ptr = 100 ; cout x = x endl ; cout *x_ptr = *x_ptr endl ; cout x_ptr = x_ptr endl ; 程序的输出为： x = 50 *x_ptr = 50 x_ptr = 0 x0065FDF4 x = 100 *x_ptr = 100 x_ptr = 0 x0065FDF429指针与整数进行的加、减运算，代表着指针在内存空间上、下移动。具体上移或下移的字

14、节数与其类型密切相关。例如，假设在某字长为32的计算机中，一个int型数据占4个字节，如果有 int a = 78 ; int *x = &a ; x初始化为指向变量a。在语句 x = x + 1 ; 执行后，x中存放的地址值被加了4，指向变量a下面一个整数。同理，语句 x = x 1 ; 执行后，x指向了上一个整数。指针运算30当+或 与*同时作用于指针时，同样应该注意运算的顺序。例如: x = *p+ ; 相当于 x = *(p+) ; 即先从当前地址中取值，然后将指针指向下一个数据。又如: x = *+p ; 相当于 x = *(+p) ; 先将地址加1，再取地址中的数据赋给x。而 x

15、= +*p ; 相当于 x = +(*p) ; 表示先取p所指向的单元内的数据值，再将数据值加1后赋给x。31例：给出程序的运行结果#include void main() int a3 = 24,30,8; int *p;p=a;int x;x=*p+;coutx,*pendl;x=*+p;coutx,*pendl;x=+*p;coutx,*pendl;24,308,89,932函数定义与函数原型C+中的函数由一段相对独立的程序组成，这段程序能实现某一方面独立和完整的功能。例 求5！+4！#include int factorial(int n) int z,i;z=1; for (i=1;

16、i=n;i+) z=z*i;return z; void main()int x;x= factorial (5)+ factorial (4);cout”5！+4！=”xendl;程序运行结果：5！+4！=144 (1) 形式参数：在被调用函数名后面的（）内的变量称为形式参数（简称“形参”）。(2) 实际参数：在调用函数名后面的（）内中的表达式或变量称为实际参数（简称实参）。 例 求从键盘上输入的两数中的最大值#includevoid max(int x,int y);void main()int a,b;coutab;max(a,b);void max(int x,int y)int w;

17、 w=xy? x:y;coutThe big one of two input number is :wendl; 运行结果：Please input two integers: 54 -89The big one of two input number is :54 程序中 x, y 为形参，a, b 为实参。34函数的传值调用例 交换两个整数变量的值。#includevoid exch(int x, int y)int z;z=x;x=y;y=z;void main()int a=3, b=5;exch(a,b);couta=a, b=bendl; /运行结果：a=3, b=5变量a,b的

18、值没有改变。35函数的传址调用 传址调用: 指针作函数参数例 交换两个整数变量的值。#includevoid exch(int *x, int *y)int z;z=*x;*x=*y;*y=z;void main()int a=3, b=5;exch(&a,&b);couta=a, b=bendl;/运行结果：a=5, b=3变量a, b的值已经交换。36动态内存分配 在ANSI C中，malloc（ ）和free（ ） C+兼容了C语言中的这两个函数，并提供了两个新的操作符：new 和 delete C+程序运行时可以在内存区使用new运算符和delete运算符动态创建和删除变量。37/动态

19、分配#include stdio.h“ /包含标准输入输出头文件#include stdlib.h/包含动态存储分配函数头文件void main()int *p;/定义一个整型指针 p/为指针 p 动态分配一个存储单元p = (int *)malloc(sizeof(int);*p = 6;/将6赋给指针p指向的存储单元printf(%d,*p);free(p);/释放 p 所指向的存储单元38例内存动态分配程序#include void main()int *pc;coutpc=pcendl;pc=new int;coutpc=pcendl;*pc=10;coutpc=pcendl;cout

20、*pc=*pcendl;delete pc;堆pc39对于数组进行动态分配的格式为：指针变量名=new 类型名下标表达式;delete 指向该数组的指针变量名;两式中的方括号是非常重要的，两者必须配对使用，如果delete语句中少了方括号，因编译器认为该指针是指向数组第一个元素的指针，会产生回收不彻底的问题（只回收了第一个元素所占空间），加了方括号后就转化为指向数组的指针，回收整个数组。delete 的方括号中不需要填数组元素数，系统自知。即使写了，编译器也忽略。请注意“下标表达式”不是常量表达式，即它的值不必在编译时确定，可以在运行时确定。40【例 】动态数组的建立与撤销#include #

21、include void main()int n;char *pc;cout请输入动态数组的元素个数n; /在运行时确定，可输入17pc=new charn; /申请17个字符（可装8个汉字和一个结束符）的内存空间strcpy(pc,堆内存的动态分配);coutpcendl;delete pc;/释放pc所指向的n个字符的内存空间41结构定义格式：struct 结构名 类型1 结构成员1；类型2 结构成员2；;例如：struct Teacherlong int id; char name10；int age;int sex; 结构定义后，可以声明结构变量或指向结构的指针如：Teacher Zh

22、ang；Teacher *tp;tp=new Teacher;42类类是具有相同属性和行为的一组对象的集合，它为属于该类的全部对象提供了统一的抽象描述，其内部包括属性和行为两个主要部分。利用类可以实现数据的封装、隐藏、继承与派生。利用类易于编写大型复杂程序，其模块化程度比C中采用函数更高。43类的定义分为说明和实现两个部分。类说明部分是用来声明该类中的成员。类的成员包括数据成员和函数成员。其中，函数成员又称成员函数或“方法”，用于对数据成员进行各种操作。类实现部分用来对成员函数进行定义。即说明部分告诉类要“干什么”，实现部分告诉类“怎么干”。44类说明部分类说明部分一般格式如下：class 类

23、名private:(或缺省时)数据成员声明或函数成员的原型；protected：数据成员声明或函数成员的原型；public：数据成员声明或函数成员的原型；45类实现部分 类的实现部分，包括所有在类体中说明的成员函数的定义。成员函数的定义通常在类定义体之外给出，其中每个成员函数定义格式为：返回值类型 类名：成员函数名（） /函数体 类的成员函数在类外部定义时，前面必须加上“类名：”，以说明所定义的函数是哪一个类的成员。“：”称为作用域运算符。46 封装性来自对类成员的访问控制权限。 在C+中，类的成员从访问权限上分为私有（private）、公有（public）和保护（protected）三类。

24、私有成员通常是一些数据成员。private权限为类带来了封装性，它使私有成员隐藏起来，不能从类的外部对它们进行访问，或者说它们从类外部是不可见的，只有类自己的成员函数才可以访问它们。 公有成员往往是一些操作（即成员函数），可在程序中类的外部访问它们，它们是类的对外接口。 类封装和数据隐藏47例： 点类Point的定义class Pointprivate：double x , y ；public：void SetPoint(double x , double y) ;double GetX ( ) ；double GetY ( ) ;void Print ( ) ;；void Point : S

25、etPoint (double a , double b) /定义成员函数SetPoint( ) x = a ;y = b; double Point : GetX ( ) /定义成员函数GetX ( ) return x ;double Point : GetY ( ) /定义成员函数GetY ( ) return y ;void Point : Print( ) /定义成员函数Print( ) cout”X=” x ”,” “Y=” y endl ;类实现部分：类说明部分：48 定义类时说明部分中的关键字public、private、protected从它们出现的位置起开始生效，直到出现另

26、一个访问权限关键字为止。 访问权限关键字可以按任意顺序出现任意次，但是，如果把所有的私有成员和公有成员归类放在一起，能增强程序的可读性。 如果把所有的私有成员放在公有成员前面，可以自动获得缺省访问控制权限private。49 类中的数据成员可以是任何数据类型。例如整型、浮点型、字符型、数组、指针和引用等。 不能在类的说明部分给类的数据成员赋初值，例如在点类的定义中，下面的定义是错的：class Point int x=0 , y=0;public: ;50对象的定义和成员表示 类描述了对象的数据存储和操作特性，对象是类的实例。正像定义 int 类型的变量一样，创建类类型 Point 的对象也被

27、看作定义Point 类型的变量。 对象在它的类确定了以后，定义格式为： 类名 例如，定义(或者说创建)两个点类Point 的对象： Pointp1 , p2 (2.0 , 3.0) ; 中，可以是一般的对象名，也可以是指向对象的指针或对象的引用，还可以是对象数组名。例如，一个复数类Complex的对象可以如下定义： Complex c1，c2，*pc，c10； 51对象成员的表示方法 一个对象的成员就是该对象的类所定义的成员。对象成员有数据成员和成员函数。 一般对象的成员表示如下： . 或者 .() 前者用来表示数据成员，后者用来表示成员函数。这里的“.”是一个运算符，该运算符的功能是表示对象

28、的成员。 指向对象的指针的成员表示如下： - 或者 -() 这里的“-”是一个表示成员的运算符，它与 “.”运算符的区别是“-”用来表示对象的指针的成员，而“.”用来表示一般对象的成员。同样，前者表示数据成员，而后者表示成员函数。 52#include #include cdate.hvoid main() CDate date1, date2; date1.SetDate(1996,5,4); date2.SetDate(1998,4,9); int leap=date1.IsLeapYear(); coutleapendl; date1.Print(); date2.Print();例 分

29、析该程序的输出结果class CDate public: void SetDate(int y, int m, int d); int IsLeapYear(); void Print(); private: int year, month, day;void CDate:SetDate(int y, int m, int d) year=y; month=m; day=d;int CDate:IsLeapYear() return (year%4=0&year%100!=0)|(year%400=0);void CDate:Print() coutyear.month.dayendl;53构

30、造函数与析构函数构造函数和析构函数是在类体中说明的两种特殊的成员函数。构造函数的功能是在创建对象时，用给定的对象对对象进行初始化。析构函数的功能是用来释放一个对象，它与构造函数的功能正好相反。54构造函数的特点如下：构造函数是成员函数，函数体可写在类体内，也可写在类体外。构造函数是一个特殊的成员函数，该函数的名字与类名相同，该函数不指定类型说明。该函数可以没有参数，也可有参数。构造函数可以重载，即可定义多个参数个数不同的函数。程序中一般不直接调用构造函数，在创建对象时系统自动调用构造函数。55构造函数举例class Clockpublic:Clock (int NewH, int NewM,

31、int NewS);/构造函数void SetTime(int NewH, int NewM, int NewS);void ShowTime();private:int Hour,Minute,Second;56构造函数的实现：Clock:Clock(int NewH, int NewM, int NewS)Hour= NewH;Minute= NewM;Second= NewS;建立对象时构造函数的作用：void main() Clock c (0,0,0); /隐含调用构造函数，将初始值作为实参。 c.ShowTime();3157析构函数完成对象被删除前的一些清理工作。在对象的生存期结

32、束的时刻系统自动调用它，然后再释放此对象所属的空间。如果程序中未声明析构函数，编译器将自动产生一个默认的析构函数。58构造函数和析构函数举例#includeusing namespace std;class Point public: Point(int xx,int yy); Point(); /.其它函数原形 private: int X,int Y;59Point:Point(int xx,int yy) X=xx; Y=yy;Point:Point()/.其它函数的实现略4160继承是C+实现软件重用的主要手段。 计程车公共汽车旅游车汽车客车货车工程车 交通工具类层次关系图61派生(D

33、erivate)类的定义格式派生类的定义格式为：class 派生类名： 继承方式 基类名/派生类新增成员定义； “继承方式”用于规定派生类中由基类继承到的那部分成员在派生类中的访问控制权限。继承方式用下述三个关键字之一来指定：public：公有继承；protected：保护继承；private：私有继承。62继承方式基类特性派生类特性Public继承publicpublicprotectedprotectedprivate不可访问Private继承publicprivateprotectedprivateprivate不可访问Protected继承publicprotectedprotecte

34、dprotectedprivate不可访问63class :, ;多继承与单继承的区别从定义格式上看，主要是多继承的基类多于一个。64 派生类构造函数的一般格式如下：():(参数表1),() ;派生类构造函数的调用顺序如下： 基类的构造函数 子对象类的构造函数(如果有的话) 派生类构造函数 执行的顺序是：先祖先(基类) ，再客人(成员对象)，后自己(派生类) 。65派生类构造函数实例 #includeclass A/定义基类private:int a ;public: A(int x) a = x ;coutAs constructor called.endl ; void show( ) c

35、outaendl;class B/定义另一个类private:int b ;public: B(int x) b = x ;coutBs constructor called.endl ; int get( ) return b;66派生类构造函数实例 class C : public A/定义派生类private:int c;B obj_b ;public:C( int x ,int y , int z):A(x),obj_b(y)/ 派生类构造函数c = z ;coutCs constructor called.endl ; void show( ) A:show( );coutobj_b

36、.get(),cendl ;void main( )C c1(1,2,5), c2(3,4,7);c1.show( ) ;c2.show( ) ;程序输出如下：As constructor called.Bs constructor called.Cs constructor called.As constructor called.Bs constructor called.Cs constructor called.12,534,767派生类析构函数实例#includeclass Xint x1,x2 ;public:X (int i,int j) x1 = i ; x2 = j ;voi

37、d print ( ) coutx1”,”x2endl ; X( ) cout”Xs destructor called.”endl; ;class Y:public Xint y ;/ 派生类Y新增数据成员public:Y( int i , int j , int k) : X(i , j) y = k ;/派生类构造函数void print( ) X:print ( ) ;coutyendl ;Y( ) cout”Ys destructor called.”endl ; ;void main( ) Y y1(5,6,7) , y2(2,3,4) ; y1.print( ) ; y2.pri

38、nt ( ) ;程序输出结果如下：5，672，34Ys destructor called.Xs destructor called.Ys destructor called.Xs destructor called.68 Aa Aa B1b1 B2b2C c,f1(),f2(),print() A:aB1:b1A:aB2:b2C:c重复继承关系及其内存映象(a)(b)在上例中若声明：C c1 ; 则对继承的数据成员a的访问c1.a ;或c1.A:a；都会出现二义性。系统将没有足够的信息区分是访问中的a，还是中的a。派生类的对象c中保存了间接基类的成员a的两份拷贝。为避免出现这种二义性，可以用

39、作用域运算符：加以限定。例如：c1.B1:a ;c1.B2 : a ;要想从根本上消除这种二义性，应想法使这个公共基类在间接派生类中只产生一个该公共基类的子对象。这就需要将这个公共基类定义为虚基类。 重复继承及其二义性 69 虚基类与普通基类的区别只有在发生重复继承时才能表现出来：被重复继承的基类被说明为虚基类后，其成员在派生类中只产生一个唯一的副本，这就从根本上解决了二义性问题。 虚基类的说明是在派生类的定义中进行，其说明的语法格式如下：class 派生类名：virtual 继承方式 基类名 ;其中，virtual 是说明虚基类的关键字。虚基类的说明是在定义派生类时，写在派生类名的后面。70

40、虚基类的说明class Aprotected:int a;public:A( );void f( );class B1: virtual public Aprotected:int b1;class B2: virtual public Aprotected:int b2;class c: public B1, public B2private:int c;public:C( );int g( ); Af( ),a B1b1 B2b2Cg( ),c含有虚基类时的类层次关系图71函数重载的区分机制1用参数区分函数重载的不同调用版本重载函数靠参数不同而区分不同调用版本。决定参数是否相同有参数个数、

41、参数类型等要素。如length ()函数的重载说明：int length (int x)；int length (int x, int y)；double length (double x1, double x2, double y1, double y2)；这三个函数，由于它们的函数名相同，参数不同而成为重载函数，与它们返回值类型相同并无关系。int sum (int x, int y);和double sum (int a, int b); 这两个函数不是重载函数，因为它们参数个数和类型都相同，尽管它们的返回值类型不同、形式参数名也不同。编译程序认为它们是对一个函数的重新定义(overri

42、de)另外不同的参数传递方式也无法区分重载函数，如：int func1(int value);int func1(int &value);不能作为重载函数。 72虚函数定义：在某基类中声明为virtual并在一个或多个派生类中被重新定义的成员函数 语法：virtual 函数返回类型 函数名（参数表） 函数体 用途：实现多态性，通过指向派生类对象的基类对象指针或对象引用，访问派生类中同名覆盖成员函数，73说明：虚函数是一个类的成员函数关键字virtual指明该成员函数为虚函数。当某一个类的一个类成员函数被定义为虚函数，则由该类派生出来的所有派生类中，该函数始终保持虚函数的特征。当在派生类中重新定

43、义虚函数（overriding a virtual function,亦译作超载或覆盖）时，不必加关键字virtual。但重新定义时不仅要同名，而且它的参数表和返回类型全部与基类中的虚函数一样。74例#include class Pet /基类public: virtual void Speak() coutHow does a pet speak ? endl; ;class Cat : public Pet /派生类public:virtual void Speak() coutmiao!miao!endl; ;class Dog : public Pet /派生类public:virtual void Speak() cout“wang!wang!Speak();这个程序将输出结果如下：How does a pet speak ?miao!miao!对于函数obj.Speak()调用语句是静态绑定的（静态联编）。对于 p1-Speak()调用语句是动态联编。75动态联编（dynamic binding）亦称滞后联编（late binding），对应于静态联编（static binding）。如果使用对象名和点成员选择运算符“.”引用特定的一个对象来调用虚函数，则被调用的虚函数是在编译时确定的（称为静态联编） 如果使用基类指针或引用指