public member function

std::priority_queue::push

<queue>
void push ( const T& x );
Insert element
Inserts a new element in the priority_queue. The content of this new element is initialized to a copy of x.

This member function effectively calls the member function push_back of the underlying container object, and then calls the push_heap algorithm to keep the heap property of priority_queues.

Parameters

x
Value to be copied to the new element.
T is the first template parameter (the type of the elements stored in the stack).

Return value

none

Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
// priority_queue::push/pop
#include <iostream>
#include <queue>
using namespace std;

int main ()
{
  priority_queue<int> mypq;

  mypq.push(30);
  mypq.push(100);
  mypq.push(25);
  mypq.push(40);

  cout << "Popping out elements...";
  while (!mypq.empty())
  {
     cout << " " << mypq.top();
     mypq.pop();
  }
  cout << endl;

  return 0;
}


Output:
Popping out elements... 100 40 30 25


Complexity

Constant (in the priority_queue). Although notice that push_heap operates in logarithmic time.

See also

priority_queue::pop
Remove top element (public member function)
priority_queue::size
Return size (public member function)