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...
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...
Was ist der Unterschied zwischen den beiden? Ich meine, die Methoden sind alle gleich. Für einen Benutzer funktionieren sie also identisch. Ist das
Schon seit sie sind beide zusammenhängende Speichercontainer; In Bezug auf die Funktionen hat deque fast alles, was der Vektor hat, aber mehr, da es effizienter ist, vorne einzufügen. Warum whould jemand lieber std::vectorzu std::deque?
Ich habe kürzlich untersucht, wie verschiedene Datenstrukturen in Python implementiert sind, um meinen Code effizienter zu gestalten. Bei der Untersuchung der Funktionsweise von Listen und Deques stellte ich fest, dass ich Vorteile erzielen kann, wenn ich die Zeit von O (n) in Listen auf O (1) in...
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...