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.
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:
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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,
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
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
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
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
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
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
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 |
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
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,