本文详细介绍了STL中的priority_queue模板类，包括其三个参数的意义：数据类型、容器类型及元素比较方式，并解释了如何通过配置创建大顶堆或小顶堆。
priority_queue优先级队列，他的模板声明带有三个参数，priority_queue<Type, Container, Functional>
Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。
Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.
STL里面容器默认用的是 vector. 比较方式默认用 operator< , 所以如果你把后面俩个参数 缺省的话，优先队列就是大顶堆，队头元素最大。
less<>:大根堆
greater<>:小根堆
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
