擁有權值的queue，權值最高者永遠排在最前面。priority_queue以vector為底層容器，配合heap的一套泛型算法，就能實現相應功能。 代碼如下： ~~~ template <class T, class Sequence = vector<T>, class Compare = less<typename Sequence::value_type> > class priority_queue { .... protected: Sequence c; // 底層容器 Compare comp; // 比較標準 .... template <class InputIterator> priority_queue(InputIterator first, InputIterator last, const Compare& x) : c(first, last), comp(x) { make_heap(c.begin(), c.end(), comp); } // 將vector變為heap template <class InputIterator> priority_queue(InputIterator first, InputIterator last) : c(first, last) { make_heap(c.begin(), c.end(), comp); } // 將vector變為heap bool empty() const { return c.empty(); } size_type size() const { return c.size(); } const_reference top() const { return c.front(); } void push(const value_type& x) { __STL_TRY { c.push_back(x); // 先壓入vector push_heap(c.begin(), c.end(), comp); // 再調整 } __STL_UNWIND(c.clear()); } void pop() { __STL_TRY { pop_heap(c.begin(), c.end(), comp); // 最大元素放vector尾部 c.pop_back(); // 彈出 } __STL_UNWIND(c.clear()); } }; ~~~ priority_queue內部代碼很簡單，都是直接調用vector或heap的提供的一些接口。由于priority_queue和queue一樣也具有“先進先出”的性質，所以沒有定義迭代器。 參考： 《STL源碼剖析》 P183.