5. pop

最終更新日時(UTC):
が更新

履歴 編集

function
<queue>

std::priority_queue::pop

void pop();

概要

priority_queue の次の要素を削除して、要素数を１つ減らす。

削除する要素はtop()メンバ関数で得られるオブジェクトであり、そのデストラクタが呼ばれる。

内部のコンテナのpop_back()メンバ関数を呼ぶ。

効果

pop_heap(c.begin(), c.end(), comp);
c.pop_back();

戻り値

なし

例

#include <iostream>
#include <queue>

int main()
{
  std::priority_queue<int> que;

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

  que.pop(); // 4が削除される
  que.pop(); // 3が削除される
  std::cout << que.top() << std::endl;
}

出力

1

参照