暂无搜索历史
unordered就是无序的,unordered_map和unordered_set 是C++11之后才有的容器, 功能上和map/set基本相同,从底层看m...
新建两个头文件,Mymap.h 和 Myset.h ,一个源文件 test.cpp ,然后把之前实现的红黑树拷贝一份过来。
思考⼀下为什么AVL树是⾼度平衡搜索⼆叉树,要求⾼度差不超过1,⽽不是⾼度差是0呢?0不是更好的平衡吗?画画图分析我们发现,不是不想这样设计,⽽是有些情况是做...
本篇来详细说一下红黑树。红⿊树是⼀棵⼆叉搜索树,AVL树是通过平衡因子控制树的平衡,红黑树就是通过颜色控制平衡,听起来比较抽象,但是这比AVL树...
前⾯我们已经接触过STL中的部分容器如:string、vector、list、deque、array、forward_list等,本篇文章...
map和multimap的文档:<map> - C++ Referenc
本篇聊聊二叉搜索树,二叉树基本知识的详细讲解在【数据结构】二叉树 。
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
多态通俗来说就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)。
像上面的代码,Fun函数只能访问Same基类的成员变量_name,_stuid是访问不到的。
假如现在我们模拟校园环境,设计老师(Teacher)和学生(Student)两个类。老师和学生都有姓名、电话、地址、年龄等成员变量,都有身份认证相关成员函数。
模板参数可以是类型形参,也可以是非类型形参。类型形参就是我们目前接触到的一些模板参数。
在C++中优先级队列的相关接口就是如上这些。这里的top,如果大的值优先级高,也就是大堆,top返回的就是堆里面的最大值,如果是小的数优先级高,也就是小堆,返回...
2)堆又分为大堆和小堆,大堆就是树里面任何一个父节点都大于子节点,所以根节点是最大值;小堆就是树里面任何一个父节点都小于子节点,所以根节点也是最小值。
比如说我们日常生活中用的充电器,就是一种电源适配器,本质就是对电流电压 转换成我们需要的大小。
队列的应用场景很多,比如说去医院排号,先来先叫号,或者比较火爆的饭店,想吃的话也要等号,也是先来先排号先吃。
在list.h的namespace里面实现list的节点,他的节点是一个单独的结构,并且要用类模板。
https://legacy.cplusplus.com/reference/list/list/
vector会使用之后我们来模拟实现一下,通过对vector的模拟实现,我们来说一下迭代器失效问题。
vector本就是一个类模板,这个构造函数又是一个函数模板,所以类模板的成员函数,还可以继续是函数模板。
暂未填写公司和职称
暂未填写个人简介
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市