priority_queue::empty - C++ Reference

priority_queue::empty

public member function

bool empty ( ) const;

Test whether container is empty

Returns whether the priority_queue is empty, i.e. whether its size is 0.

This member function effectively calls the member with the same name in the underlying container object.

Parameters

none

Return Value

true if the container size is 0, false otherwise.

Example

// priority_queue::empty
#include <iostream>
#include <queue>
using namespace std;

int main ()
{
  priority_queue<int> mypq;
  int sum (0);

  for (int i=1;i<=10;i++) mypq.push(i);

  while (!mypq.empty())
  {
     sum += mypq.top();
     mypq.pop();
  }

  cout << "total: " << sum << endl;
  
  return 0;
}

The example initializes the content of the priority queue to a sequence of numbers (form 1 to 10). It then pops the elements one by one until it is empty and calculates their sum.

Output:

total: 55

Complexity

Constant.


		C++ : Reference : STL Containers : priority_queue : empty

Parameters

Return Value

Example

Complexity

See also