kpl_20的博客

一、程序的错误分类二、异常1. 概念2. 捕获异常的关键字和格式3. 异常的使用异常的原则异常再抛出异常说明注意事项4. 自定义异常体系5. C++标准库的异常体系

一、位图1. 引入2. 概念3. 代码实现setreset完整代码4. 位图的应用二、布隆过滤器1. 引入2. 概念3. 逻辑结构4. 特点5. 代码实现6. 布隆过滤器的应用三、哈希切割

哈希和unordered系列封装一、哈希1. 概念2. 哈希函数，哈希碰撞哈希函数（常用的两个）哈希冲突（碰撞）3. 解决哈希碰撞闭散列线性探测二次探测代码实现载荷因子（扩容）开散列哈希桶代码实现扩容二、unordered系列封装hash_table迭代器实现原理(单项迭代器)hash_table实现代码unordered_set封装unordered_map封装

set和map：模板参数列表 常见构造find和count insert和erase iterator lower_bound和upper_boundmodifiers和operations operator[]封装：RBTree 迭代器原理 RBTree实现代码

一、AVL树1. 概念2. 原理AVL树节点的定义插入不违反AVL树性质违反AVL树性质左单旋右单旋左右双旋右左双旋总结删除3. 验证代码4. AVL树完整实现代码二、红黑树1. 概念2. 性质3. 原理红黑树节点的定义默认约定插入情况一 （u存在且为红）情况二（u不存在或u存在且为黑）删除4. 相关的验证测试代码5. 红黑树完整实现代码

二叉搜索树的应用二叉搜索树的实现K模型基本结构和函数声明接口实现①find——查找关键码②Insert——插入关键码③Erase——删除关键码（==重点==）时间复杂度源码（整体）非递归递归KV模型

多态的构成条件虚函数虚函数重写（覆盖）协变 一 基类和派生类虚函数返回值类型不同 析构函数重写（基类和派生类析构函数名不同）C++11 override和final最终类抽象类接口继承和实现继承虚函数表（也称虚表）分析虚表多态的原理静态绑定和动态绑定单继承和多继承的虚函数表1>. 单继承中的虚函数表2>. 多继承中的虚函数表1. 多继承2. 菱形继承3. 菱形虚拟继承

一、初识继承概念“登场”语法格式继承方式九种继承方式组合小结（对九种组合解释）二、继承的特性赋值转换 一一 切片 / 切割作用域 一一 隐藏 / 重定义三、派生类的默认成员函数派生类的默认成员函数1. 构造函数2. 拷贝构造3. 赋值运算符重载4. 析构函数四、延伸知识1. 继承与友元2. 继承与静态成员五、单继承和多继承单继承多继承菱形继承菱形虚拟继承语法原理总结拓展知识：组合

泛型编程模板函数模板函数模板实列化模板参数匹配原则类模板类模板的实列化class和typename区别非类型模板参数函数模板特化类模板特化全特化偏特化模板的分离编译

priority_queue 简单介绍priority_queue 使用内置类型测试自定义类型测试priority_queue 模拟实现仿函数（less、greater）

stackstack的介绍stack的使用stack的实现queuequeue的介绍queue的使用queue的实现deque简单介绍deque（双端队列）双开口连续打引号的原因deque底层结构deque的迭代器封装结构（复杂）deque的优缺点

一、list-简单介绍二、list的常用接口1.常见构造2.iterator的使用3.Capacity和Element access4.Modifiers5.list的迭代器失效三、list实现四、vector 和 list 对比五、迭代器1.迭代器的实现2.迭代器的分类（按照功能分类）3.反向迭代器

vector-简单介绍 vector的常用接口1.常见构造 2.iterator的使用 3.容量操作 4.增删查改操作 5.迭代器失效问题6.动态二维数组 。vector实现1.vector类重要的方法实现分析介绍(1)、涉及memcpy深浅拷贝问题 (2)、成员变量2.vector类整体实现代码vector< char > 和 string区别

string类的模拟实现和STL中string类的使用）（C++）

C/C++内存分布C/C++动态内存管理方式new和delete的实现原理operator new与operator delete定位new表达式内存泄漏介绍堆栈

static成员、explicit、友元、内部类、匿名对象、拷贝对象时编译器的优化

构造函数——>初始化列表（C++）

const成员const修饰类成员函数const对象调用权限运算符重载日期类实现

类的6个默认成员函数构造函数析构函数拷贝构造和赋值运算符重载运算符重载取地址及const取地址操作符重载

面向过程和面向对象的初步认识类—class/struct成员函数成员变量命名规则访问限定符及封装public、private、protectedclass和struct的区别封装类域对象类的实例化this指针

引用常引用 const引用和指针的区别内联函数宏auto关键字typedef影响const的限制 typeid范围fornullptr

命名空间::域作用限定符 using namespace 域C++输入输出std缺省参数函数重载函数重载的原理 名字修饰