Als «deque» getaggte Fragen

7
Was ist wirklich eine Deque in STL?
Overа этот вопрос есть ответы на Stapelüberlauf на русском : Особенность размещение элементов в std :: deque Ich habe mir STL-Container angesehen und versucht herauszufinden, was sie wirklich sind (dh die verwendete Datenstruktur), und die Deque hat mich aufgehalten: Ich dachte zuerst, dass es sich um eine doppelt verknüpfte Liste …
192 c++  stl  deque 
8
Warum ist ArrayDeque besser als LinkedList?
Ich versuche zu verstehen, warum Javas ArrayDeque besser ist als Javas LinkedList, da beide die Deque-Schnittstelle implementieren. Ich sehe kaum jemanden, der ArrayDeque in seinem Code verwendet. Wenn jemand mehr Licht in die Implementierung von ArrayDeque bringt, wäre dies hilfreich. Wenn ich es verstehe, werde ich sicherer damit umgehen. Ich …
2
Hat std :: deque zu Beginn tatsächlich eine konstante Zeiteinfügung?
Der Standard sagt: Eine Deque ist ein Sequenzcontainer, der Iteratoren mit wahlfreiem Zugriff unterstützt (27.2.7). Darüber hinaus werden Einfüge- und Löschvorgänge mit konstanter Zeit am Anfang oder am Ende unterstützt. Einfügen und Löschen in der Mitte dauert linear. In derselben Klausel heißt es jedoch auch: Alle Komplexitätsanforderungen in dieser Klausel …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.