![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 92
每天少点debug
沙漠的尽头是绿洲~
展开
-
C++类型转换+特殊类的设计+单例模式+IO流+空间配置器
类型转换(1).C语言的类型转换(2).C++四种类型转换a.static_castb.reinterpret_castc.const_castd.dynamic_castvolatile关键字(了解即可)RTTL特殊类的设计(1).设计一个类不能支持拷贝(2).设计一个类,只能在堆上创建对象(3).设计一个类,只能在栈上创建对象(4).设计一个类,不能被继承单例模式a.饿汉模式b.懒汉模式IO流(1).C语言的输入与输出(2).what is 流(3).C++标准I原创 2022-11-20 08:30:00 · 929 阅读 · 0 评论 -
c++异常+智能指针
异常(1).传统异常(2).异常概念(3).异常的抛出和匹配规则(4).异常的匹配规则(5).异常的重新抛出(6).异常安全(7).异常规范(8).继承异常(9).异常的优缺点智能指针(1).智能指针概念(2).智能指针的实现(3).智能指针的浅拷贝(4).unique_ptr/shared_ptra.unique_ptrb.shared_ptrshared_ptr循环引用![在这里插入图片描述](https://img-blog.csdnimg.cn/3c4e616cd8原创 2022-11-18 10:08:39 · 209 阅读 · 0 评论 -
C++11 lambda+包装器+可变参数模板
lambda表达式(1).什么是lambda(2).lambda基本规则(3).lambda实现原理包装器可变参数模板原创 2022-11-17 13:32:41 · 737 阅读 · 0 评论 -
C++11列表初始化+右值引用+类的新功能
一. 列表初始化(1). 使用{}进行初始化的原理分析(2). Initializer_list的源码定义(vs2019)(3). 模拟实现initializer_list实现vector(4).关键字decltype二.右值引用(1).左值与右值a.左值引用与右值引用的比较(2)右值引用使用场景(3).完美转发(了解即可)三.类的新功能与可变参数(1).类的新功能a.移动构造和移动赋值重载b缺省参数+强制生成默认函数的关键字default/delete:原创 2022-11-13 19:53:46 · 558 阅读 · 0 评论 -
哈希的应用 位图+布隆过滤器+海量数据处理
位图1.什么是位图2.实现思路3.位图的实现4.位图的应用布隆过滤器1.布隆过滤器思路2.布隆过滤器的实现3.布隆过滤器小结与应用海量数据处理(哈希切分)原创 2022-11-13 11:52:52 · 470 阅读 · 0 评论 -
C++哈希+哈希改造
unodered关联式容器1.几种查找方式的比较2.unordered_map/set哈希1.哈希概念2.常见哈希函数(1).直接定址法(2).除留余数法(常用)3.哈希冲突(1).哈希冲突解决——闭散列(2).哈希冲突解决——开散列4.闭散列模拟实现(1).开散列模拟实现a.基本数据类型b.哈希表的扩容(2).开散列表的实现a.基本数据类型b.哈希表的扩容c.开散列与闭散列的比较5.为什么模拟实现仿函数哈希表的改造1.函数特化2.哈希迭代器3.哈希表4.提示原创 2022-11-09 17:20:42 · 1000 阅读 · 0 评论 -
红黑树+红黑树模拟实现map/set
红黑树1.红黑树相关概念(1).红黑树的性质2. 红黑树核心代码实现**(1).红黑树结点的定义**(2)插入的几种情况Ⅰ插入的条件判断a.cur为红,p为红,u存在且为红b.cur为红,p为红,u不存在/存在且为黑3. 红黑树和AVL树的比较红黑树模拟实现map/set1.红黑树迭代器的实现(1).迭代器的++与--(2)洪恩红黑树中的begin()和end()2.改造红黑树a.begin()和end()b.pairinsert(const原创 2022-11-07 10:18:14 · 543 阅读 · 0 评论 -
map+set+AVL+模拟实现(重点!)
关联式容器相关概念介绍1.什么是关联式容器2.pair介绍set与map1.set(1)set.erase2.map(1).map中的insert与operator[](2)思考为什么map要用pair封装(3). multimap(4)一道map简单ojAVL树(平衡树)1.AVL树相关概念2.AVL树核心实现(1)AVL树的四种旋转a.右单旋 新节点插入较高左子树的左侧---左左b.左单旋 新节点插入较高右子树的右侧---右右c.左右单旋 新节点插入较高左子树的右侧--原创 2022-11-01 23:34:55 · 148 阅读 · 0 评论 -
二叉搜索树+二叉进阶oj
二叉搜索树1.二叉搜索树概念与性能分析2.二叉树的应用3.二叉树的实现细节4.类中函数递归调用5.二叉树实现总体代码6.二叉进阶oj7.二叉树三种遍历非递归实现原创 2022-10-31 13:08:32 · 303 阅读 · 0 评论 -
为什么(cin>>str)可以做条件判断,explicit
explicit作用及其介绍为什么(cin>>str)可以做判断条件原创 2022-10-26 16:27:06 · 810 阅读 · 1 评论 -
C++多态(多态实现原理 ,多态继承总结)
1. 什么是多态2.如何构成多态3.虚函数重写例外4.为什么建议基类析构函数加virtual5.override与final6.重载、覆盖(重写)、隐藏(重定义)对比7.抽象类8. 多态实现的原理9.验证只要是虚函数就会存储在虚表10.虚函数表指针存储的位置11.区分动态绑定与静态绑定12.多继承中的虚函数表13.继承与多态常见面试问题14.为什么对象不能构成多态原创 2022-10-19 22:50:34 · 516 阅读 · 0 评论 -
C++继承(菱形虚拟继承详解)
什么是继承继承的规则derive类和base类的赋值作用域,派生类中默认成员函数,继承中的友元,继承中静态成员1,作用域2 默认成员函数友元,静态成员如何实现不能被继承的类菱形继承菱形虚拟继承原创 2022-10-17 00:02:34 · 1370 阅读 · 1 评论 -
反向迭代器+萃取
什么是反向迭代器如何实现反向迭代器list反向迭代器的实现反向迭代器的萃取原创 2022-10-12 23:48:10 · 144 阅读 · 0 评论 -
模板参数补充+特化
模板的特化1.函数模板特化类模板特化非类型模板参数原创 2022-10-12 18:19:54 · 470 阅读 · 0 评论 -
容器适配器、仿函数(stack/queue/priority_queue)
什么是容器适配器stack/queue/priority_queue1,stack2.queue3,priority_queuedeque仿函数(priority_queue)仿函数举例使用priority_queue模拟实现仿函数的调用过程仿函数与函数指针的区别原创 2022-10-10 16:59:03 · 170 阅读 · 0 评论 -
Stl_vector
什么是vectorvector空间分配如何增加区分两个构造函数编译错误和运行时错误迭代器失效Stl_vector整体实现原创 2022-10-08 18:16:50 · 100 阅读 · 0 评论 -
vector/list迭代器失效
什么是迭代器失效vector扩容引发迭代器失效vector.erasevector.insertlist迭代器失效原创 2022-10-08 18:15:43 · 142 阅读 · 0 评论 -
Stl_list
什么是listlist模拟实现整体思路为什么template 三个参数运算符->vector与list比较Stl_list整体实现原创 2022-10-07 23:23:40 · 119 阅读 · 0 评论 -
C++内存管理——malloc/calloc/realloc/new/delete/定位new
C++内存管理——malloc/calloc/realloc/new/delete/定位new原创 2022-09-17 22:34:26 · 188 阅读 · 0 评论 -
类和对象static成员,内部类,友元类
static成员,内部类,友元类原创 2022-08-31 11:58:55 · 71 阅读 · 0 评论 -
类和对象(三)运算符重载,初始化列表
运算符重载理解拷贝构造和赋值理解类中的const>>与原创 2022-08-31 11:34:00 · 111 阅读 · 0 评论 -
类和对象(二)类成员构造函数+拷贝构造详解涉及临时对象编译器优化问题
类成员构造函数+拷贝构造详解涉及临时对象编译器优化问题原创 2022-07-06 13:41:10 · 412 阅读 · 0 评论 -
类和对象(一)this指针详解
类和对象(一)this指针详解原创 2022-07-05 22:11:28 · 1690 阅读 · 0 评论