Als «stl» getaggte Fragen

192
Warum hat std :: list :: reverse O (n) Komplexität?

Warum hat die Umkehrfunktion für die std::listKlasse in der C ++ - Standardbibliothek eine lineare Laufzeit? Ich würde denken, dass für doppelt verknüpfte Listen die Umkehrfunktion O (1) gewesen sein sollte. Das Umkehren einer doppelt verknüpften Liste sollte nur das Umschalten der Kopf- und...

192
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...

189
Du sollst nicht von std :: vector erben

Ok, das ist wirklich schwer zu bekennen, aber ich habe im Moment eine starke Versuchung, von ihm zu erben std::vector. Ich benötige ungefähr 10 angepasste Algorithmen für den Vektor und möchte, dass sie direkt Mitglieder des Vektors sind. Aber natürlich möchte ich auch den Rest der...

185
STL- oder Qt-Container?

Was sind die Vor- und Nachteile der Qt - Container mit ( QMap, QVectorusw.) über ihre STL gleichwertig? Ich sehe einen Grund, Qt zu bevorzugen: Qt-Container können an andere Teile von Qt weitergegeben werden. Zum Beispiel können sie verwendet werden, um a QVariantund dann a zu füllen...

168
Kopiert std :: vector die Objekte mit einem push_back?

Nach vielen Untersuchungen mit valgrind bin ich zu dem Schluss gekommen, dass std :: vector eine Kopie eines Objekts erstellt, das Sie push_back möchten. Stimmt das wirklich ? Ein Vektor kann ohne Referenz keine Referenz oder einen Zeiger eines Objekts behalten ?! Vielen

166
Wie lösche ich die std :: queue effizient?

Ich verwende std :: queue zum Implementieren der JobQueue-Klasse. (Grundsätzlich verarbeitet diese Klasse jeden Job auf FIFO-Weise). In einem Szenario möchte ich die Warteschlange auf einmal löschen (alle Jobs aus der Warteschlange löschen). In der Klasse std :: queue ist keine eindeutige Methode...

163
JSTL in JSF2-Facelets… macht Sinn?

Ich möchte ein bisschen Facelets-Code bedingt ausgeben. Zu diesem Zweck scheinen die JSTL-Tags einwandfrei zu funktionieren: <c:if test="${lpc.verbose}"> ... </c:if> Ich bin mir jedoch nicht sicher, ob dies eine bewährte Methode ist. Gibt es einen anderen Weg, um mein Ziel zu...

160
Wie bekomme ich einen std :: vector Zeiger auf die Rohdaten?

Ich versuche, std::vectorals charArray zu verwenden. Meine Funktion nimmt einen leeren Zeiger auf: void process_data(const void *data); Bevor ich einfach diesen Code verwendet habe: char something[] = "my data here"; process_data(something); Welches hat wie erwartet funktioniert. Aber jetzt brauche...

159
C ++ Valarray vs. Vektor

Ich mag Vektoren sehr. Sie sind geschickt und schnell. Aber ich weiß, dass dieses Ding namens Valarray existiert. Warum sollte ich einen Valarray anstelle eines Vektors verwenden? Ich weiß, Valarrays haben syntaktischen Zucker, aber abgesehen davon, wann sind sie

157
Was bedeutet Iterator-> Sekunde?

Was ist in C ++ der Typ eines std::map<>::iterator? Wir wissen, dass ein Objekt itvom Typ std::map<A,B>::iteratoreine Überladung hat, operator ->die a zurückgibt std::pair<A,B>*, und dass das std::pair<>ein firstund ein secondMitglied hat. Aber was entsprechen diese...