std::priority_queue:是一个容器适配器(container adaptor),行为和heap一样(内部增删操作时也是通过std::make_heap等来维护元素顺序的);但是对所适配的容器有诸般要求:
1 支持随机访问元素(random access),形如std::vector, std::deque; std::priority_queue默认使用的就是std::vector;
动机:为了每次增删后都保持最大(最小)堆,以及排序效率考虑
2 支持以下操作:
- empty()
- size()
- front()
- push_back()
- pop_back()