Advanced   Java   Services

std::deque

Eine vollständige Dokumentation des Templates deque findet man auf den beiden Referenzseiten

http://www.cplusplus.com/reference/deque/deque/

http://en.cppreference.com/w/cpp/container/deque

Das Template deque<T> ist ein Container für einen Typ T und stellt ein verallgemeinertes Array dar. Durch Einsetzen eines konkreten Typs wird das Template zu einer Klassse. deque<T> stellt komfortable Methoden zum Aufnehmen und Manipulieren seiner Elemente bereit, von denen einige hier vorgestellt werden.

Im Gegensatz zu einem vector müssen die Elemente einer deque nicht mehr hintereinander im Speicher liegen. Typischerweise besteht eine deque aus mehreren Blöcken, von denen jeder einzelne ein Array ist.

#include <deque>
using namespace std;