stl

Fragen
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.
1
Antwort

Verwenden eines benutzerdefinierten Zuordners in einem std :: scoped_allocator_adaptor mit std :: unordered_map

Ich versuche, einen einfachen Speicherpoolzuordner mit std::unordered_map zu verwenden. Ich habe den gleichen Allokator scheinbar erfolgreich mit std::string und std::vector verwendet. Ich möchte, dass die Elemente, die in der unordered...
07.07.2013, 23:39
4
Antworten

Abstand zwischen std :: set begin () und std :: setze iterator in O (logn)

Ich muss den Index eines Elements in std :: set finden. Dieser Index kann als die Entfernung des Iterators vom Anfang visualisiert werden. Eine Möglichkeit kann sein: %Vor% Dies dauert eindeutig O (n) Zeit. Aber wir wissen, dass die Entfernu...
21.09.2012, 11:55
4
Antworten

Was ist die Leistung der STL bitset :: count () -Methode?

Ich habe gesucht und konnte die Leistungszeitspezifikationen für bitset :: count () nicht finden. Weiß jemand, was es ist (O (n) oder besser) und wo man es findet? BEARBEITEN Mit STL beziehe ich mich nur auf die Standardvorlagenbibliothek....
14.01.2011, 17:03
2
Antworten

Gibt es einen Allokator, der alloca verwendet und ansonsten C ++ STL-konform ist?

Ich habe zwei Fragen: 1) Ist es möglich, einen Allocator zu implementieren, der Alloca verwendet, um Speicher auf dem Stack zuzuordnen, und ansonsten C ++ STL-kompatibel? Wenn es Code gibt, können Sie mich glücklich machen, indem Sie einfa...
02.11.2010, 22:09
5
Antworten

Erstellen eines nicht threadsicheren shared_ptr

Ich arbeite an einem Multithread-Programm, habe aber eine UI-Komponente, die std :: shared_ptr zur Verwaltung von Elementen verwendet. Ich kann garantieren, dass nur ein Thread jemals diese shared_ptrs benutzen wird. Gibt es eine Möglichkeit,...
06.07.2011, 08:48
4
Antworten

Rangbaum in C ++

Wir brauchen ADT mit Such- und Rangfunktionen. Das heißt, zusätzlich zu der Schnittstelle der STL-Map ist eine Funktion 'int get_rank (key)' erforderlich. Die Standardimplementierung einer solchen Funktion erfordert das Unterstützen und Aktua...
18.02.2010, 16:51
1
Antwort

Warum haben STL-Headerdateien keine Erweiterung?

Ich habe diese grundlegenden Zweifel. Der STL-Header hat keine .h Erweiterung. %Vor% Gibt es einen bestimmten Grund dafür? Jeder weiß die Geschichte dahinter, bitte teilen. BEARBEITEN :    @GMan hat gefunden Michael Burrs Antwort...
23.05.2009, 09:34
2
Antworten

std :: for_each, Aufruf der Member-Funktion mit Referenzparameter

Ich habe einen Container mit Zeigern, die ich durchlaufen möchte, und rufe eine Member-Funktion auf, die einen Parameter hat, der eine Referenz ist. Wie mache ich das mit STL? Meine aktuelle Lösung ist boost :: bind und boost :: ref für den P...
12.03.2009, 05:06
1
Antwort

Ordnen Sie Speicher im Vektor korrekt zu

Ich versuche std::vector als Programmierübung zu implementieren. Betrachten Sie das folgende Code-Snippet: %Vor% m_data hat den Typ T* . Ich muss Speicher mit std::allocator_traits<allocator_type>::allocate(m_alloc, m_capac...
23.09.2015, 14:43
1
Antwort

Sind STL-Containerelemente explizit (nicht) zerstörbar?

C ++ 11 (und C ++ 14) STL-Container haben noexcept destructors und clear() member functions. Dies bedeutet, dass die Elemente auch noexcept destructors haben sollten, oder zumindest, dass die in Containern gespeicherten tatsächlichen...
27.03.2015, 15:07