cppのpriority_que

cppのpriority_queの使い方

タグ priority_que

概要

  • pythonのheapqに相当するライブラリ
    • listをラップした形ではなくてC++は専用のデータ構造が用意されている
  • 大きい値順に取り出すことができるが、自分で比較関数を記述することで自由に設計することができる

具体例

#include <iostream>
#include <queue>
#include <cassert>
using namespace std;

int main()
{
  priority_queue<int> que;

  que.push(3);
  que.push(1);
  que.push(4);

  assert(que.top() == 4);
  que.pop();
  assert(que.top() == 3);
  que.pop();
  assert(que.top() == 1);
  que.pop();
  assert(que.empty() == true);
}

参考