Jiaaaaaaaqi

摘要： $OSI$ 分层作用 1. 各层之间相互独立。某一层并不需要知道其他层是如何实现的，而仅仅需要知道该层提供的服务。 2. 灵活性好。当任何一层发生改变时，只要保证接口关系不变，其他层不会受到影响。 3. 易于实现和维护。将一个大系统分解成多个相对独立的子系统，利于实现。 4. 能促进标准化工作。每一 阅读全文

摘要： $lambda$ 表达式 $lambda$ 表达式定义一个匿名函数，并且可以捕获一定范围内的变量，基本格式如下： $[capture]$：捕获列表，可以捕获上下文的变量来供 $lambda$ 函数使用 $[var]$：值传递的方式捕获 $var$ $[\&var]$：引用传递的方式捕获 $var$ 阅读全文

摘要： 声明和定义 变量定义：为变量分配空间，还可以为变量指定初始值。 变量声明：向程序表明变量的类型和名字，但不分配空间。可以通过 $extern$ 关键字来声明而不定义，$extern$ 告诉编译器变量在别的地方定义了。 1. 定义也是声明，声明不是定义。例如： extern int i 声明且不定义 阅读全文

摘要： 有 $static、virtual$ 之类的一个类的内存分布 $static$ 修饰成员变量 静态成员变量在 全局存储区 分配内存，本类的所有对象共享，在还没生成类对象之前也可以使用。 $static$ 修饰成员函数 静态成员函数在 代码区 分配内存。静态成员函数和非静态成员函数的区别在于非静态成员 阅读全文

摘要： i++ 和 ++i 的区别 ++i 返回对象的引用， i++ 必须产生一个临时对象保存更改前对象的值并返回，所以导致在大对象的时候产生的比较大的复制开销，效率较低。 拷贝构造函数 这里的 $b$ 和 $c$ 都是一开始是不存在的，是通过 $a$ 对象来构造和初始化的。 拷贝构造函数重载形式: 如果用 阅读全文

摘要： 红黑树 "面试常问：什么是红黑树?" "wiki红黑树" 红黑树性质 1. 节点一定是红色或黑色。 2. 根节点是黑色。 3. 每个叶子节点都是黑色的空节点($NIL$)。 4. 每个红色节点的两个子节点都是黑色。 5. 从任一节点到其每个叶子节点的所有路径上都包含相同的黑色节点数。 这些性质强制了 阅读全文

摘要： 构造函数不可以是虚函数 1. 从存储空间角度，虚函数对应一个虚函数表，而指向虚函数表的虚函数指针是存储区对象内存内的。如果构造函数是虚函数，则需要通过虚函数表来调用，而对象还没有构造出来，无法找到虚函数表。 2. 从使用角度，虚函数主要用于信息不全的情况下，使子类重写的函数能得到对应的调用。构造函数 阅读全文

摘要： ~~摸鱼的一天。。~~ $shared\_ptr$ 指针的实现 阅读全文

摘要： 四种 $cast$ 转换 四种 $cast$ 转换为：$const\_cast、static\_cast、dynamic\_cast、reinterpret\_cast$。 1. $const\_cast：$ 用于将 $const$ 变量转换成非 $const$。 2. $static\_cast： 阅读全文

摘要： $C$++ 从源代码到可执行文件过程 1. 预处理阶段：处理源代码中以 ' ' 开头的预编译指令，生成 预编译(.i) 文件。 展开宏定义，将 $define$ 删除 处理条件编译语句 处理 $include$ 编译指令 删除注释 2. 编译阶段：将预编译文件转化成相应的汇编码，生成 汇编(.s) 阅读全文