C++笔记
Freeze.
这个作者很懒,什么都没留下…
展开
-
C++ map和unordered_map用法
unordered_map和map类似,都是存储的key-value的值,可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序,存储时是根据key的hash值判断元素是否相同,即unordered_map内部元素是无序的,而map中的元素是按照二叉搜索树存储,进行中序遍历会得到有序遍历。 所以使用时map的key需要定义operator<。而unordered_map需要定义hash_value函数并且重载operator==。 一、map map的底层原原创 2020-08-05 21:23:09 · 209 阅读 · 0 评论 -
C++笔记 Queue
Queue 队列 头文件 #include <queue> 定义 queue <value_type> q; 成员函数 函数 说明 empty() $1600 size() $12 导管 $1原创 2020-08-04 19:37:36 · 90 阅读 · 0 评论 -
C++笔记 Stack
Stack 栈 头文件 #include <stack> 定义 stack <value_type> stk; 成员函数 函数 说明 empty() 判断是否为空 size() 返回栈的大小 top() 返回栈顶元素 pop() 删除栈顶元素 push() 在栈顶部插入一个元素 emplace() 原地构造一个元素并插入栈顶 swap() 交换两个栈的内容 ...原创 2020-08-02 20:26:37 · 98 阅读 · 0 评论 -
C++笔记 priority_queue
priority_queue 头文件 #include <queue> 声明 priority_queue <type, container, function> pqname; type: 数据类型 container:底层容器。(默认以vector为容器) function: 元素之间的比较方式 成员函数 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全原创 2020-08-01 23:00:52 · 267 阅读 · 0 评论