2024年全国计算机二级C考试复习知识点汇总.doc

全国计算机二级C++考试复习知识点汇总
一、C++概述
　　(一) 发展历史
　　1980年，Bjarne Stroustrup博士开始着手创建一个模拟语言，能够具备面对对象的程序设计特色。在当初，面对对象编程还是一个比较新的理念，Stroustrup博士并不是从头开始设计新语言，而是在C语言的基础上进行创建。这就是C++语言。
　　1985年，C++开始在外面慢慢流行。通过数年的发展，C++已经有了多个版本。为次，ANSI和ISO的联合委员会于1989年着手为C++制定标准。1994年2月，该委员会出版了第一份非正式草案，1998年正式推出了C++的国际标准。
　　(二) C和C+
　　C++是C的超集，也能够说C是C++的子集，因为C先出现。按常理说，C++编译器能够编译任何C程序，不过C和C++还是有某些小差异。
　　例如C++增加了C不具备的核心字。这些核心字能作为函数和变量的标识符在C程序中使用，尽管C++包括了所有的C，但显然没有任何C++编译器能编译这么的C程序。
　　C程序员能够省略函数原型，而C++不能够，一个不带参数的C函数原型必须把void写出来。而C++能够使用空参数列表。
　　C++中new和delete是对内存分派的运算符，取代了C中的malloc和free。
　　标准C++中的字符串类取代了C标准C函数库头文献中的字符数组处理函数
　　C++中用来做控制态输入输出的iostream类库替代了标准C中的stdio函数库。
　　C++中的try/catch/throw异常处理机制取代了标准C中的setjmp()和longjmp()函数。
　　二、核心字和变量
　　C++相对与C增加了某些核心字，如下：
　　typename bool dynamic_cast mutable namespace
　　static_cast using catch explicit new
　　virtual operator false private template
　　volatile const protected this wchar_t
　　const_cast public throw friend true
　　reinterpret_cast try
　　bitor xor_e and_eq compl or_eq
　　not_eq bitand
　　在C++中还增加了bool型变量和wchar_t型变量：
　　布尔型变量是有两种逻辑状态的变量，它包括两个值：真和假。假如在体现式中使用了布尔型变量，那么将依照变量值的真假而赋予整型值1或0。要把一个整型变量转换成布尔型变量，假如整型值为0，则其布尔型值为假;反之假如整型值为非0，则其布尔型值为真。布儿型变量在运行时一般用做标志，例如进行逻辑测试以变化程序流程。
　　#include iostream.h
　　int main()
　　{
　　bool flag;
　　flag=true;
　　if(flag) cout < return 0;
　　}
　　C++中还包括wchar_t数据类型，wchar_t也是字符类型，不过是那些宽度超出8位的数据类型。许多外文字符集所含的数目超出256个，char字符类型无法完全囊括。wchar_t数据类型一般为16位。
　　标准C++的iostream类库中包括了能够支持宽字符的类和对象。用wout替代cout即可。
　　#include iostream.h
　　int main()
　　{
　　wchar_t wc;
　　wc='b';
　　wout < wc='y';
　　wout < wc='e';
　　wout < return 0;
　　}
　　阐明一下：某些编译器无法编译该程序(不支持该数据类型)。
　　三、强制类型转换
　　有时候，依照体现式的需要，某个数据需要被当成另外的数据类型来处理，这时，就需要强制编译器把变量或常数由申明时的类型转换成需要的类型。为此，就要使用强制类型转换阐明，格式如下：
　　int* iptr=(int*) &table;
　　体现式的前缀(int*)就是老式C格调的强制类型转换阐明(typecast)，又可称为强制转换阐明(cast)。强制转换阐明告诉编译器把体现式转换成指定的类型。有些情况下强制转换是禁用的，例如不能把一个结构类型转换成其他任何类型。数字类型和数字类型、指针和指针之间能够相互转换。当然，数字类型和指针类型也能够相互转换，但一般以为这么做是不安全并且也是没必要的。强制类型转换能够防止编译器的警告。
　　long int el=123;
　　short i=(int) el;
　　float m=34.56;
　　int i=(int) m;
　　上面两个都是C格调的强制类型转换，C++还增加了一个转换方式，比较一下上面和下面这个书写方式的不一样：
　　long int el=123;
　　short i=int (el);
　　float m=34.56;
　　int i=int (m);
　　使用强制类型转换的最大好处就是：严禁编译器对你故意去做的事发出警告。不过，利用强制类型转换阐明使得编译器的类型检查机制失效，这不是明智的选择。一般，是不倡导进行强制类型转换的。除非不可防止，如要调用malloc()函数时要用的void型指针转换成指定类型指针。
　　四、标准输入输出流
　　在C语言中，输入输出是使用语句scanf()和printf()来实现的，而C++中是使用类来实现的。
　　#include iostream.h
　　main() //C++中main()函数默以为int型，而C语言中默以为void型。
　　{
　　int a;
　　cout <
　　cin>>a; /*输入一个数值*/
　　cout < return 0;
　　}
　　cin,cout,endl对象，他们自身并不是C++语言的组成部分。虽然他们已经是ANSI标准C++中被定义，不过他们不是语言的内在组成部分。在C++中不提供内在的输入输出运算符，这与其他语言是不一样的。输入和输出是通过C++类来实现的，cin和cout是这些类的实例，他们是在C++语言的外部实现。
　　在C++语言中，有了一个新的注释措施，就是‘//’，在该行//后的所有阐明都被编译器以为是注释，这种注释不能换行。C++中仍然保存了老式C语言的注释格调/*……*/。
　　C++也可采取格式化输出的措施：
　　#include iostream.h
　　int main()
　　{
　　int a;
　　cout <
　　cin>>a;
　　cout

类的设计、结构函数和析构函数
　　一、类的设计
　　1.类的申明
　　class 类名
　　{
　　private: //私有
　　...
　　public: //公有
　　...
　　};
　　2.类的组员
　　一般在C++类中，所有定义的变量和函数都是类的组员。假如是变量，我们就叫它数据组员假如是函数，我们就叫它组员函数。
　　3.类组员的可见性
　　private和public访问控制符决定了组员的可见性。由一个访问控制符设定的可访问状态将一直连续到下一个访问控制符出现，或者类申明的结束。私有组员仅能被同一个类中的组员函数访问，公有组员既能够被同一类中的组员函数访问，也能够被其他已经实例化的类中函数访问。当然，这也有例外的情况，这是以后要讨论的友元函数。
　　类中默认的数据类型是private，结构中的默认类型是public。一般情况下，变量都作为私有组员出现，函数都作为公有组员出现。
　　类中尚有一个访问控制符protected，叫保护组员，以后再阐明。
　　4.初始化
　　在申明一个类的对象时，能够用圆括号()包括一个初始化表。
　　看下面一个例子：
　　#include iostream.h
　　class Box
　　{
　　private:
　　int height,width,depth; //3个私有数据组员
　　public:
　　Box(int,int,int);
　　~Box();
　　int volume(); //组员函数
　　};
　　Box::Box(int ht,int wd,int dp)
　　{
　　height=ht;
　　width=wd
　　depth=dp;
　　}
　　Box::~Box()
　　{
　　//nothing
　　}
　　int Box::volume()
　　{
　　return height*width*depth;
　　}
　　int main()
　　{
　　Box thisbox(3,4,5); //申明一个类对象并初始化
　　cout< return 0;
　　}
　　当一个类中没有private组员和protected组员时，也没有虚函数，并且不是从其他类中派生出来的，能够用{}来初始化。(以后再讲解)
　　5.内联函数
　　内联函数和一般函数的区分是：内联函数是在编译过程中展开的。一般内联函数必须简短。定义类的内联函数有两种措施：一个和C语言同样，在定义函数时使用核心字inline。如：
　　inline int Box::volume()
　　{
　　return height*width*depth;
　　}
　　尚有一个措施就是直接在类申明的内部定义函数体，而不是仅仅给出一个函数原型。我们把上面的函数简化一下：
　　#include iostream.h
　　class Box
　　{
　　private:
　　int height,width,depth;
　　public:
　　Box(int ht,int wd,int dp)
　　{
　　height=ht;
　　width=wd;
　　depth=dp;
　　}
　　~Box();
　　int volume()
　　{
　　return height*width*depth;
　　}
　　};
　　int main()
　　{
　　Box thisbox(3,4,5); //申明一个类对象并初始化
　　cout< return 0;
　　}
　　这么，两个函数都默以为内联函数了。
　　二、结构函数
　　什么是结构函数?通俗的讲，在类中，函数名和类名相同的函数称为结构函数。上面的Box()函数就是结构函数。C++允许同名函数，也就允许在一个类中有多个结构函数。假如一个都没有，编译器将为该类产生一个默认的结构函数，这个结构函数也许会完成某些工作，也也许什么都不做。
　　绝对不能指定结构函数的类型，虽然是void型都不能够。实际上结构函数默以为void型。
　　当一个类的对象进入作用域时，系统会为其数据组员分派足够的内存，不过系统不一定将其初始化。和内部数据类型对象同样，外部对象的数据组员总是初始化为0。局部对象不会被初始化。结构函数就是被用来进行初始化工作的。当自动类型的类对象离开其作用域时，所站用的内存将释放回系统。
　　看上面的例子，结构函数Box()函数接收三个整型擦黑素，并把他们赋值给立方体对象的数据组员。
　　假如结构函数没有参数，那么申明对象时也不需要括号。
　　1.使用默认参数的结构函数
　　当在申明类对象时，假如没有指定参数，则使用默认参数来初始化对象。
　　#include iostream.h
　　class Box
　　{
　　private:
　　int height,width,depth;
　　public:
　　Box(int ht=2,int wd=3,int dp=4)
　　{
　　height=ht;
　　width=wd;
　　depth=dp;
　　}
　　~Box();
　　int volume()
　　{
　　return height*width*depth;
　　}
　　};
　　int main()
　　{
　　Box thisbox(3,4,5); //初始化
　　Box defaulbox; //使用默认参数
　　cout< cout<
　　return 0;
　　}
　　2.默认结构函数
　　没有参数或者参数都是默认值的结构函数称为默认结构函数。假如你不提供结构函数，编译器会自动产生一个公共的默认结构函数，这个结构函数什么都不做。假如最少提供一个结构函数，则编译器就不会产生默认结构函数。
　　3.重载结构函数
　　一个类中能够有多个结构函数。这些结构函数必须具备不一样的参数表。在一个类中需要接收不一样初始化值时，就需要编写多个结构函数，但有时候只需要一个不带初始值的空的Box对象。
　　#include iostream.h
　　class Box
　　{
　　private:
　　int height,width,depth;
　　public:
　　Box() { //nothing }
　　Box(int ht=2,int wd=3,int dp=4)
　　{
　　height=ht;
　　width=wd;
　　depth=dp;
　　}
　　~Box();
　　int volume()
　　{
　　return height*width*depth;
　　}
　　};
　　int main()
　　{
　　Box thisbox(3,4,5); //初始化
　　Box otherbox;
　　otherbox=thisbox;
　　cout< return 0;
　　}
　　这两个结构函数一个没有初始化值，一个有。当没有初始化值时，程序使用默认值，即2，3，4。
　　不过这么的程序是不好的。它允许使用初始化过的和没有初始化过的Box对象，但它没有考虑当thisbox给otherbox赋值失败后，volume()该返回什么。很好的措施是，没有参数表的结构函数也把默认值赋值给对象。
　　class Box
　　{
　　int height,width,depth;
　　public:
　　Box()
　　{
　　height=0;width=0;depth=0;
　　}
　　Box(int ht,int wd,int dp)
　　{
　　height=ht;width=wd;depth=dp;
　　}
　　int volume()
　　{
　　return height*width*depth;
　　}
　　};
　　这还不是最佳的措施，愈加好的措施是使用默认参数，根本不需要不带参数的结构函数。
　　class Box
　　{
　　int height,width,depth;
　　public:
　　Box(int ht=0,int wd=0,int dp=0)
　　{
　　height=ht;width=wd;depth=dp;
　　}
　　int volume()
　　{
　　return height*width*depth;
　　}
　　};
　　三、析构函数
　　当一个类的对象离开作用域时，析构函数将被调用(系统自动调用)。析构函数的名字和类名同样，不过要在前面加上 ~ 。对一个类来说，只能允许一个析构函数，析构函数不能有参数，并且也没有返回值。析构函数的作用是完成一个清理工作，如释放从堆中分派的内存。
　　我们也能够只给出析构函数的形式，而不给出起详细函数体，其效果是同样的，如上面的例子。但在有些情况下，析构函数又是必需的。如在类中从堆中分派了内存，则必须在析构函数中释放。

C++的内部数据类型遵照隐式类型转换规则。假设某个体现市中使用了一个短整型变量，而编译器依照上下文以为这儿需要是的长整型，则编译器就会依照类型转换规则自动把它转换成长整型，这种隐式转换出目前赋值、参数传递、返回值、初始化和体现式中。我们也能够为类提供对应的转换规则。
　　对一个类建立隐式转换规则需要结构一个转换函数，该函数作为类的组员，能够把该类的对象和其他数据类型的对象进行相互转换。申明了转换函数，就告诉了编译器，当依照句法判定需要类型转换时，就调用函数。
　　有两种转换函数。一个是转换结构函数;另一个是组员转换函数。需要采取哪种转换函数取决于转换的方向。
　　一、转换结构函数
　　当一个结构函数仅有一个参数，且该参数是不一样于该类的一个数据类型，这么的结构函数就叫转换结构函数。转换结构函数把别的数据类型的对象转换为该类的一个对象。和其他结构函数同样，假如申明类的对象的初始化表同转换结构函数的参数表相匹配，该函数就会被调用。当在需要使用该类的地方使用了别的数据类型，便宜器就会调用转换结构函数进行转换。
　　#include iostream.h
　　#include time.h
　　#include stdio.h
　　class Date
　　{
　　int mo, da, yr;
　　public:
　　Date(time_t);
　　void display();
　　};
　　void Date::display()
　　{
　　char year[5];
　　if(yr<10)
　　sprintf(year,0%d,yr);
　　else
　　sprintf(year,%d,yr);
　　cout< }
　　Date::Date(time_t now)
　　{
　　tm* tim=localtime(&now);
　　da=tim->tm_mday;
　　mo=tim->tm_mon+1;
　　yr=tim->tm_year;
　　if(yr>=100) yr-=100;
　　}
　　int main()
　　{
　　time_t now=time(0);
　　Date dt(now);
　　dt.display();
　　return 0;
　　}
　　本程序先调用time()函数来获取目前时间，并把它赋给time_t对象;然后程序通过调用Date类的转换结构函数来创建一个Date对象，该对象由time_t对象转换而来。time_t对象先传递给localtime()函数，然后返回一个指向tm结构(time.h文献中申明)的指针，然后结构函数把结构中的日月年的数值拷贝给Date对象的数据组员，这就完成了从time_t对象到Date对象的转换。
　　二、组员转换函数
　　组员转换函数把该类的对象转换为其他数据类型的对象。在组员转换函数的申明中要用到核心字operator。这么申明一个组员转换函数：
　　operator aaa();
　　在这个例子中，aaa就是要转换成的数据类型的阐明符。这里的类型阐明符能够是任何合法的C++类型，包括其他的类。如下来定义组员转换函数;
　　Classname::operator aaa()
　　类名标识符是申明了该函数的类的类型阐明符。上面定义的Date类并不能把该类的对象转换回time_t型变量，但能够把它转换成一个长整型值，计算从1月1日到目前的天数。
　　#include iostream.h
　　class Date
　　{
　　int mo,da,yr;
　　public:
　　Date(int m,int d,int y) {mo=m; da=d; yr=y;}
　　operator int(); //申明
　　};
　　Date::operator int() //定义
　　{
　　static int dys[]={31,28,31,30,3130,31,31,30,31,30,31};
　　int days=yr-;
　　days*=365;
　　days+=(yr-)/4;
　　for(int i=0;i days+=dys[i];
　　days+=da;
　　return days;
　　}
　　int main()
　　{
　　Date now(12,24,);
　　int since=now;
　　cout< return 0;
　　}
　　三、类的转换
　　上面两个例子都是C++类对象和内部数据对象之间的相互转换。也能够定义转换函数来实现两个类对象之间的相互转换。
　　#include iostream.h
　　class CustomDate
　　{
　　public:
　　int da, yr;
　　CustomDate(int d=0,int y=0) {da=d; yr=y;}
　　void display()
　　{
　　cout< }
　　};
　　class Date
　　{
　　int mo, da, yr;
　　public:
　　Date(int m=0,int d=0,int y=0) {mo=m; da=d; yr=y;}
　　Date(const CustomDate&); //转换结构函数
　　operator CustomDate(); //组员转换函数
　　void display()
　　{
　　cout< }
　　};
　　static int dys[] = {31,28,31,30,31,30,31,31,30,31,30,31};
　　Date::Date(const CustomDate& jd)
　　{
　　yr=jd.yr;
　　da=jd.da;
　　for(mo=0;mo<11;mo++)
　　if(da>dys[mo]) da-=dys[mo];
　　else break;
　　mo++;
　　}
　　Date::operator CustomDate()
　　{
　　CustomDate cd(0,yr);
　　for(int i=0;i cd.da+=da;
　　return cd;
　　}
　　int main()
　　{
　　Date dt(12,24,3);
　　CustomDate cd;
　　cd = dt; //调用组员转换函数
　　cd.display();
　　dt = cd; //调用转换结构函数
　　dt.display();
　　return 0;
　　}
　　这个例子中有两个类CustomDate和Date，CustomDate型日期包括年份和天数。
　　这个例子没有考虑闰年情况。不过在实际结构一个类时，应当考虑到所有问题的也许性。
　　在Date里中具备两种转换函数，这么，当需要从Date型变为CustomDate型十，能够调用组员转换函数;反之能够调用转换结构函数。
　　不能既在Date类中定义组员转换函数，又在CustomDate类里定义转换结构函数。那样编译器在进行转换时就不懂得该调用哪一个函数，从而犯错.
　　四、转换函数的调用
　　C++里调用转换函数有三种形式：第一个是隐式转换，例如编译器需要一个Date对象，而程序提供的是CustomDate对象，编译器会自动调用适宜的转换函数。另外两种都是需要在程序代码中明确给出的显式转换。C++强制类型转换是一个，尚有一个是显式调用转换结构函数和组员转换函数。下面的程序给出了三中转换形式：
　　#include iostream.h
　　class CustomDate
　　{
　　public:
　　int da, yr;
　　CustomDate(int d=0,int y=0) {da=d; yr=y;}
　　void display()
　　{
　　cout< }
　　};
　　class Date
　　{
　　int mo, da, yr;
　　public:
　　Date(int m,int d,int y)
　　{
　　mo=m; da=d; yr=y;
　　}
　　operator CustomDate();
　　};
　　Date::operator CustomDate()
　　{
　　static int dys[]={31,28,31,30,31,30,31,31,30,31,30,31};
　　CustomDate cd(0,yr);
　　for(int i=0;i cd.da+=da;
　　return cd;
　　}
　　int main()
　　{
　　Date dt(11,17,89);
　　CustomDate cd;
　　cd = dt;
　　cd.display();
　　cd = (CustomDate) dt;
　　cd.display();
　　cd = CustomDate(dt);
　　cd.display();
　　return 0;
　　}
　　五、转换发生的情形
　　上面的几个例子都是通过不能类型对象之间的相互赋值来调用转换函数，尚有几个调用的也许：
　　参数传递
　　初始化
　　返回值
　　体现式语句
　　这些情况下，都有也许调用转换函数。
　　下面的程序不难了解，就不分析了。
　　#include iostream.h
　　class CustomDate
　　{
　　public:
　　int da, yr
　　CustomDate() {}
　　CustomDate(int d,int y) { da=d; yr=y;}
　　void display()
　　{
　　cout< }
　　};
　　class Date
　　{
　　int mo, da, yr;
　　public:
　　Date(int m,int d,int y) { mo=m; da=d; yr=y; }
　　operator CustomDate();
　　};
　　Date::operator CustomDate()
　　{
　　static int dys[]={31,28,31,30,31,30,31,31,30,31,30,31};
　　CustomDate cd(0,yr);
　　for (int i=0;i cd.da+=da;
　　return cd;
　　}
　　class Tester
　　{
　　CustomDate cd;
　　public:
　　explicit Tester(CustomDate c) { cd=c; }
　　void display() { cd.display(); }
　　};
　　void dispdate(CustomDate cd)
　　{
　　cd.display();
　　}
　　CustomDate rtndate()
　　{
　　Date dt(9,11,1);
　　return dt;
　　}
　　int main()
　　{
　　Date dt(12,24,3);
　　CustomDate cd;
　　cd = dt;
　　cd.display();
　　dispdate(dt);
　　Tester ts(dt);
　　ts.display();
　　cd = rtndate();
　　cd.display();
　　return 0;
　　}
　　六、显式结构函数
　　注意上面Tester类的结构函数前面有一个explicit修饰符。假如不加上这个核心字，那么在需要把CustomDate对象转换成Tester对象时，编译器会把该函数当作转换结构函数来调用。不过有时候，并不想把这种只有一个参数的结构函数用于转换目标，而仅仅希望用它来显式地初始化对象，此时，就需要在结构函数前加explicit。假如在申明了Tester对象以后使用了下面的语句将导致一个错误：
　　ts=jd; //error
　　这个错误阐明，虽然Tester类中有一个以Date型变量为参数的结构函数，编译器却不会把它看作是从Date到Tester的转换结构函数，因为它的申明中包括了explicit修饰符。
　　七、体现式内部的转换
　　在体现式内部，假如发觉某个类型和需要的不一致，就会发生错误。数字类型的转换是很简单，这里就不举例了。下面的程序是把Date对象转换成长整型值。
　　#include iostream.h
　　class Date
　　{
　　int mo, da, yr;
　　public:
　　Date(int m,int d,int y)
　　{
　　mo=m; da=d; yr=y;
　　}
　　operator long();
　　};
　　Date::operator long()
　　{
　　static int dys[]={31,28,31,30,31,30,31,31,30,31,30,31};
　　long days=yr;
　　days*=365;
　　days+=(yr-1900)/4; //从191月1日开始计算
　　for(int i=0;i days+=da;
　　return days;
　　}
　　int main()
　　{
　　Date today(12,24,);
　　const long ott=123;
　　long sum=ott+today;
　　cout< return 0;
　　}
　　在体现式中，当需要转换的对象能够转换成某个数字类型，或者体现式调用了作用于某个类的重载运算符时，就会发生隐式转换。