C++-Referenz/ Standardbibliothek/ Container-Klassen/ priority queue

Alte Seite

Die Arbeit am Buch »C++-Referenz« wurde vom Hauptautor eingestellt. Ein Lehrbuch zum Thema C++ ist unter »C++-Programmierung« zu finden. Eine sehr umfangreiche und gute Referenz gibt es unter cppreference.com.

Diese Seite beschreibt C++98, einen stark veralteten Standard. Aktuelle Referenz.

// Header: queue
template <typename T, typename Container = vector<T>, typename Compare = less<Container::value_type> >
class priority_queue{
public:
    typedef typename Container::value_type value_type;
    typedef typename Container::size_type  size_type;
    typedef typename Container             container_type;

protected:
    Container c;
    Compare comp;

public:
    explicit priority_queue(Compare const& x = Compare(), Container const& = Container());

    template <typename InputIterator> priority_queue(
        InputIterator first,
        InputIterator last,
        Compare const& x = Compare(),
        Container const& = Container()
    );

    bool      empty()const { return c.empty(); }
    size_type size()const  { return c.size(); }

    value_type const& top()const { return c.front(); }

    void push(value_type const& x);
    void pop();
};