C++1y stack, queue, priority_queueの強化をする提案


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