摘要:
二叉树的层次遍历: 阅读全文
摘要:
二叉查找树(BST):使用中序遍历可以得到一个有序的序列 阅读全文
摘要:
大多数运算符都是可以重载的,但是有5个运算符C++语言规定是不可以重载的.1. .(点运算符),通常用于去对象的成员,但是->(箭头运算符),是可以重载的2.::(域运算符),即类名+域运算符,取成员,不可以重载3..*(点星运算符,)不可以重载,成员指针运算符".*,即成员是指针类型4.?:(条件... 阅读全文
摘要:
1.C语言是面向过程的语言,采用模块化的设计思想,每个功能划分为一个模块,是以函数为单位的.2.C++是面向对象的语言,采用类设计的思想,因此C++中的模块是以类为基本单位的.高内聚,低耦合能够使程序的的某个模块在升级或修改时,能最大程度的体现程序的健壮性,其他与之低耦合的模块可以基本不做修改. 阅读全文
摘要:
1.我们知道C++的类成员函数中,默认都隐含了一个this指针,标识调用该成员函数的对象2.为什么需要有一个this指针呢?C++设计这个机制的初衷是什么呢?我们知道,普通的C++类,其成员函数是类的所有对象共享的,而数据时每个对象所独有的.即:数据独有,方法共享因此在调用类的某个成员方法(非静态方... 阅读全文
摘要:
1.含有纯虚函数的叫抽象类2.抽象类(一般是基类)中的纯虚函数无论函数体实现与否,都没有关系,系统会自动忽略3.继承自抽象类的子类,必须要实现父类的纯虚函数才可以实例化对象4.抽象类不允许实例化对象,只能作为一个基类或虚接口使用5.抽象类的指针可以指向不同的派生类对象(虚函数的功能)class Fa... 阅读全文
摘要:
1.C++具有完善的异常捕获机制,采用try{} catch(){}机制,这是C语言无法比拟的2.常见的几种异常:bad_alloc: 请求分配内存失败, operator new 或者 operator new []bad_exception:函数异常,通常是函数运行错误,抛出的异常bad_typ... 阅读全文
摘要:
1.C++中的运算符重载的方式有三种:a.类成员函数重载b.友元函数重载c.普通函数重载注意:a.我们主要使用的方式主要是用:类成员函数和友元函数来实现运算符的重载.b.其实用普通函数理论上也是可以实现运算符重载的,因为普通函数与友元函数相对于某个类来说,唯一的区别就是:访问权限,友元函数可以访问类... 阅读全文
摘要:
1.const用于修饰普通变量,表示常量,不建议修改,某种程度上不允许修改(其实也是可以修改的) 指针常量 :指针(指向的变量的值)自身是一个常量,说明不能改变自身的指向 int* const p=&a; 常量指针 :指向常量的指针,指针可以修改指向 但是不能修改指向的变量的值 const int*... 阅读全文