[ Web Proxy ]
URL:
Viewing: https://de.cppreference.com/cpp/container/deque [Back]  [Original]
std::deque cppreference.com
cppreference.com
Namensrume
Varianten

    std::deque

    Aus cppreference.com
    []

    This page has been machine-translated from the English version of the wiki using Google Translate.

    The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

    Click here for the English version of this page


     
    C++
     
    Container-Bibliothek
     
    std :: deque
    Member-Funktionen
    Original:
    Member functions
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    deque::deque
    deque::~deque
    deque::operator=
    deque::assign
    deque::get_allocator
    Elementzugriff zerstrt
    Original:
    Element access
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    deque::front
    deque::back
    Iteratoren
    Original:
    Iterators
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    deque::begin
    deque::cbegin
    (C++11)
    deque::end
    deque::cend
    (C++11)
    deque::rbegin
    deque::crbegin
    (C++11)
    deque::rend
    deque::crend
    (C++11)
    Kapazitt
    Original:
    Capacity
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    deque::empty
    deque::size
    deque::max_size
    deque::shrink_to_fit
    Modifiers
    Original:
    Modifiers
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    deque::clear
    deque::insert
    deque::emplace
    deque::erase
    deque::push_front
    deque::emplace_front
    deque::pop_front
    deque::push_back
    deque::emplace_back
    deque::pop_back
    deque::resize
    deque::swap
     
    <tbody> </tbody>
    definiert in Header <deque>
    template< class T, class Allocator = std::allocator<T> > class deque;
    std::deque (double-ended queue) ist eine indizierte Sequenz Container, schnelles Einfgen und Lschen sowohl am Anfang und am Ende ermglicht. Zustzlich, Insertion und Deletion an jedem Ende eines deque nie ungltig Zeiger oder Verweise auf den Rest der Elemente .
    Original:
    std::deque (double-ended queue) is an indexed sequence container that allows fast insertion and deletion at both the beginning and the end. In addition, insertion and deletion at either end of a deque never invalidates pointers or references to the rest of the elements.
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    Was std::vector Gegensatz sind die Elemente einer deque nicht zusammenhngend gespeichert: typische Implementierungen verwenden eine Reihe von individuell zugeordneten Arrays fester Gre .
    Original:
    As opposed to std::vector, the elements of a deque are not stored contiguously: typical implementations use a sequence of individually allocated fixed-size arrays.
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    Die Speicherung des deque automatisch ausgedehnt und zusammengezogen nach Bedarf. Erweiterung einer deque ist billiger als der Ausbau einer std::vector, weil es sich nicht um das Kopieren der vorhandenen Elemente zu einem neuen Speicherort .
    Original:
    The storage of the deque is automatically expanded and contracted as needed. Expansion of a deque is cheaper than the expansion of a std::vector because it does not involve copying of the existing elements to a new memory location.
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    Die Komplexitt (Wirkungsgrad) des gemeinsamen Operationen auf deques ist wie folgt:
    Original:
    The complexity (efficiency) of common operations on deques is as follows:
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    • Random Access - konstante O(1)
      Original:
      Random access - constant O(1)
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
    • Das Einsetzen oder Entfernen von Elementen am Ende oder Anfang - fortgefhrten konstanten O(1)
      Original:
      Insertion or removal of elements at the end or beginning - amortized constant O(1)
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
    • Das Einsetzen oder Entfernen von Elementen - linear O(n)
      Original:
      Insertion or removal of elements - linear O(n)
      The text has been machine-translated via Google Translate.
      You can help to correct and verify the translation. Click here for instructions.
    std::deque erfllt die Anforderungen der Container, AllocatorAwareContainer, SequenceContainer und ReversibleContainer .
    Original:
    std::deque meets the requirements of Container, AllocatorAwareContainer, SequenceContainer and ReversibleContainer.
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    Mitglied Typen

    Mitglied Typ
    Original:
    Member type
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    		 Definition
    value_type T [edit]
    allocator_type Allocator [edit]
    size_type vorzeichenloser ganzzahliger Typ (in der Regel size_t)[edit]
    difference_type vorzeichenbehafteter Typ (usually ptrdiff_t) [edit]
    reference Allocator::reference (bis C + +11)
    value_type& (seit C++11) [edit]
    const_reference Allocator::const_reference (bis C + +11)
    const value_type& (seit C++11) [edit]
    pointer Allocator::pointer (bis C + +11)
    std::allocator_traits<Allocator>::pointer (seit C++11) [edit]
    const_pointer Allocator::const_pointer (bis C + +11)
    std::allocator_traits<Allocator>::const_pointer (seit C++11) [edit]
    iterator RandomAccessIterator [edit]
    const_iterator
    Constant random access iterator
    Original:
    Constant random access iterator
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    [edit]
    reverse_iterator std::reverse_iterator<iterator> [edit]
    const_reverse_iterator std::reverse_iterator<const_iterator> [edit]

    Member-Funktionen

    		 konstruiert die deque
    (ffentliche Elementfunktion) [edit]
    		zerstrt die deque
    (ffentliche Elementfunktion) [edit]
    weist Werte auf den Behlter
    Original:
    assigns values to the container
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    weist Werte auf den Behlter
    Original:
    assigns values to the container
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    		liefert den zugehrigen Allocator
    (ffentliche Elementfunktion) [edit]
    Elementzugriff zerstrt
    Original:
    Element access
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    Zugriff auf angegebene Element mit berprfung von Grenzen
    Original:
    access specified element with bounds checking
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    Zugriff auf angegebene Element
    Original:
    access specified element
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    Zugriff auf das erste Element
    Original:
    access the first element
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    		Zugriff auf das letzte Element
    (ffentliche Elementfunktion) [edit]
    Iteratoren
    Original:
    Iterators
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    liefert einen Iterator an den Anfang
    Original:
    returns an iterator to the beginning
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]

    liefert einen Iterator bis zum Ende
    Original:
    returns an iterator to the end
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]

    gibt einen umgekehrten Iterator an den Anfang
    Original:
    returns a reverse iterator to the beginning
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]

    gibt einen umgekehrten Iterator bis zum Ende
    Original:
    returns a reverse iterator to the end
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    Kapazitt
    Original:
    Capacity
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    prft, ob der Container leer ist
    Original:
    checks whether the container is empty
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    liefert die Anzahl der Elemente
    Original:
    returns the number of elements
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    gibt die maximal mgliche Anzahl von Elementen
    Original:
    returns the maximum possible number of elements
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    (C++11)
    		 verringert den Speicherbedarf durch Freigeben ungenutzten Speichers
    (ffentliche Elementfunktion) [edit]
    Modifiers
    Original:
    Modifiers
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.
    lscht den Inhalt
    Original:
    clears the contents
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    Elemente einfgen
    Original:
    inserts elements
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    (C++11)
    		 constructs element in-place
    (ffentliche Elementfunktion) [edit]
    lscht Elemente
    Original:
    erases elements
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    fgt Elemente am Ende
    Original:
    adds elements to the end
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    (C++11)
    baut Elemente-Platz am Ende
    Original:
    constructs elements in-place at the end
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    entfernt das letzte Element
    Original:
    removes the last element
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    		Elemente am Listenanfang einfgen
    (ffentliche Elementfunktion) [edit]
    (C++11)
    Konstruiert Elemente in-place am Anfang
    Original:
    constructs elements in-place at the beginning
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    entfernt das erste Element
    Original:
    removes the first element
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]
    		ndert die Anzahl der gespeicherten Elemente
    (ffentliche Elementfunktion) [edit]
    tauscht die Inhalte
    Original:
    swaps the contents
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (ffentliche Elementfunktion) [edit]

    Non-Member-Funktionen

    		 lexikographischer Vergleich der Werte in deque
    (Funktions-Template) [edit]
    spezialisiert die std::swap Algorithmus
    Original:
    specializes the std::swap algorithm
    The text has been machine-translated via Google Translate.
    You can help to correct and verify the translation. Click here for instructions.

    (Funktions-Template) [edit]
    Web Proxy Viewer  |  New URL  |  Original Page