deque

"Deque" ist die Abkürzung für "double-ended queue". Es ist ein Behältertyp, bei dem Artikel an beiden Enden eingefügt oder entfernt werden können.
1
Antwort

Wo ist die "* einfachere * Echtzeit-Verkettungsarbeit" von Tarjan und Mihaescu?

Ich habe nach der Arbeit an dauerhaften catenable Deques in Echtzeit gesucht. Es gibt verschiedene Ansätze, die logarithmische Komplexitäten für die Verkettung von Deques haben, und einige, die sich bei der Konstantzeitenimplementierung amortisi...
07.05.2013, 15:22
1
Antwort

Android-Anwendung dequeuebuffer Fehler auf Snapdragon-Gerät

Ich habe einen seltsamen Absturz bei der Ausführung unserer Android-Anwendung auf Snapdragon-Gerät, aber die Sache funktioniert gut auf anderen Geräten. Hier sind einige Protokolle vor dem Prozess sterben: %Vor% und: %Vor% ..... Jede...
27.09.2013, 17:57
5
Antworten

Warum benutzt deque in C ++ so viel mehr RAM als Vektor?

Ich habe ein Problem, an dem ich arbeite, wo ich eine Art zweidimensionales Array verwenden muss. Das Array hat eine feste Breite (vier Spalten), aber ich muss im laufenden Betrieb zusätzliche Zeilen erstellen. Um dies zu tun, habe ich Vektor...
27.04.2013, 12:37
3
Antworten

Zeitaufwand beim Entfernen von Objekten in Vektoren und Deque

Ich habe gelesen, dass die Komplexität des Hinzufügens von Elementen zum Ende eines std::vector amortisiert ist und das Einfügen von Elementen am oberen und unteren Rand von std::deque konstant ist. Beide Container haben einen wahlfreien Z...
01.02.2015, 18:45
1
Antwort

Die beste Methode zum Erzielen eines indizierten Zugriffs auf eine Python-Warteschlange, threadsicher

Ich habe eine Warteschlange (aus dem Modul Queue ) und möchte indizierten Zugriff darauf erhalten. (d. h. in der Lage sein, nach der Nummer vier in der Warteschlange zu fragen, ohne sie aus der Warteschlange zu entfernen.) Ich habe gesehen,...
18.08.2009, 13:45
2
Antworten

std deque ist überraschend langsam

Ich finde nur heraus, dass Standard-Std-Deque wirklich langsam ist, wenn ich mit meiner "hausgemachten" Version von Stacks vergleiche, die vorher zugewiesene Arrays verwenden. Das ist Code meines Stapels: %Vor% . Ich führe diesen einfachen...
02.10.2012, 15:20