c++ 实现优先级队列(模板)

1.特性及和队列的区别

首先我们来看队列：队列是一种先进先出的数据结构，它是按照元素的入队时间顺序来出队的；而优先级队列是按照优先级来进行处理，即不是将队头元素出队，而是先将队列中优先级最高的元素出队，我们一般借助堆来选出优先级高的元素

2.堆的简单描述

堆是一种特殊的队列，从堆中取出元素不是按照入队顺序，而是按照元素优先级大小。堆是一颗完全二叉树，分为大堆和小堆，出对元素的值是队列中的最大值时，称为大堆，反之为小堆；

3.实现

实现主要是堆的思想，也就是向下调整和向上调整

• 模板参数列表：T为数据类型；Container为选择的底层容器类型，我们这里默认使用vector；Com为比较大小的方式，默认less方式，构造出大堆（对于自定义类型的数据比较，我们要通过重载（）来比较大小）
• 构造函数：

1. 无参构造
2. 区间构造，先将区间元素全部拷贝到当前容器中，然后开始从最后一个父节点进行向下调整，一直调整到队头元素位置

• 父节点parent=（child-1）/2即parent = （child-1）>>1;
• 左孩子节点 child = parent*2+1;右孩子节点 child =parent*2+2;
• 向下调整根据Co