C++
文章平均质量分 92
开压路机
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计算器实现
我们日常写的计算表达式都是中缀表达式,也就是运算符在中间,运算数在两边,但是直接读取无法马上进行运算因为一个计算表达式还涉及到运算符优先级文题。如:1-2*(3-4)+5中遇到 -和 * 都无法运算,因为后面还有括号优先级更高。所以其中一种思路是把中缀表达式转换成后缀表达式,将运算数放到前面,运算符放到运算数的后面,然后我们依次读取后缀表达式,遇到运算符就可以直接进行运算了。原创 2025-12-28 17:28:22 · 504 阅读 · 0 评论 -
模拟实现反向迭代器
本文实现了一个通用的反向迭代器适配器模板ReverseIterator,通过封装正向迭代器实现反向遍历功能。关键点包括:1) 反向迭代器operator++底层调用正向迭代器的operator--;2) operator*访问当前位置前一个元素;3) rbegin()封装end()位置,rend()封装begin()位置。同时实现了list容器及其迭代器,支持正向/反向迭代、插入删除等操作。反向迭代器作为独立组件,可以与不同容器配合使用,只需传递对应正向迭代器即可生成相应的反向迭代器。原创 2025-12-20 17:17:22 · 348 阅读 · 0 评论 -
智能指针的使用及其原理
本文系统介绍了C++智能指针的原理与应用。首先通过内存泄漏案例展示了智能指针的使用场景,阐述了RAII资源管理思想及其在智能指针中的实现。重点分析了标准库中的四种智能指针:auto_ptr(已废弃)、unique_ptr(独占所有权)、shared_ptr(共享所有权)和weak_ptr(解决循环引用)。详细讲解了它们的实现原理,包括引用计数机制和删除器支持,并提供了模拟实现代码。特别探讨了shared_ptr循环引用问题及weak_ptr的解决方案。最后总结了内存泄漏的危害与检测方法,强调智能指针在资源管原创 2025-12-11 15:53:23 · 670 阅读 · 0 评论 -
C++异常
本文系统介绍了C++异常处理机制。异常处理通过抛出对象实现错误通信,允许将错误检测和处理分离。主要内容包括:1)异常概念,相比C语言错误码更全面;2)抛出和捕获机制,通过try-catch匹配处理;3)栈展开过程,从内到外查找匹配catch;4)异常继承体系,通过基类捕获派生类异常;5)异常重抛机制处理特定错误;6)异常安全问题及RAII解决方案;7)C++11的noexcept规范;8)标准库异常继承体系。文章通过多个代码示例展示了异常处理的实际应用,包括数据库、缓存、网络等模块的异常处理设计。原创 2025-12-05 10:49:10 · 854 阅读 · 0 评论 -
C++11
本文主要介绍了C++11标准引入的重要新特性,包括列表初始化、右值引用、移动语义、可变模板参数、lambda表达式等。重点阐述了右值引用如何通过移动语义解决传值返回的性能问题,以及完美转发机制保持了参数原有属性。同时详细解析了lambda表达式的语法原理及其应用场景,展示了std::function包装器和bind适配器的使用方法,并介绍了类默认成员函数的扩展规则。这些新特性显著提升了C++的性能表现和代码简洁性,为现代C++开发提供了更强大的工具支持。原创 2025-10-30 19:15:14 · 905 阅读 · 0 评论 -
用哈希表封装Myunordered_map和Myunordered_set
本文分析了C++中set/map与unordered_set/map的区别及实现原理。在SGI-STL30版本中,unordered容器以非标准的hash_map/hash_set形式实现,基于hashtable构建。文章详细介绍了哈希表的模拟实现过程:1) 框架搭建,通过KeyOfT仿函数解决不同类型数据访问问题;2) 迭代器实现,重点解决了operator++的跨桶遍历问题;3) 针对unordered_map实现了operator[]操作;4) 处理了key不可修改的特性。通过模板参数和仿函数设计,实原创 2025-07-27 11:26:29 · 672 阅读 · 0 评论 -
哈希的使用及其模拟实现
本文详细介绍了C++中unordered_map和unordered_set的实现原理及使用方法。首先分析了unordered_set的底层实现,指出其基于哈希表实现,平均时间复杂度为O(1),与set的红黑树实现(O(logN))形成对比。然后深入探讨了哈希表的实现机制,包括哈希函数设计(除法散列法、乘法散列法、全域散列法等)和冲突解决策略(开放定址法、链地址法)。文章还提供了两种冲突处理方式的完整代码实现:开放定址法采用线性探测策略,并引入状态标识解决删除问题;链地址法通过链表连接冲突元素,支持负载因子原创 2025-07-25 11:18:22 · 709 阅读 · 0 评论 -
封装红黑树实现map和set
如果节点的右不为空,说明这个子树的中序没有走完,再走右子树的最左节点;如果节点的右为空,那么这棵子树已经中序遍历完了,此时下一步要找祖先结点,当当前节点是父亲节点的左的时候停止,这个父亲节点就是下一步要走的结点。,其中构造时要传_root是因为在实现operaor--时需要--end(),需要找到这棵树的最右节点,所以需要传_root。--的逻辑与上面++的逻辑相反,节点的左不为空,就先走左的最右节点;左为空,就找祖先中,当前节点是父亲的右就停止。原创 2025-05-28 19:17:04 · 753 阅读 · 0 评论 -
红黑树实现
红黑树是一棵二叉搜索树,他的每个节点增加一个存储位来表示节点的颜色,可以是红丝或者黑色。通过对任何一条从根到叶子的路径上各个节点的颜色进行约束,,因而是接近平衡的。原创 2025-05-16 21:10:38 · 1116 阅读 · 0 评论 -
AVL树实现
AVL树是一种自平衡二叉搜索树,由G.M. Adelson-Velsky和E.M. Landis于1962年提出。其核心特性是每个节点的左右子树高度差不超过1,通过平衡因子(右子树高度减左子树高度)来维护平衡。AVL树的插入操作遵循二叉搜索树规则,插入后更新平衡因子,若出现不平衡(平衡因子为2或-2),则通过旋转操作恢复平衡。旋转分为四种:左单旋、右单旋、左右双旋和右左双旋。AVL树的查找、插入、删除等操作的时间复杂度均为O(logN),相较于普通二叉搜索树,其平衡性显著提升了操作效率。代码实现中,通过平衡原创 2025-05-10 18:03:51 · 825 阅读 · 0 评论 -
map和set的使用
set的声明如上,T是set底层关键字的类型set默认要求T支持小于比较,如果不支持或者想按自己的需求走可以自行实现仿函数传给第二个模版参数set底层存储数据的内存是从空间配置器申请的,如果需要可以自己实现内存池,传给第三个参数。一般情况下,我们都不需要传后两个模版参数。set底层是用红黑树实现,增删查效率是O(logN),迭代器遍历走的是搜索树的中序,所以是有序的。原创 2025-05-03 11:43:47 · 911 阅读 · 0 评论 -
二叉搜索树
场景1:⼩区⽆⼈值守⻋库,⼩区⻋库买了⻋位的业主⻋才能进⼩区,那么物业会把买了⻋位的业主的⻋牌号录⼊后台系统,⻋辆进⼊时扫描⻋牌在不在系统中,在则抬杆,不在则提⽰⾮本⼩区⻋辆,⽆法进⼊。场景2:商场⽆⼈值守⻋库,⼊⼝进场时扫描⻋牌,记录⻋牌和⼊场时间,出⼝离场时,扫描⻋牌,查找⼊场时间,⽤当前时间-⼊场时间计算出停⻋时⻓,计算出停⻋费⽤,缴费后抬杆,⻋辆离场。场景3:统计⼀篇⽂章中单词出现的次数,读取⼀个单词,查找单词是否存在,不存在这个说明第⼀次出现,(单词,1),单词存在,则++单词对应的次数。原创 2025-04-23 11:10:36 · 984 阅读 · 0 评论 -
C++ 多态
多态是一个继承关系下的类对象,去调用同一函数,产生了不同的行为。比如Student继承了Person。Person对象全价买票。Student对象优惠买票。原创 2025-04-20 19:38:55 · 887 阅读 · 0 评论 -
C++ 继承
我们看到Person是基类,也称作父类,Student是派生类,也叫做子类。原创 2025-04-12 20:06:27 · 891 阅读 · 0 评论 -
stack和queue
适配器是一种设计模式(设计模式是一套反复使用的,多数人知晓的,经过分类编目的,代码设计经验的总结)该种模式是将一个类的接口转换成了客户希望的另一个接口。容器适配器就像我们的电源适配器一样。是一种转化接口,把一种接口转化为我们需要的接口。deque(双端队列):是一种双开口的“连续”空间的数据结构,双开口的含义是:可以在头尾两端进行插入删除操作,且时间复杂度为O(1),与vector相比,头插效率高,不需要搬移元素,与list相比,空间利用率高。原创 2025-04-05 22:54:36 · 1083 阅读 · 0 评论 -
模版的特性及其编译分离
一个程序(项目)由若干个源文件共同实现,而每个源文件单独编译生成目标文件,最后将所以目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。优点1.模版复用了代码,节省资源,更快的迭代开发,C++的标准模板库(STL)因此而产生2.增强了代码的灵活性缺点1.模版会导致代码膨胀问题,也会导致编译时间变长2.出现模版编译错误时,错误信息非常凌乱,不易定位错误。原创 2025-04-05 22:54:06 · 1025 阅读 · 0 评论 -
vector及其模拟实现
构造函数声明接口说明vector()无参构造构造并初始化n个val拷贝构造使用迭代器进行初始化构造int main()return 0;原创 2025-03-16 17:06:32 · 1092 阅读 · 0 评论 -
list及其模拟实现
list其实就是一个带头双向链表。原创 2025-03-16 17:06:09 · 1023 阅读 · 0 评论 -
string类
string的文档介绍在使用string类时,必须包含using namespace std;原创 2025-02-17 11:28:34 · 988 阅读 · 0 评论 -
C++模版(初阶)
templateclassT1classT2, ...,classTnclass类模板名// 类内成员定义public:,_size(0){}~Stack()//模板不建议声明和定义分离到两个文件.h和.cpp中,会出现链接错误。int main()//类模板类型都是显示实例化return 0;原创 2024-12-08 21:57:47 · 961 阅读 · 0 评论 -
C/C++内存管理
在申请自定义类型的空间时,new会调用构造函数,delete会调用析构函数,而malloc和free不会。int main()// new/delete对于自定义类型除了开空间还会调用构造函数和析构函数free(p1);delete p2;*/A aa1(1);A aa2(2);A aa3(3);return 0;new的原理调用operator new函数申请空间在申请的空间上执行构造函数,完成对象的构造new T[N] 的原理。原创 2024-12-07 22:48:39 · 938 阅读 · 0 评论 -
类和对象(下)
因为初始化列表中按照成员变量在类中声明顺序进行初始化,跟成员在初始化列表出现的先后顺序无关。上述代码先声明_a2,走初始化列表,此时_a1还未被初始化,所以_a2此时是随机值。然后再初始化_a1,传值为1,故_a1为1。原创 2024-12-07 19:47:16 · 1223 阅读 · 0 评论 -
类和对象(中)(类的默认成员函数)+日期类实现
默认成员函数就是用户没有显示实现,编译器会自动生成的成语函数称为默认成员函数。一个类,我们不写的情况下编译器会默认生成6个默认成员函数。C++11后还增加了两个默认成员函数,移动构造和移动赋值(这一节暂时不讲)。原创 2024-12-03 21:03:25 · 1093 阅读 · 0 评论 -
类和对象(上)
类的定义 ,实例化,this指针原创 2024-08-01 21:59:51 · 1114 阅读 · 0 评论 -
C++基础
命名空间,C++输入输出,缺省参数,函数重载,引用,inline内联函数,nullptr原创 2024-07-28 13:12:35 · 748 阅读 · 0 评论
分享