C++
文章平均质量分 90
C++
乄北城以北乀
相信自己有成为大佬的潜质(>y<)
展开
-
模板可变参数/包装器
可变参数即参数的数量是不确定的,底层根据用户传入的数量,开一个数组存储对应的参数。原创 2023-12-03 15:27:16 · 951 阅读 · 1 评论 -
C++中的Lambda表达式
对于一个Goods类,需要对其中3个成员分别排序,需要分别写相应的仿函数。随着C++语法的发展,人们开始觉得上面的写法太复杂了,每次为了实现一个algorithm算法,都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,这些都给编程者带来了极大的不便。因此,在C++11语法中出现了Lambda表达式。仿函数太重了,lamabda较轻,用来在一定程度上替代仿函数。原创 2023-10-10 13:24:47 · 137 阅读 · 0 评论 -
C++11
initializer_list是类模板让vector支持lt构造。原创 2023-10-08 17:26:08 · 80 阅读 · 0 评论 -
RBTree模拟实现
先查找要插入的位置,_root根节点颜色默认为BLACK。插入新结点的颜色为RED。这是为了满足性质4,如果新结点为BLACK,会影响所有路径,相当于其它路径的黑结点数都距离目标个数缺少1个。新结点为RED,只用满足性质3不是连续红结点即可。则只需调整其祖先结点,并关注uncle结点颜色即可。原创 2023-09-11 12:46:58 · 483 阅读 · 11 评论 -
AVLTree模拟实现
1、暴力搜索 O(N)2、二分搜索前提是有序,可以先用O(NlogN)排序一次,后续每次查找都是logN。缺点:快排需要容器有随机访问功能,即为顺序表等。如果不仅要搜索,还要插入删除,此时挪动数据为0(N)3、二叉搜索树搜索、插入、删除均为logN缺点:极端情况下退化为类似链表,变为O(N)4、二叉平衡搜索树(AVL、RBT)logN5、多叉平衡搜索树(B树)6、哈希表(Hash)原创 2023-09-07 23:23:51 · 237 阅读 · 5 评论 -
C++多态
C++多态原创 2023-07-27 12:06:46 · 205 阅读 · 0 评论 -
C++继承
C++继承原创 2023-07-24 21:41:06 · 189 阅读 · 6 评论 -
list模拟实现
list模拟实现原创 2023-07-18 10:01:23 · 1017 阅读 · 2 评论 -
string模拟实现
C++中的string的模拟实现原创 2023-07-10 15:52:44 · 418 阅读 · 13 评论 -
C++内存管理/函数模板/类模板
C++内存分配,以及模板相关知识。原创 2023-05-20 21:10:06 · 627 阅读 · 20 评论 -
const/static修饰成员函数+初始化列表
初始化列表+static/const修饰成员函数,友元函数、内部类,匿名对象,编译器对于连续构造的优化原创 2023-05-12 13:17:10 · 1009 阅读 · 29 评论 -
析构函数/拷贝构造/赋值重载
拷贝构造函数/赋值运算符重载原创 2023-05-02 14:15:34 · 594 阅读 · 10 评论 -
C++内联/构造函数详解
C++中的内联和构造函数详解原创 2023-04-23 21:22:09 · 908 阅读 · 11 评论 -
在C上++ -- 函数重载与引用
C++入门 -- 函数重载与引用原创 2023-04-19 12:49:22 · 595 阅读 · 20 评论 -
在C上++!(上)
C++入门讲解,主要是C++弥补C语言产生的不足和缺陷原创 2023-04-15 21:57:35 · 618 阅读 · 15 评论