C++1yでは、優先順位付きキューと、コンテナアダプタであるqueue/stackを強化する提案が出ています。
提案者はBoost.Heap作者のTim Blechmannさんで、Boost.Heapで得られた優先順位付きキューの経験を標準に導入しようとしています。
強化は主に優先順位付きキューです。Boost.Heapにも含まれているd_ary_heap、binomial_heap、fibonacci_heap、pairing_heap、skew_heapといったものの追加が提案され、既存のstd::priority_queueにもBoost.Heapが持つ以下の5つの特徴が追加提案されています:
- イテレータインタフェース
- 要素の優先順位を変更
- マージ可能
- 安定
- 比較可能
stack/queueにもこれらの機能を追加する提案が出ています。
N3479 Priority Queue, Queue and Stack: Changes and Additions