Tag: deque

„Deque“ ist die Abkürzung für „double-ended-queue“. Es ist eine Art Behälter, in denen Elemente eingefügt oder entfernt von beiden enden.

Was ist der beste Weg, um Zugriff auf deque-element in der C++ STL

Anzahl der Antworten 4 Antworten
Ich habe eine deque: deque<char> My_Deque; My_Path.push_front('a'); My_Path.push_front('b'); My_Path.push_front('c'); My_Path.push_front('d'); My_Path.push_front('e'); Gibt es solche Möglichkeiten ausgegeben werden. Ersten: deque<char>::iterator It; for ( It = My_Deque.begin(); It != My_Deque.end(); It++ ) cout << *It << " "; Zweiten:

Python while-Schleife popleft() - FEHLER: Leere deque

Anzahl der Antworten 3 Antworten
Ich bin auf der Suche nach einer eleganten Lösung für diese Schleife. Meine deques werden dynamisch erstellt und können in der Länge variieren. Im Beispiel unten ist die Liste nur zwei Elemente, die lang und konnte bis

Aufbau einer Multithread-work-Warteschlange (Verbraucher/Produzent) in C++

Anzahl der Antworten 6 Antworten
Ich habe Folgendes Szenario: ich habe eine single-thread, füllt ein container mit Paaren von ganzen zahlen (in Wesen, Aufgaben-Beschreibungen), und ich habe eine große Anzahl der worker-threads (8-16), die Elemente, die von diesem container und durchführen einige

Sortieren Sie Die Objekte Der Klasse Gespeichert, In Deque

Anzahl der Antworten 2 Antworten
Ich versuche zu speichern, E-Mail-Adressen in eine Datei geschrieben und Sortieren Sie Sie, indem Sie zuvor in der Datei. Ich bin die Speicherung der E-Mail-Adressen und die Anzahl der Treffer in einer Klasse namens emailAddress. Ich bin

Gewusst wie: implementieren eine dequeue-mit zwei stacks

Anzahl der Antworten 3 Antworten
Dequeue - Doppelt ended queue: en-queue und de-queue möglich von beiden enden. Wie definieren Sie den ADT-Operationen dequeue mit 2 stacks. Umsetzung sollte auch in Betracht ziehen, die Leistung. keine Mühe gezeigt Ich bin nicht in der

Sammlungen.deque bekommen index des Elements Wert von

Anzahl der Antworten 3 Antworten
Liste, die wir kriegen können index des Elements list_name.index(3) Wie man den index von Element im deque. ex: d_list = deque([1, 2, 3, 4]) was ist der beste Weg, um den index des Elements 3. Bearbeiten: Ich

Wie, um ein element vorne in der Queue in java?

Anzahl der Antworten 3 Antworten
Ich bin mit Queue<T> q1 und ich weiß, dass ein element Hinzugefügt wird, mit q1.offer(); am Ende der Warteschlange. Aber jetzt, was ich will zu tun ist, fügen Sie ein element vorne in der queue, die nicht

Ist dies deque thread-safe, das in python?

Anzahl der Antworten 3 Antworten
Kann ich nicht entscheiden, ob die folgenden deque ist thread-sicher. Kurzum, ich habe eine Klasse mit einer deque, die die Inhalte darstellt alle 1 Sek. in einen neuen thread (so dass es wird nicht unterbrechen Sie das

Warteschlange vs Dequeue in java

Anzahl der Antworten 2 Antworten
Was ist der Unterschied zwischen Ihnen? Ich weiß, dass Einer Warteschlange ist entworfen, um Elemente eingefügt an das Ende der Warteschlange, und Elemente entfernt vom Anfang der Warteschlange. Wo, wie Dequeue stellt eine Warteschlange, wo Sie einfügen

Was ist der Unterschied zwischen deque und list STL-Containern?

Anzahl der Antworten 6 Antworten
Was ist der Unterschied zwischen den beiden? Ich meine, die Methoden sind alle die gleichen. Also, für einen Benutzer, Sie funktionieren identisch. Ist das richtig??? ich bin interessiert in iteration Leistung.. was ist schneller ierate von Anfang

Mit std::deque::iterator (in C++ STL) für die Suche und das löschen bestimmter Elemente

Anzahl der Antworten 2 Antworten
Habe ich ein problem festgestellt aufrufen, den folgenden code: #include<deque> using namespace std; deque<int> deq = {0,1,2,3,4,5,6,7,8}; for(auto it = deq.begin(); it != deq.end(); it++){ if(*it%2 == 0) deq.erase(it); } was zu einem segmentation fault. Nachdem ich

Die Verwendung der slice-notation mit Sammlungen.deque

Anzahl der Antworten 6 Antworten
Wie würden Sie extrahieren Elemente 3..6 effizient, elegant und pythonically aus den folgenden deque ohne dabei: from collections import deque q = deque('',maxlen=10) for i in range(10,20): q.append(i) den slice-notation scheint nicht zu funktionieren mit deque... InformationsquelleAutor

Wie definiere ich eine Doppelte Klammern/Doppel-Iterator Operator, Ähnlich Vektor von Vektoren?

Anzahl der Antworten 5 Antworten
Ich bin portieren von code, der verwendet ein sehr großes array von floats, die auslösen können, sind malloc-Fehler von c zu c++. Fragte ich eine Frage, ob ich verwenden soll, Vektoren und deques und Niki Yoshiuchi großzügig

Die Implementierung eines deque mit einem kreisförmigen array?

Anzahl der Antworten 4 Antworten
Ich habe eine Menge von Schwierigkeiten der Umsetzung dieser deque mit einem kreisförmigen array; insbesondere das entfernen von Methoden zu sein scheinen, entfernen Sie die falschen Elemente, egal was ich versuche. Kann mir jemand helfen? public class

Was ist die Big-O stack, queue, set und deque?

Anzahl der Antworten 5 Antworten
Was ist die Big-O Effizienz eines stack, queue, set und deque in Bezug auf insertion, - Suche, - Indizierung, - Raum und-Löschung Komplexität? "Was bin ich hier?" - eine gute Suchmaschine?! Danke für den Sarkasmus @MikeDinescu, ich

dumping-Warteschlange in der Liste/array in python

Anzahl der Antworten 4 Antworten
Ich arbeite mit einer Anzahl von threads und sammeln es ergeben sich die in einer Warteschlange. Ich möchte dump es in ein array oder eine Liste, so dass ich tun kann, indizieren und abrufen der Ergebnisse. Jedes

dequeueReusableCellWithIdentifier gibt immer nil (nicht mit storyboard)

Anzahl der Antworten 4 Antworten
Schaffe ich die Zelle programmatisch mit den reuse-identifier. Hinweis - ich bin nicht mit einem storyboard für das erstellen der Zelle Wenn die Zelle aus der Warteschlange entfernt, die Zelle ist null, so dass die Zelle muss

Zeit-Komplexität von entfernen von Elementen in Vektoren und deque

Anzahl der Antworten 3 Antworten
Habe ich gelesen, dass die Zeit, die Komplexität hinzufügen von Elementen bis zum Ende eines std::vector amortisiert Konstante und einfügen von Elemente am oberen und unteren Rand eines std::deque konstant ist.Da diese beiden Behälter random-access-iterator somit den

Was ist wirklich ein deque in STL?

Anzahl der Antworten 7 Antworten
War ich auf der Suche bei STL-Containern und versuchen, herauszufinden, was Sie wirklich sind (d.h. die Daten-Struktur), und die deque hielt mich davon ab: ich dachte erst, dass es war ein doppelt verknüpfte Liste, die es erlauben

Warum ist ArrayDeque besser als LinkedList

Anzahl der Antworten 7 Antworten
Ich versuche zu verstehen, warum Java ArrayDeque ist besser als Java LinkedList als Sie beide implementieren Sie Deque-interface. Ich sehe kaum jemanden mit ArrayDeque in Ihrem code. Wenn jemand wirft mehr Licht in, wie ArrayDeque implementiert ist,

dequeueReusableCellWithReuseIdentifier crash 'konnte nicht dequeue einen Blick der Art" UICollectionElementKindCell'

Anzahl der Antworten 4 Antworten
Bekomme ich folgenden crash: Terminating app due to uncaught exception 'NSInternalInconsistencyException', reason: 'konnte nicht dequeue einen Blick Art: UICollectionElementKindCell mit der Kennung Zelle - registrieren müssen, eine Feder oder eine Klasse für die id, oder schließen Sie

Fügen Sie ein Objekt an den Anfang eines NSMutableArray?

Anzahl der Antworten 2 Antworten
Ist es eine effiziente Methode zum hinzufügen eines Objekts zum starten eines NSMutableArray? Ich bin auf der Suche nach einem guten double ended queue in objective C würde auch funktionieren. InformationsquelleAutor der Frage gurooj | 2011-09-03

Warum brauchen wir Deque-Datenstrukturen in der realen Welt?

Anzahl der Antworten 8 Antworten
Kann mir jemand ein Beispiel für situation, wo ein Deque Datenstruktur benötigt wird? Hinweis - Bitte nicht erklären, was ein deque ist? InformationsquelleAutor der Frage anonymous | 2010-10-07

Wie werden Deques in Python implementiert und wann sind sie schlechter als Listen?

Anzahl der Antworten 5 Antworten
Ich habe mir vor kurzem gekommen, zu untersuchen, wie verschiedene Daten-Strukturen sind in Python implementiert, um den code effizienter. Bei der Untersuchung, wie die Listen und deques Arbeit, fand ich, dass ich Vorteile, wenn ich will, shift

Python: Deque vs Liste Leistungsvergleich

Anzahl der Antworten 2 Antworten
In python docs kann ich sehen, dass deque ist eine spezielle Sammlung hoch optimiert für poping/hinzufügen von Elementen von der linken oder rechten Seite. E. g. die Dokumentation sagt: Deques eine Verallgemeinerung von stacks und queues (der

C ++ STL-Container: Was ist der Unterschied zwischen Deque und List?

Anzahl der Antworten 6 Antworten
Was ist der Unterschied zwischen den beiden? Ich meine, die Methoden sind alle die gleichen. Also, für einen Benutzer, Sie funktionieren identisch. Ist das richtig??? InformationsquelleAutor der Frage Lazer | 2009-09-16

Warum sollte ich den Vektor lieber zu Deque machen?

Anzahl der Antworten 9 Antworten
Seit Sie sind beide zusammenhängende Speicher-Behälter; feature klug, deque hat fast alles, was Vektor ist, sondern mehr, da es effizienter ist eingefügt in der front. Warum sollte jemand lieber std::vector zu std::deque? InformationsquelleAutor der Frage Leon |

Konvertieren eines Deque-Objekts in eine Liste

Anzahl der Antworten 1 Antworten
derzeit Hole ich meine "Liste" Daten aus meinem Lager, "deque", die es mit diesen Daten arbeiten. Nach der Verarbeitung der abgerufenen Daten ich habe, um Sie zurück in den Speicher. Dies ist nicht ein problem, solange ich

c # entspricht für C ++ Vektor oder Deque

Anzahl der Antworten 3 Antworten
Ich bin fast sicher, sollte dies eine doppelte, aber ich suchte seit einiger Zeit und konnte keine Antwort finden. Was soll ich in C# zu ersetzen, C++, vector und deque effizient. Das ist, brauche ich eine Struktur,