std::priority_queue 和 std::set(或std::map)的区别

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()

参见：http://www.cplusplus.com/reference/queue/priority_queue/