值传递是指当发生函数调用时,给形参分配内存空间,并用实参来初始化形参(直接将 实参的值传递给形参)。这一过程是参数值的单向传递过程,一旦形参获得了值便与实参脱 离关系,此后无论形参发生了怎样的改变,都不会影响到实参。
引用传递将引用作为形参,在执行主调函数中的调用语句时,系统自动用实参来初始化 形参。这样形参就成为实参的一个别名,对形参的任何操作也就直接作用于实参。
定义时使用关键字 inline 的函数叫做内联函数;编译器在编译时在调用处用函数体进行替换,节省了参数传递、控制转移等开销;
内联函数体内不能有循环语句和 switch 语句;
内联函数的定义必须出现在内联函数第一次被调用之前;对内联函数不能进行异常接口声明;
复制构造函数是一种特殊的构造函数,具有一般构造函数的所有特性,其形参是本类的 对象的引用 (const T &)。其作用是使用一个已经存在的对象(由复制构造函数的参数指定),去初始化同类的一个新对象。
(1) 当用类的一个对象去初始化该类的另一个对象时;
(2) 如果函数的形参是类的对象,调用函数时进行形参和实参结合时;
(3) 如果函数的返回值是类的对象,函数执行完成返回调用者时。
从概念上区分:复制构造函数是构造函数,而赋值操作符属于操作符重载范畴,它通常 是类的成员函数 从原型上来区分:
复制构造函数原型 ClassType(const ClassType &);无返回值;
赋值操作符原型 ClassType& operator=(const ClassType &);返回值为 ClassType 的引用,便于连续赋 值操作 从使用的场合来区分:复制构造函数用于产生对象,它用于以下几个地方:函数参数为 类的值类型时、函数返回值为类类型时以及初始化语句
作用域讨论的是标识符的有效范围,作用域是一个标识符在程序正文中有效的区域。 C++的作用域分为:函数原型作用域、函数作用域、文件作用域(全局作用域)、块作用 域(局部作用域)、类作用域和名字空间作用域。
可见性是标识符是否可以引用的问题; 可见性的一般规则是:标识符要声明在前,引用在后,在同一作用域中,不能声明同名 的标识符。对于在不同的作用域声明的标识符,遵循的原则是:若有两个或多个具有包含关 系的作用域,外层声明的标识符如果在内层没有声明同名标识符时仍可见,如果内层声明了 同名标识符则外层标识符不可见。
类的静态数据成员是类的数据成员的一种特例,采用 static 关键字来声明。对于类的普
通数据成员,每一个类的对象都拥有一个拷贝,就是说每一个对象的同名数据成员可以分别存储不同的值,这也是保证对象拥有区别于其他对象的特征的需要,但是静态数据成员,每 个类只要一个拷贝,由所有该类的对象共同维护和使用,这个共同维护,使用也就实现了同一类的不同对象之间的数据共享。
使用 static 关键字声明的函数成员是静态的,静态函数成员属于整个类,被同一个类的 所有对象共同维护,为这些所有对象共享。
静态成员函数具有以下两个方面的好处:
一是由于静态成员函数只能直接访问同一个类的静态数据成员,可以保证不会对该类的其余数据成员造成负面影响;
二是同一个类只维护一个静态函数成员的拷贝,节约了系统的开销,提高 程序的运行效率。
友元函数是使用关键字 friend 关键字声明的函数,它可以访问相应类的保护成员和私 有成员。友元类是使用 friend 关键字声明的类,它的所有成员函数都是相应类的友元函数。
友元不可继承,没有传递性。
局部作用域中静态变量的特点是:它并不会随着每次函数调用而产生一个副本,也不会 随着函数的返回而失效,定义时未指定初值的基本类型静态变量,会被以 0 值初始化;局部作用域的全部变量诞生于声明点,结束于声明所在的块执行完毕之时,并且不指定初值,意 味初值不确定。普通局部变量存放于栈区,超出作用域后,变量被撤销,其所占的内存也被 回收;静态局部变量存放于静态数据存储区,全局可见,但是作用域是局部作用域,超出作用域后变量仍然存在。
引用是一个别名,不能为 NULL 值,不能被重新分配;
指针是一个存放地址的变量。
当需要对变量重新赋以另外的地址或赋值为 NULL 时只能使用指针。
引用是一个变量的别名,本身不单独分配自己的内存空间,而指针有自己的内存空间。
公有继承,使得基类 public(公有)和 protected(保护)成员的访问属性在派生类中不变, 而基类 private(私有)成员不可访问。
私有继承,使得基类 public(公有)和 protected(保护)成员都以 private(私有)成员身份出 现在派生类中,而基类 private(私有)成员不可访问。
保护继承中,基类 public(公有)和 protected(保护)成员都以 protected(保护)成员身份出 现在派生类中,而基类 private(私有)成员不可访问。
当某类的部分或全部直接基类是从另一个基类派生而来,这些直接基类中,从上一级基类继承来的成员就拥有相同的名称,派生类的对象的这些同名成员在内存中同时拥有多 个拷贝,我们可以使用作用域分辨符来唯一标识并分别访问它们。
我们也可以将直接基类的共同基类设置为虚基类,这时从不同的路径继承过来的该类成员在内存中只拥有一个拷 贝,这样就解决了同名成员的唯一标识问题。
虚基类的声明是在派生类的定义过程,其语法格式为: class 派生类名:virtual 继承方式 基类名 上述语句声明基类为派生类的虚基类,在多继承情况下,虚基类关键字的作用范围和 继承方式关键字相同,只对紧跟其后的基类起作用。
声明了虚基类之后,虚基类的成员在 进一步派生过程中,和派生类一起维护一个内存数据拷贝。 虚基类就是为了解决多继承产生的二义性问题
组合和继承它们都使得已有对象成为新对象的一部分,从而达到代码复用的目的。组合 和继承其实反映了两种不同的对象关系。
组合反映的是“有一个”(has-s)的关系,如果类 B 中存在一个类 A 的内嵌对象,表示的 是每一个 B 类型的对象都“有一个”A 类型的对象,A 类型的对象与 B 类型的对象是部分整体 的关系。
继承反映的是“是一个”(is-a)的关系,在“是一个”关系中,如果类 A 是类 B 的公有基 类,那么这表示每一个 B 类型的对象都“是一个”A 类型的对象,B 类型的对象与 A 类型的对 象是特殊与一般的关系。
派生类指针可以隐含转换为基类指针,而基类指针要想转换为派生类指针,则转换一定 要显示地进行。因为从特殊的指针转换到一般的指针时安全的,因此允许隐含转换;
从一般 的指针转换到特殊的指针是不安全的,因此只能显示地转换。基类对象一般无法被显式转换 为派生类对象。在多重继承情况下,执行基类指针到派生类指针的显式转换时,有时需要将 指针所存储的地址值进行调整后才能得到新指针的值。
但是,如果 A 类型是 B 类型的虚拟 基类,虽然 B 类型的指针可以隐含转换为 A 类型,但是 A 类型指针却无法通过 static_case 隐含转换为 B 类型的指针。
**多态是指同样的消息被不同类型的对象接收时导致完全不同的行为,是对类的特定成员 函数的再抽象。**C++支持重载多态,强制多态,包含多态和参数多态。 在基类中声明相应的函数为 virtual 型,然后在派生类中实现该函数,这样就可以通过 基类指针调用派生类对象的函数,实现了运行时动态绑定,即多态的功能。
带有纯虚函数的类是抽象类。其主要作用是通过它为一个类族建立一个公共的接口,使 他们能够更有效地发挥多态特性。抽象类声明了一个类族派生类的共同接口,而接口的完整 实现,即纯虚函数的函数体,要由派生类自己定义。抽象类派生出新的类之后,如果派生类 给出所有纯虚函数的函数实现,这个派生类就可以定义自己的对象,因而不再是抽象类;反 之,如果派生类没有给出全部纯虚函数的实现,此时的派生类仍然是一个抽象类。
在 C++中,不能声明虚构造函数,多态是不同的对象对同一消息有不同的行为特性,虚 函数作为运行过程中多态的基础,主要是针对对象的,而构造函数是在对象产生之前运行的, 因此虚构造函数是没有意义的;
可以声明虚析构函数,析构函数的功能是在该类对象消亡之前进行一些必要的清理工作, 如果一个类的析构函数是虚函数,那么,由它派生而来的所有子类的析构函数也是虚函数。 析构函数设置为虚函数之后,在使用指针引用时可以动态联编,实现运行时的多态,保证使 用基类的指针就能够调用适当的析构函数针对不同的对象进行清理工作。
流是一种抽象,它 负责在数据的生产者和数据的消费者之间建立联系,并管理数据的流 动,一般意义下的读操作在流数据抽象中被称为(从流中)提取,写操作被称为(向流中) 插入。
操作系统是将键盘、屏幕、打印机和通信端口作为扩充文件来处理的,I/O 流类就是 用来与这些扩充文件进行交互,实现数据的输入与输出。
当一个函数在执行的过程中出现了一些不平常的情况,或运行结果无法定义的情况,使 得操作不得不被中断时,我们说出现了异常。异常通常是用 throw 关键字产生的一个对象, 用来表明出现了一些意外的情况。我们在设计程序时,就要充分考虑到各种意外情况,并给 与恰当的处理。这就是我们所说的异常处理。
C++的异常处理机制使得异常的引发和处理不必在同一函数中,这样底层的函数可以着 重解决具体问题,而不必过多地考虑对异常的处理。上层调用者可以在适当的位置设计对不 同类型异常的处理。
不同之处:
在某些情况下,类内的成员变量需要动态开辟堆内存,如果实行按位拷贝,就可能会出 现两个对象里面的成员变量指针指向同一块内存区域。当回收其中一个对象时,该对象成员 变量所指向的内存区域也将回收,会导致另一个对象存在野指针的情况。非常危险。 深拷贝和浅拷贝可以简单理解为:如果一个类拥有资源,当这个类的对象发生复制过程 的时候,资源重新分配,这个过程就是深拷贝,反之,没有重新分配资源,就是浅拷贝。
const:
static:
如果基类要被派生,则析构函数一定要带 virtual。否则,通过基类指针指向派生类对象 后,删除该指针时并不会释放派生类对象的空间。也即,不会调用派生类的析构函数。
不带 virtual 的几种情况:
重载:在一个类中的同名函数,但参数列表不同,函数的返回值相同。
隐藏:派生类的函数屏蔽了与其同名的父类函数
重写(覆盖):父类和子类存在相同的函数,包括返回值,参数列表均相同,父类的该 函数必须含有 virtual 关键字。
类属关系运算符、成员指针运算符“、作用域运算符、 sizeof 运算符和三目 运算符
. .* :: sizeof() ?:
char str[5] = {“hello”};
char str[6] = {‘a’,‘b’,‘c’,‘d’,‘e’,’\0’};
char str[] = “abcde”;
必须重载:
= -> () [] new delete
C++编译器总是把 else 同与它最近的 if 联系起来,因此如果没有正确放置花括号对就 会出现逻辑错误。
函数重载:C++允许使用同一个函数名,不同的参数个数和参数类型来定义多个函数。 重载函数的参数个数,类型,顺序至少有一个不同。返回值可以相同,也可以不同。
函数模板:是对一类同构函数的抽象定义,并不是具体的函数,函数模板的定义被编译 时不会产生任何可执行的代码。 联系: 针对不同类型的数据,但实现相同功能的函数重载可以通过函数模板来替代。
纯虚函数是在基类中声明的虚函数,在基类中没有定义。在基类中实现纯虚函数的方法 是在函数原型后加“=0。虚函数可以实现也可以不实现。
定义纯虚函数是为了实现一个接口,起到了一个规范的作用。规范继承这个类的程序员 必须实现这个接口。
声明了纯虚函数的类为抽象类,不能实例化对象。 定义虚函数是为了允许用基类的指针来调用子类的这个函数。
抽象类的作用:将有关的操作作为一个接口组织在一个继承层次结构中,由他来为派生 类提供一个公共的根。派生类将具体实现在其基类中作为接口的操作。
接口与实现分离技术可以只把接口暴露给用户,具体的实现细节隐藏起来,当需要改动 代码时,只要在实现部分修改后编译,用户无需再编译自己的项目。
string.h 是 C 语言中字符串操作函数的头文件
cstring 是 c++对 C 语言中的 strcpy 之类的函数申明,包含 cstring 之后,就可以在程序 中使用 C 语言风格的 strcpy 之类的函数。
string 是 c++语言中 string 类模板的申明
CString 是 MFC 中定义的字符串类,MFC 中很多类及函数都是以 CString 为参数的
delete ptr 代表用来释放内存,且只用来释放 ptr 指向的内存。
delete[] rg 用来释放 rg 指向的内存!!还逐一调用数组中每个对象的析构函数 对于像 int/char/long/int*/struct 等等简单数据类型,由于对象没有 destructor,所以用 delete 和 delete [] 是一样的!但是如果是 C++对象数组就不同了!
静态存储类别(static,extern)和自动存储类别(auto, register)。这样的变量在程序执行进入到定义它们的程序块时创建,在程序块激活时存在, 在程序块退出时销毁。
运算符重载是对已有的运算符赋予多重含义,使得同一个运算符作用于不同类型的数据 时导致不同的行为。 运算符重载的本质是函数重载,可以改变现有运算符的操作方式,以适用于类类型,为 类的用户提供了一个直接的接口,使得用户程序所用的语言是面向问题的,而不是面向机器的,增强了 C++的扩展性。
继承是一种联结类的层次模型,层次结构的上层是最具有通用性的,而下层的部分,即 后代具有特殊性。类可以从他的祖先那里继承方法和成员变量,也可以增加新的方法是适用 于特殊的需要。如果没有继承,类就缺失了一块层次结构,代码重用和数据共享就贯彻不到 底,有了继承,就会有抽象编程中的多态问题,只有从机制内部真正解决了多态表现问题, 对象的数据封装,信息隐藏,代码重用等招式才能淋漓尽致的发挥出来。才称得上真正的面 向对象编程。
STL 是 c++提供的标准模板库。
STL 的主要组成部分为:容器、迭代器、算法、函数对象和适配器。其中算法处于核心 地位,迭代器如同算法和容器之间的桥梁,算法通过迭代器从容器中获取元素,然后将获取 的元素传递给特定的函数对象的操作,最后将处理后的结果存储到容器中。
声明:在基类中声明成员函数时在前面加上关键字 virtual 。
使用虚函数:在基类中将成员函数声明为虚函数,这样在派生类中重写该方法后,在使 用基类的指针或引用指向派生类对象时,就可以通过这个基类指针或引用访问到派生类的方法。
C++中的多态可分为四类:重载多态、强制多态、包含多态和参数多态,其中包含多态 是研究类族中定义于不同类中的同名函数的多态行为,主要通过虚函数来实现。多态使得接 口与实现得到分离,要利用统一接口实现运行时多态一般需要动态绑定,而虚函数是动态绑 定的基础,就使得虚函数在多态中很重要。
多态指同样的消息被不同类型的对象接收时导致不同的行为。 虚函数机理:当编译器看到 fn 的虚函数标志时,会记下,等遇到这个虚函数的调用时,将 该捆绑操作滞后到运行中,以实际的对象来捆绑其对应的成员函数操作,编译器在捆绑操作 b.fn()处避开函数调用,只作一个指向实际对象成员函数的间接访问,每个实际的对象都需 额外占有一个指针空间,以指向类中的虚函数表。
逻辑错误:由于程序设计人员设计的算法有错或编写的程序有错,此时程序一般能够正 常运行,但是通知给系统的指令与解题的原意不相同,即出现了逻辑上的混乱。 例如:int a[5] = { 1 , 2 , 3 , 4 , 5} ; for( int i = 0 ; i <= 0 ; i ++ ) cout << a[i] << endl ; //发生数组越界
语法错误:违背了 C++语言的规定,不能生成可执行文件,主要是语句的结构或拼写中 存在的错误。 例如:for( int i = 0 , i < 10 , i ++) { } //应该用“;
枚举类型的声明形式如下 enum 枚举类型名 { 变量值列表 } ;
例如: enum weekday{ sun , mon , tue , wed , thu , fri , sta } ; 变量定义:enum weekday a , b , c = tue ; //也可以省略 enum
C++内部的数据类型包括基本类型和复合类型(数组、字符串、指针和结构),有表示 范围,只是用可以接受的方式表示实际概念。确定了一个类型就确定了计算机存储给类型所 需要的容量,确定了其表示范围,也确定了对该类型可以进行的操作。
抽象数据类型(Abstract Data Type),简称 ADT,是指一个数学模型以及定义在该模型 上的一组操作。 通常以以下格式定义: ADT 抽象数据类型名{ 数据对象:<数据对象的定义> 数据关系:<数据关系的定义> 基本操作:<基本操作的定义> }
数据抽象:对具体事物描述的一个概括。通过数据抽象可以将数据类型的定义和它的实 现分开,使得只研究和使用它的结构而不用考虑它的实现细节成为可能。C++中的类就是一 种数据抽象,类是具有相同属性和服务的一组对象的集合。
信息隐藏:C++中的封装就是信息隐藏的一种,即尽可能的隐藏对象的内部细节,对外 形成一个边界,只保留有限的对外接口使之与外部反生关系。
“面向过程”是一种以事件为中心的编程思想,就是分析出解决问题所需要的步骤,然后 用函数把这些步骤一步一步实现,使用的时候一个一个依次调用就可以了。过程化编程强调 功能,以过程模块为中心,分层逐步展开设计。通常采用结构化程序设计,基本思路为:自 顶向下、逐步求精。
“面向对象”的编程思想就是把你需要解决的问题中的所有具体的东西,都看成一个个具 有属性和行为的对象,然后把所有具有相同性质的对象抽象成类,那些与问题无关的对象则 忽略。对象化编程强调分离抽象层次,以便让程序员分工,关心不同抽象层次中的细节,而 不用去关心不同抽象层次的联系,数据安全而隐蔽,不同抽象层次的职责分明。
递归函数是直接或间接地(通过另一个函数)调用自己。
优点:
结构清晰,可读性强,使程序易于理解和调试。
缺点
效率较低。递归是有时间和空间消耗的。另外,递归有可能很多计算都是重复的,从而给性能带来很大的负面影响。因为递归的本质是把一个问题分解成连个或者多个小问题。如果多个小问题存在相互重叠的部分,那么就存在重复的计算。
可能导致调用栈溢出。每一次函数调用在内存栈中分配空间,而每个进程的栈的容量是有限的。当递归调用的层级太多时,就会超出栈的容量,从而导致栈溢出。
虛函數介紹
在派生子类中对虚函数和纯虚函数的个性化实现,都体现了“多态”特性。但区别是:
虚函数:当使用类的指针调用成员函数时,普通函数由指针类型决定,而虚函数由指针指向的实际类型决定。所以虚函数的调用时由指针所指向内存块的具体类型决定的。
纯虚函数:纯虚函数是在基类中声明的虚函数,它要求任何派生类都要定义自己的实现方法,以实现多态性。实现了纯虚函数的子类,该纯虚函数在子类中就变成了虚函数。
定义纯虚函数是为了实现一个接口,用来规范派生类的行为,也即规范继承这个类的程序员必须实现这个函数。派生类仅仅只是继承函数的接口。纯虚函数的意义在于,让所有的类对象(主要是派生类对象)都可以执行纯虚函数的动作,但基类无法为纯虚函数提供一个合理的缺省实现。所以类纯虚函数的声明就是在告诉子类的设计者,“你必须提供一个纯虚函数的实现,但我不知道你会怎样实现它”。
含有纯虚函数的类称之为抽象类,它不能生成对象(创建实例),只能创建它的派生类的实例。抽象类是一种特殊的类,它是为了抽象和设计的目的为建立的,它处于继承层次结构的较上层。抽象类的主要作用是将有关的操作作为结果接口组织在一个继承层次结构中,由它来为派生类提供一个公共的根,派生类将具体实现在其基类中作为接口的操作。
抽象类只能作为基类来使用,其纯虚函数的实现由派生类给出。如果派生类中没有重新定义纯虚函数,而只是继承基类的纯虚函数,则这个派生类仍然还是一个抽象类。如果派生类中给出了基类纯虚函数的实现,则该派生类就不再是抽象类了,它是一个可以建立对象的具体的类。