C++ -- STL
C++使用中的一些杂记。
ATFWUS
电子科技大学硕士,CSDN博客专家。曾在两家top互联网大厂及一家央企工作,拥有丰富的工程实践经验,热爱技术的开源与分享。关注我,一起在计算机的海洋里系统化的学习!(本博客简介见个人主页或博客简介专栏)
展开
-
【C++ STL】 priority_queue(优先队列)
0x01.说明priority_queue是STL所提供的一个非常有效的容器。优先队列包含在头文件 <queue> 中。优先队列由二项队列编写而成的。查找最大值最小值的效率为O(log N)。和 queue 不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列的本质是一个堆实现的。0x02.定义priority_queue<...原创 2020-03-23 14:59:47 · 492 阅读 · 0 评论 -
【C++ STL】 栈和队列的使用
0x01.说明在C++中,栈和队列已经封装好了,可以直接创建对象使用。 使用时,需要加上#include<stack> 和#include<queue>的头文件。0x02.使用1.创建对象stack<Type> s;queue<Type> q;2.基本使用s.empty();//如果栈为空,返回ture,否则返回fa...原创 2020-03-15 18:33:56 · 336 阅读 · 0 评论 -
【C++ STL】vector的使用
0x01.说明vector是向量类型,可以容纳许多类型的数据,也被称为容器,可以理解为动态数组,是封装好了的类。 使用应添加vector头文件。 下标从0开始。0x02.一维vector基本使用1.创建不指定大小://创建一个向量a,为空vector<int>a;指定大小,不初始化://创建一个含100个int类型元素的动态数组,不初始化vecto...原创 2020-03-15 15:42:43 · 387 阅读 · 0 评论