5. push

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

履歴 編集

function
<queue>

std::priority_queue::push

void push(const value_type& x); // (1)
void push(value_type&& x);      // (2) C++11

概要

新たな要素を追加し、優先順に並べ替えを行う。

効果

  • (1) :

    c.push_back(x);
push_heap(c.begin(), c.end(), comp);

  • (2) :

    c.push_back(move(x));
push_heap(c.begin(), c.end(), comp);

戻り値

なし

例

#include <iostream>
#include <queue>

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

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

  while (!que.empty()) {
    const int& x = que.top();
    std::cout << x << std::endl;
    que.pop();
  }
}

出力

4
3
1

右辺値参照バージョンの使用可能状況

参照