![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL的自己实现
文章平均质量分 86
芜湖开冲~
这个作者很懒,什么都没留下…
展开
-
map和set的实现
前面我们实现了红黑树,https://blog.csdn.net/qq_55143256/article/details/125118713今天我们来用用map和set对红黑树进行封装如果你仔细看一下红黑树的实现代码,就会发现有一个东西很奇怪,就是KeyOfValue,那这是干什么的呢?就是封装map的时候需要使用的它在map里面的作用就是对map里面的键值对,提取其中的key,因为我们map比较的时候,其实是比较的键值对里面的key的map里面的[]符号不仅可以取key对应的value,还可以对插入,就是原创 2022-06-04 10:45:58 · 169 阅读 · 0 评论 -
红黑树的实现
红黑树的分情况调整原创 2022-06-04 10:14:56 · 168 阅读 · 0 评论 -
二叉搜索树的实现
注意:本篇文章采用c++,在vs2022底下调试 二叉搜索树概念 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 说白了,就是它是一棵排序树,它的左子树都比它小,右子树都比它大,所以它中序遍历以后正好是一个有序的序列 二叉搜索树节点实现 这里采用的是模板的方法实现的节点,节点的每个值都是一个键值对 templ原创 2022-05-26 15:47:22 · 139 阅读 · 0 评论 -
STL中priority_queue优先级队列(堆)的自己实现
前面我们已经写了STL中string,vector,list三个容器和stack,queue两个容器适配器的简单实现,感兴趣的小伙伴可以去看一看,基本没有什么难的地方,今天我们来实现priority_queue优先级队列的实现 1.STL标准库中的优先级队列的方法 要自己实现,我们可以先看人家有什么,我们对照着,实现个大概,那也就差不多了 priority_queue - C++ Reference (cplusplus.com) c++11里面的我们不管,我们只实现c++98里面的这几个就行了原创 2022-04-25 11:40:27 · 1097 阅读 · 0 评论 -
STL中stack(栈)和queue(队列)两个容器适配器的简单自己实现
前面说了关于STL中的三个容器的简单实现,今天我们来说两个容器适配器的实现,也就是标题所说的栈和队列,这两个...只能说太水了,这两个的实现代码实在是太简单了,大家不要想着有多复杂,质押理解了什么叫做容器适配器,那你看这两个代码就感觉这是在开玩笑,完全就是换了一个皮嘛 容器适配器 接下来,灵魂画手上线 大家遇到过这种窘境么,他喵的,不匹配,难受,人不匹配了还能换一个,这充不上电,那可真是要人老命了,还好,办法总是有的,你可以再买个匹配手机插头的插座,然后一端连在原本的插座上,另一端连手机插头,嗯,原创 2022-04-25 11:00:23 · 360 阅读 · 1 评论 -
STL中list类的自己简单实现
前面写了STL中关于string类和vector类的简单实现,要想成体系学习的小伙伴可以看一看(48条消息) STL中vector类的自我简单实现_芜湖开冲~的博客-CSDN博客https://blog.csdn.net/qq_55143256/article/details/124241928(48条消息) STL中vector类的自我简单实现_芜湖开冲~的博客-CSDN博客https://blog.csdn.net/qq_55143256/article/details/124241928 今天我们继原创 2022-04-20 16:45:12 · 830 阅读 · 1 评论 -
STL中vector类的自我简单实现
前面写了STL中关于string类的自我实现,感兴趣的小伙伴可以移步至这里((45条消息) STL中string类的自己实现_芜湖开冲~的博客-CSDN博客https://blog.csdn.net/qq_55143256/article/details/124212845),接着上面,今天我们来实现vector类的简单实现(友情提示:很全,比我网上找到的大部分都全),所谓的vector类,其实就是顺序表,只不过这个顺序表不仅能存放int,还能存放各种各样的类型,vector类的实现其实也不是很难,别看底下原创 2022-04-18 10:57:29 · 476 阅读 · 0 评论 -
STL中string类的自己实现
STL在c++中的地位想必不用赘述,想比于C语言,当你第一次接触c++的时候,你会惊叹于它的方便与便捷,真的是,应了那句话:"腰也不疼了,腿也不酸了,刷题也不头疼了,整个人都自信起来了".言归正传,今天我们来一步一步实现这个为我们提供方便的STL中的string类(友情提示:很全,比我网上找到的大部分都全),虽然比较全,却一点也不麻烦,有含金量的就那么几个函数,其他大部分都是重载,所以小伙伴不妨往下看一看吧. 目录 详细步骤 1.设置自己的命名空间: 2.设置类名: 3.设置权限: 4.this原创 2022-04-18 08:49:56 · 273 阅读 · 0 评论