C++
文章平均质量分 88
芜湖开冲~
这个作者很懒,什么都没留下…
展开
-
智能指针的说明与简单实现
智能指针比较全面的知识点与实现,都在这里原创 2022-07-14 21:46:31 · 544 阅读 · 1 评论 -
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 · 176 阅读 · 0 评论 -
红黑树的实现
红黑树的分情况调整原创 2022-06-04 10:14:56 · 286 阅读 · 0 评论 -
二叉搜索树的实现
注意:本篇文章采用c++,在vs2022底下调试二叉搜索树概念二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树:若它的左子树不为空,则左子树上所有节点的值都小于根节点的值若它的右子树不为空,则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树说白了,就是它是一棵排序树,它的左子树都比它小,右子树都比它大,所以它中序遍历以后正好是一个有序的序列二叉搜索树节点实现这里采用的是模板的方法实现的节点,节点的每个值都是一个键值对templ原创 2022-05-26 15:47:22 · 269 阅读 · 0 评论 -
AVL树插入操作与验证操作的简单实现
目录AVL树的概念AVL树的特征AVL树节点的定义准备工作AVL树的插入按照二叉搜索树的方式插入新节点调整节点的平衡因子(*****)整体代码AVL树的概念二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。因此,两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法:当向二叉搜索树中插入新结点后,如果能保证每个结点的左.原创 2022-05-23 14:39:57 · 321 阅读 · 0 评论 -
继承(c++)
1.继承的概念及定义1.1继承的概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段,它允许程序员在保持原有类特性的基础上进行扩展,增加功能,这样产生新的类,称派生类。继承呈现了面向对象程序设计的层次结构,体现了由简单到复杂的认知过程。是类设计层次的复用。class A {public: void func() { } int a;};class B : public A {public: int b;};我们写这样一段代码,表示B原创 2022-04-26 22:04:26 · 728 阅读 · 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 · 1108 阅读 · 0 评论 -
STL中stack(栈)和queue(队列)两个容器适配器的简单自己实现
前面说了关于STL中的三个容器的简单实现,今天我们来说两个容器适配器的实现,也就是标题所说的栈和队列,这两个...只能说太水了,这两个的实现代码实在是太简单了,大家不要想着有多复杂,质押理解了什么叫做容器适配器,那你看这两个代码就感觉这是在开玩笑,完全就是换了一个皮嘛容器适配器接下来,灵魂画手上线大家遇到过这种窘境么,他喵的,不匹配,难受,人不匹配了还能换一个,这充不上电,那可真是要人老命了,还好,办法总是有的,你可以再买个匹配手机插头的插座,然后一端连在原本的插座上,另一端连手机插头,嗯,原创 2022-04-25 11:00:23 · 500 阅读 · 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 · 1283 阅读 · 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 · 484 阅读 · 0 评论 -
STL中string类的自己实现
STL在c++中的地位想必不用赘述,想比于C语言,当你第一次接触c++的时候,你会惊叹于它的方便与便捷,真的是,应了那句话:"腰也不疼了,腿也不酸了,刷题也不头疼了,整个人都自信起来了".言归正传,今天我们来一步一步实现这个为我们提供方便的STL中的string类(友情提示:很全,比我网上找到的大部分都全),虽然比较全,却一点也不麻烦,有含金量的就那么几个函数,其他大部分都是重载,所以小伙伴不妨往下看一看吧.目录详细步骤1.设置自己的命名空间:2.设置类名:3.设置权限:4.this原创 2022-04-18 08:49:56 · 886 阅读 · 0 评论 -
C++模板
1.泛型编程泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础。需求世界是懒人创造的,有需求才会有进步,生活中,我们可以用一个模子就刻出好多个一模一样的玩意那么,有没有办法在写代码的时候,我们自己刻一个模子,然后写一次,用一辈子呢?答案是肯定的,要不然我写这干嘛,对吧例子比如说交换函数,之前我们写交换函数,要满足各种类型,只能函数重载,就要写好多份,int的来一份,char的来一份,double的来一份等等,但是我们可以想办法写一份模子代码..原创 2022-03-31 16:36:58 · 274 阅读 · 1 评论