![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
Jerry Lee の blog
never never never give up.
展开
-
queue
STL中的常用容器之一,就是queue;当需要实现广度优先搜索的时候,我们可以不用自己手动实现一个队列,而是用queue作为代替,以提高程序的准确性,尤其是在考试的过程中。另外,还需要注意的是:使用front()和pop()函数前,需要用empty()函数判断queue是否为空,否则可能出错。STL中还有两种容器和队列有关,分别是 双端队列deque 和 优先队列priority queue双原创 2017-11-12 17:17:46 · 321 阅读 · 0 评论 -
priority_queue
优先队列的常见用法 priority_queue可以解决一些贪心问题,也可以对Dijkstra算法进行优化。优先队列的底层是用堆来实现的。在任何时候可以往优先队列里面加入push元素,而优先队列底层的 数据结构堆heap会随时调整结构,使得每次的队首元素都是优先级最大的。和queue不一样的是,优先队列没有front()函数和back()函数,我们只能通过top()函数来访问队首元素。(也可以称原创 2017-11-12 17:22:41 · 180 阅读 · 0 评论 -
C++中STL怎么用?啥时候用?
使用array需要引入头文件 #include <array> array是C++11中新提出来的容器类型,与内置数组相比, array是一种更容易使用,更加安全的数组类型,可以用来替代内置数组。 作为数组的升级版,继承了数组最基本的特性,也融入了很多容器操作,下面介绍array和内置数组。 array和数组一样,是一种固定大小的容器类型,在定义...原创 2018-03-10 16:48:35 · 2556 阅读 · 0 评论