Enen_nenE的博客

这种方式有两大好处。

stringstream可以用来将数值类型格式化为字符串。

工厂类主要用于创建产品对象，对象的创建和使用分离，使得代码结构清晰。不需要了解产品的具体过程，只需要关系产品的使用。一个类只能创建一个对象，该模式保证系统中该类只有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。观察者模式定义了对象之间一对多依赖关系，当一个被观察对象状态发生改变时，其他观察者对象会得到通知并自动更新。但尽管如此，由于构造函数是公有，所以还是有方法让这个类型在堆上创建（创建个新类，让A做成员）模版方法定义了一个大致的框架（父类），后续继承的子类可以重新定义这个框架的步骤。

(如果出现不能转换的情况，编译失败)static_cast用于非多态类型的转换（静态转换），编译器隐式执行任何类型转换都可以用static_cast，但它不能用于两个不相关类型进行转换。使用（类型）+ 变量的形式进行强制类型转换，例如 (int)3.11强制把浮点转成整数3，这种方式比较简单直接，但可能导致数据丢失。reinterpret_cast通常为操作数的位模式提供较低层次的重新解释，用于一种类型转换成另一种不同类型，非常不安全。，那么dynamic_cast转换就会成功。

在C++98中，auto是一个存储类型的说明符，说明变量是局部自动存储类型（在函数内部定义的变量，函数调用时自动分配存储空间，函数调用结束时自动释放空间，通常存储在栈上），但通常系统默认变量为自动存储类型，因此不需要特意声明auto。常见右值：匿名对象，临时对象，常量，表达式返回值，函数返回值，内置类型（纯数字10，1.1），将亡值（作函数返回值的自定义类型），mutable虽然会赋予在函数体内修改外部值的权利，但是并不会修改外部值，它修改的只是一个临时对象。返回的将亡值可以被右值引用。

如图在B右侧插入一个节点，B的平衡因子由0变1，A的平衡因子由-1变-2，此时需要对B进行左单旋，再对A进行右单旋。如图在B左侧插入一个节点，B的平衡因子由0变-1，A的平衡因子由1变2，此时需要对B进行右单旋，再对A进行左单旋。如果新插入的节点默认是黑色，那么规则4绝对被打破（每条路径所有黑色结点数量相同），调整的代价比较大。如图在B左侧插入一个节点，B的平衡因子由0变-1，A的平衡因子由-1变-2，此时需要右单旋。如图在B右侧插入一个节点，B的平衡因子由0变1，A的平衡因子由1变2，此时需要左单旋。

多态

继承

模版

vector部分实现

lis部分模拟实现

stack、queue

string的部分模拟实现

动态内存

类和对象部分内容

C++有关命名空间、输入输出、缺省参数、函数重载、引用、内联函数等内容