c++下思维导图

把对象的属性和操作结合成一个独立的系统单 位，尽可能隐蔽对象的内部细节，对象的属性只能由这个对象的操作来存取

public：类外可以访问

protected：类外不可访问

private：类外不可访问

定义对象时自动调用，不能显示调用

类名就是函数名，无返回值

一个类可以有多个构造函数重载，无定义是系统默认产生默认构造函数

用户定义了构造函数，系统就不再产生默认构造函数

new动态建立对象数组时，最好具有无参数的默认构造函数

无返回值

不支持重载，每个类有且只有一个析构函数

可以被显示调用，但系统调用依然会被执行

析构对象的时候自动调用

用类的一个对象去初始化另一个对象

函数的形参是类的对象的时候（值传递）

函数的返回值是类的对象

原因：数据开辟到堆空间时，调用系统默认拷贝构造函 数时，会直接把指针地址赋给新的指针，导致两 个指针指向同一块内存，析构时会造成堆区内存 的重复释放

解决：在拷贝构造函数中为新指针重新开辟一块空间，空间内存放相同的数据

定义：static<type>variable

静态成员变量被该类的所有对象共享，无论建立多少个该类的对象，都只有一个静态成员变量存储空间

类外只能访问public权限的静态成员变量

静态成员变量在编译阶段分配内存，在全局区

静态成员只能在类内声明，在类外初始化

访问方式

定义：static<type><functionname>(<args>){}

注意

访问方式

如果静态对象定义在函数中，则函数退出后，静态变量不释放

静态变量只需要定义一次

c++为非静态成员函数提供的指针

当创建一个类的对象时，系统会自动生成一个 采用动态存储分配，不会造成内存浪费和溢出 this指针，并将this指针的值初始化该对象的地 址

当非静态成员函数通过某个对象被调用时，会自 动传递this指针，指向这个对象

当形参和成员变量同名时，可用this指针来区分

在类的非静态成员函数中返回对象本身，可使用 return *this;

定义：const <ClassName> <obj>; 或 <ClassName> const <obj>;

注意：常对象在声明时必须进行初始化，只能调用类的常函数以及类的静态成员函 数

定义 const <type> variable;

注意：常数据成员必须初始化，而且只能在构造函数中通过初始化列表方 式完成初始化

定义 <type> <FunctionName> (<args>) const;

注意：常函数成员只能引用本类中的数据成员，且不能修改，在声明函数和定义函数时都要有const关键字

定义 const <type> & variable;

作用

指针常量

常量指针

const既修饰指针，又修饰常量

全局函数做友元

类做友元

成员函数做友元

公有继承 public

保护继承 protected

私有继承 private

多重继承时，如果多个基类中具有相同名字的成 员，且在基类中的访问权限为公（public）或 保护（protected），当派生类使用到该基类中 的成员时，将会出现不唯一性，称为冲突

解决方法：通过类作用域加以区分

在继承与派生时，如果基类中访问权限为public 或protected成员和派生类添加的新成员同名 时，不会引起冲突，派生类的成员将覆盖基类中 的同名成员。这种优先关系称为支配规则

解决方法：如果需要使用基类中的成员， 需使用 作用域操作符，强调说明属于基类的成员

注意：基类中有多个同名函数的重载，一并都会 被覆盖，同名即覆盖

由于派生类中包含从基类继承的成员，因此可以 将派生类对象的值赋给基类对象，称为赋值兼容 规则

单向赋值 (派生类对象值可赋值给基类对象值，反 之不行)

可以将派生类对象的地址赋值给基类对象的指 针（即指向基类对象的指针也可以指向派生类对 象）

派生类对象可以初始化基类的引用

基类的构造函数不能被派生类所继承

在设计派生类的构造函数时，不仅要考虑派生类 增加的数据成员的初始化，而且还应考虑基类的 数据成员初始化。

在定义派生类构造函数时，在参数初始化表中写 上基类构造函数名和相关参数

派生类名(<形参表>): 基类名1(<实参表>), …

三种情况可以不写基类构造函数名

先执行基类构造函数，后执行派生类构造函数

派生类不能继承基类的析构函数，因此如果需 要，应在派生类中重新定义析构函数。 执行派生类的析构函数时，基类的析构函数也被自动调用

执行顺序：先执行派生类自己的析构函数，然后 执行基类的析构函数

要求为基类相应的拷贝构造函数传递参数

派生类名(派生类名 &obj): 基类名1(obj), …

如果一个派生类有两个或更多个基类， 那么这种行为称为多继承

两个类继承同一个基类，又有某个类同时继承两 个派生类，这种继承被称为菱形继承

如果类A有成员函数Show()，通过D的对象去访 问A类的成员函数Show()，这时由于类B和类C 都有继承来自于类A的Show()函数， 编译器无法 确定使用哪一个， 从而将发生编译时错误

子类继承两份相同的数据，导致资源浪费以及毫 无意义

利用虚继承可以解决菱形继承的问题

语法 class 派生类名: virtual 继承方式 基类名

原则

构造函数

概念和语法

四则运算符

输入输出运算符 << >>

赋值运算符 =

关系运算符

发出同样的消息在被不同类型的对象接收时，将 导致完全不同的行为

由于赋值兼容规则，父类的指针或引用指向子类 对象时，只会调用父类的函数，而覆盖了子类的 同名函数

解决：虚函数

使用原因：本质是继承中向后兼容的需求， 使用父类指针指 向派生类对象，这与继承中的向前兼容的赋值运 算矛盾

意义

定义

实现原理：虚函数有一个虚函数指针和虚函数列表

有继承关系

子类重写父类的虚函数

纯虚函数

抽象类

背景：多态使用时，如果子类中有属性开辟到堆区，那 么父类指针在释放时无法调用到子类的析构代码

解决方式： 将父类中的虚构函数改为虚析构或纯虚析构

语法

两者共性

注意

自动类型推导

显示类型指定

普通函数调用时可以发生隐式类型转换

函数模板调用时，如果利用自动类型推导，不会 发生隐式类型转换

如果显示指定类型，可以发生隐式类型转换

函数模板可以发生重载，包括模板间的重载以及与普通函数的重载

编译器优先匹配类型完全相同的函数，如果匹配 造函数 失败，再寻求函数模板进行匹配

可以通过空模板参数列表来强制调用函数模板 FunctionName<> (<args>);

自动类型推导必须推导出一直的数据类型，才 可以使用

模板必须要确定出T的数据类型，才可以使用

template <class T>

template<class T, int Number>，可包含非类型参数，调用模板的实参必须是一个 整数或整数常量表达式

template<class T, class T =Specific_Type> 可包含指定数据类型

类模板的使用只能用显示类型指定的方式

类模板中的成员函数再调用时才创建

template < typename T1, typename T2, …>ClassName <T1, T2, …> :: ClassName(< args>) 构造函数

template < typename T1, typename T2, …><type> ClassName <T1, T2, …> ::FunctionName(<args>) 成员函数

直接在类内声明友元 类内实现

需要提前让编译器知道全局函数的存在，即：类模板声明→类声明→函数模板声明→函数模板定 义→友元

子类继承的父类是一个类模板时，子类在声明的 时候，要指出父类中T的类型

如果想灵活指定父类中T的类型，子类也许变为类模板

一次建立，连续，有界

元素在内存中顺序排列

通过下标访问

访问元素的时间开销与表的长度无关

插入/删除表元素时间开销与表的长度有关

大开小用（防止溢出，数组大小不可改变）

表头位置（通常是0）

表尾位置（不超过数组大小的任意位置）

表长＝表尾位置 - 表头位置 + 1

最大表长＝数组大小

从前向后，逐个比对 查找元素

从后向前，逐个后移 插入元素

从前向后，逐个前移 删除元素

物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现

链表由一系列结点（链表中每一个元素称为结 点）组成，结点可以在运行时动态生成

每个结点包括两个部分：存储数据元素的数据 域、存储下一个结点地址的指针域

单向链表

双向链表

单向循环链表

双向循环链表

插入节点

查找节点

删除结点

一种运算受限的线性表，仅允许在表的一端(栈 顶)进行插入和删除运算

顺序栈

链栈

后进先出

进栈

出栈

清空

一种运算受限的线性表，其限制是只能在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作 定义

(rear+1)%maxsize==front

队首出队，删除表头

队尾进队，添加表尾

先进先出

入队

出队

清空

读

写

打开方式指定为 ios::binary

为读文件而打开文件 ios::in

为写文件而打开文件 ios::out

初始位置：文件尾 ios::ate

追加方式写文件 ios::app

如果文件存在，先删除，再创建 ios::trunc

二进制方式 ios::binary