Die Standardvorlagenbibliothek (STL) ist eine C ++ - Bibliothek mit generischen Containern, Iteratoren, Algorithmen und Funktionsobjekten.
Als C ++ standardisiert wurde, wurden große Teile der STL in die Standardbibliothek übernommen, und diese Teile in der Standardbibliothek werden manchmal auch zusammen als "die STL" bezeichnet.
Ich frage mich, warum die Karte von STL auf einem Baum basiert?
Ich meine, Hash-basierte Karten scheinen beim Einfügen / Löschen effizienter zu sein oder sogar den Wert zu erhalten.
Gibt es spezielle Überlegungen?
04.03.2012, 15:00
Wenn Sie v.erase(some_iterator); tun
Sind Implementierungen intelligent genug, um keine Neuzuweisungen / Byte-Kopien vorzunehmen, da wir nur die Größe aktualisieren können? (Im Gegensatz zum Löschen von streng inneren Elementen.)
16.05.2017, 11:14
%Vor%
erfordert, dass der Typ T gemäß dies CopyInsertable ist.
Allerdings kompilieren Sie das folgende Programm mit failes ( clang , GCC, Visual; beide ohne c ++ 11 ), sofern ich keinen öffentlichen Zuweisungsoperator zur Verfügung stelle...
03.09.2014, 08:24
c ++ - Gurus:
Es gibt einige nützliche C ++ stl-Algorithmen wie Suchen oder Suchen. Es scheint jedoch, dass sie nur einen einzigen Interator zurückgeben.
Was ist, wenn ich einen SQL-Stil für einen STL-Container auswählen möchte? sagen wir,...
23.11.2013, 22:07
Das scheint ein einfaches Problem zu sein, und es ist sicherlich machbar, aber ich würde es gerne effizient machen.
Das Ziel :
Entfernen Sie das letzte Element aus einer std :: list, wenn es eine Bedingung erfüllt.
Das Problem :
Mein C...
22.04.2016, 22:08
Ich habe ein Projekt, das sehr oft mit STL arbeitet. Jetzt arbeite ich an der Portierung des Projekts auf eine bestimmte Plattform, die keine Ausnahmen unterstützt. Ich kann Ausnahmen deaktivieren, aber ich muss immer noch STL-Fehler behandeln....
06.10.2010, 07:52
Wie werden die benutzerdefinierten Objekte in Map und Set sortiert?
Soweit ich weiß, sind map / set sortierte assoziative Container: Die einzufügenden Elemente werden basierend auf dem Schlüssel sortiert, den sie enthält.
Aber map und set int...
30.07.2010, 09:24
Ich hatte schon lange den Wunsch nach einem STLish-Container, den ich in ein Shared-Memory-Segment oder eine Memory-Mapped-Datei einfügen konnte.
Ich habe die Verwendung eines benutzerdefinierten Zuordners und einer neuen Platzierung in Betra...
04.11.2008, 17:54
Ich stimme der Antwort in Wann Referenzen statt Zeiger zu verwenden.
Aber ich frage mich, warum C ++ atomic_load als definiert
%Vor%
statt
%Vor%
Kann mir jemand helfen?
19.09.2017, 12:01
Der Container std :: set (oder std :: map) ist eine Datenstruktur, die STL bereitstellt. In fast allen Compilern ist es als ein R & amp; B-Baum implementiert mit garantierter log (n) -Einfügung, Such- und Entfernungszeit.
Ссылка
In einem...
04.11.2015, 16:02