Jerry Lee の blog

STL中的常用容器之一，就是queue;当需要实现广度优先搜索的时候，我们可以不用自己手动实现一个队列，而是用queue作为代替，以提高程序的准确性，尤其是在考试的过程中。另外，还需要注意的是：使用front()和pop()函数前，需要用empty()函数判断queue是否为空，否则可能出错。STL中还有两种容器和队列有关，分别是 双端队列deque 和 优先队列priority queue双

优先队列的常见用法 priority_queue可以解决一些贪心问题，也可以对Dijkstra算法进行优化。优先队列的底层是用堆来实现的。在任何时候可以往优先队列里面加入push元素，而优先队列底层的 数据结构堆heap会随时调整结构，使得每次的队首元素都是优先级最大的。和queue不一样的是，优先队列没有front()函数和back()函数，我们只能通过top()函数来访问队首元素。（也可以称

使用array需要引入头文件 #include <array> array是C++11中新提出来的容器类型，与内置数组相比， array是一种更容易使用，更加安全的数组类型，可以用来替代内置数组。 作为数组的升级版，继承了数组最基本的特性，也融入了很多容器操作，下面介绍array和内置数组。 array和数组一样，是一种固定大小的容器类型，在定义...