C++-Referenz/ Standardbibliothek/ Container-Klassen/ 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 = deque<T> >
class queue{
public:
    typedef typename Container::value_type value_type;
    typedef typename Container::size_type  size_type;
    typedef typename Container             container_type;

protected:
    Container c;

public:
    explicit queue(Container const& = Container());

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

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

    void push(value_type const& x) { c.push_back(x); }
    void pop()                     { c.pop_front(); }
};

// Vergleiche
template <typename T, typename Container>
bool operator==(queue<T, Container> const&  x, queue<T, Container> const&  y);

template <typename T, typename Container>
bool operator< (queue<T, Container> const&  x, queue<T, Container> const&  y);

template <typename T, typename Container>
bool operator!=(queue<T, Container> const&  x, queue<T, Container> const&  y);

template <typename T, typename Container>
bool operator> (queue<T, Container> const&  x, queue<T, Container> const&  y);

template <typename T, typename Container>
bool operator>=(queue<T, Container> const&  x, queue<T, Container> const&  y);

template <typename T, typename Container>
bool operator<=(queue<T, Container> const&  x, queue<T, Container> const&  y);