C++
文章平均质量分 87
Flying clouds
穷且益坚,不坠青云之志。
展开
-
C++之观察者模式(发布-订阅)
本文介绍了观察者模式(发布--订阅模式)的相关内容。原创 2023-07-30 15:04:43 · 1218 阅读 · 1 评论 -
C++之装饰器&适配器模式
本文介绍了设计模式的装饰器和适配器模式。原创 2023-07-09 10:54:38 · 626 阅读 · 16 评论 -
C++之代理模式
对设计模式中的 代理模式进行了总结。原创 2023-07-08 12:46:35 · 1265 阅读 · 15 评论 -
C++之工厂模式
对于工厂模式(简单工厂、工厂方法、抽象工厂)的总结。原创 2023-06-23 20:31:10 · 4816 阅读 · 14 评论 -
C++中的类型转换
C++为了加强类型转换的可视性,引入了四种命名的强制类型转换操作符:static_cast、const_cast、reinterpret_cast(重解释转换)、dynamic_cast (动态转换),原创 2023-02-21 22:03:51 · 445 阅读 · 0 评论 -
【C++】智能指针
对auto_ptr 、scoped_ptr / unique_ptr 、 shared_ptr(重要!!!)、shared_ptr循环引用问题、shared_ptr删除器进行总结。原创 2023-02-18 22:12:53 · 915 阅读 · 4 评论 -
C++之 位图&布隆过滤器
我们先来看位图映射少量的元素:可以看到在一个数组中有1到22中个别元素如果如果我们每次查找数组中1~22中一个元素是否存在我们每次都需要遍历一遍数组那么是十分慢的,所以我们可以用位图的方式也就是用22个比特位来代表这22个数字的存在状态。在平时的生活中,比如腾讯这样的互联网大厂,每天要存储的数据就是海量的,假如是有四十亿,要求查找40亿的数据中某个元素是否存在那么我们就可以用位图的方式来表示。1. 增加和查询元素的时间复杂度为:O(K), (K为哈希函数的个数,一般比较小),与数据量大小无关。原创 2022-12-25 16:33:25 · 145 阅读 · 0 评论 -
哈希的用法及模拟实现
桶的个数是一定的,随着元素的不断插入,每个桶中元素的个数不断增多,极端情况下,可能会导致一个桶中链表节点非常多,会影响的哈希表的性能,因此在一定条件下需要对哈希表进行增容,那该条件怎么确认呢?开散列最好的情况是:每个哈希桶中刚好挂一个节点,再继续插入元素时,每一次都会发生哈希冲突,因此,在元素个数刚好等于桶的个数时,可以给哈希表增容。对元素的关键码进行同样的计算,把求得的函数值当做元素的存储位置,在结构中按此位置取元素比。根据待插入元素的关键码,以此函数计算出该元素的存储位置并按此位置进行存放。原创 2022-12-20 15:09:35 · 204 阅读 · 0 评论 -
C++之 AVL树,手撕代码!
二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。因此,两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法:当向二叉搜索树中插入新结点后,如果能保证每个结点的左右子树。在先左后右调节平衡因子的时候比较复杂,因为subL,subR,ptr的平衡因子情况是都要进行改变的。因为插入了节点那么自插入节点之上的节点的平衡因子是一定要改变的那么我们就可以分为多种情况。原创 2022-11-30 21:10:58 · 478 阅读 · 0 评论 -
C++之多态
多态的概念:通俗来说,就是多种形态,具体点就是去完成某个行为,当不同的对象去完成时会产生出不同的状态 ,例如:买车票,有人买的是全票,而有的人是学生票。原创 2022-11-22 11:01:32 · 681 阅读 · 0 评论 -
C++之继承
2.1 继承到底干了什么事情呢?无论是public,private还是protected,继承相当于把父类的所有信息拷贝进子类中(除了两个东西)这就是代码复用的体现子类大小为8,是因为继承了父类的成员子类也继承了父类的方法2.1构造的顺序我们分别给出父类和子类的构造和析构函数,在实例化子类对象的时候,来观察下构造的先后顺序我们可以发现构造子类前会先构造父类,而析构的时候则是反过来的,这就像是一个栈结构一样,先进后出。原创 2022-11-12 21:29:18 · 675 阅读 · 0 评论 -
STL之priority_queue
优先级队列原创 2022-11-07 11:09:55 · 599 阅读 · 0 评论 -
STL之浅拷贝&深拷贝&写实拷贝
浅拷贝和深拷贝各有利弊,要辩证的看待,同时要学习写实拷贝原创 2022-10-27 22:11:05 · 789 阅读 · 0 评论 -
STL之string
STL之string的剖析原创 2022-10-27 11:09:38 · 855 阅读 · 0 评论 -
STL之vector
STL中的vector原创 2022-10-24 21:50:41 · 1552 阅读 · 1 评论 -
STL之list 剖析源码中的_Acc结构,迭代器,以及很赞的函数
分析了list源码种的一些很妙的部分原创 2022-10-21 22:18:16 · 419 阅读 · 0 评论 -
C++之模板
来看看下面这段代码共有三个Max函数,内部执行的功能都是一样的求较大值,但就是参数类型不同,我们在求不同类型的时候,就要分别写出其对应的函数,这个时候就是很麻烦,代码了,那么我们就会思考,能不能写一个,不管什么类型的参数,都能去实现Max功能呢?(就像流水线生成的时候,机械化的进行一些步骤,我们只需要在进行一点小小的操作就能变成不同的产品)原创 2022-10-12 16:43:50 · 1419 阅读 · 0 评论 -
C++动态内存管理
c++内存管理原创 2022-10-10 17:04:50 · 913 阅读 · 0 评论 -
c++常方法与普通方法&静态成员&参数列表
定义时不添加static关键字定义方式:3、静态成员的好处:在银行里,针对利率而言,许多人都是一样的,那么就可使用静态成员去共享数据,1、方便进行管理维护(改变一个,其他的也就跟着都变了)2、节省空间,静态成员不在类中开辟空间,如果那么多人没人都有一个空间去存储数据,就会浪费很多空间静态方法:1、静态方法没有隐藏的this指针,不能调用任何非静态成员。原创 2022-10-05 00:02:58 · 175 阅读 · 1 评论 -
C++之运算符重载
这篇文章是c++的起步写于2022.10.1原创 2022-10-01 21:38:45 · 897 阅读 · 4 评论