stl

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.
2
Antworten

Sortierung der Tabelle an Ort und Stelle mit Hilfe von stl sort

Ich habe eine riesige Tabelle (etwa 50 GB) im Format (i, j, k) (aus einer dünnen Matrix), die als gespeichert ist %Vor% und ich möchte es mit einer gegebenen Vergleichsfunktion an Ort und Stelle sortieren, die eine Funktion von idx1 und idx2...
11.11.2014, 22:55
2
Antworten

Funktioniert std :: copy_n mit überlappenden Bereichen?

Ich habe im C ++ - Standard nach N3485 25.3.1 [alg.copy] gesucht, der 4 Algorithmen definiert: copy copy_backward copy_if copy_n In der Beschreibung für copy gibt es diesen Hinweis 25.3.1 [alg.copy] / 3:    Erforde...
23.12.2013, 05:03
2
Antworten

Dekrementierungsschlüssel mit STL-Heap in O (logn) -Zeit implementieren

Momentan unterstützt STL Heap den Verkleinerungsschlüssel nicht, jedoch kann man einfach den Wert des Vektors direkt ändern und make_heap erneut aufrufen, was O (n) Zeit ist. Dies ist jedoch nicht so effizient wie ein binärer Heap-Verkleinerungs...
24.03.2012, 06:49
3
Antworten

Suche std :: string zwischen einem Limit

Wenn Sie die Start- und Endpositionen in der Zeichenfolge kennen, von wo aus Sie beginnen und die Suche beenden möchten. Zum Beispiel - %Vor% Wie finden Sie "tr" in der Zeichenfolge, die angibt, dass die Position, um die Suche zu beginnen, b...
06.03.2010, 21:30
2
Antworten

Wie bekomme ich alle möglichen Übereinstimmungen von std :: regex?

Ich würde gerne alle möglichen Übereinstimmungen von Regex finden, wie ist es möglich? %Vor% Gibt die Ausgabe aus: %Vor% Aber kann nicht das dritte 2: 2 genau finden. Ich bevorzuge Regex wegen O(n) Komplexität für die Suche nach me...
15.10.2015, 07:31
1
Antwort

std :: future nach dem Aufruf von get () immer noch gültig (was eine Ausnahme auslöst)

Nach cppreference , nach dem Aufruf von std::future::get :    valid () ist nach einem Aufruf dieser Methode falsch. Zusätzlich von cplusplus.com :    Sobald der gemeinsame Status bereit ist, hebt die Funktion auf und gibt (oder lös...
24.11.2015, 17:02
4
Antworten

Header für STL-Container weiterleiten

Der Header <iostream> hat einen Begleiter <iosfwd> , der ausreicht, wenn ich nur Zeiger oder Referenzen auf Streams benötige. Letzteres ist ein häufiges Szenario beim Überladen von operator<< . Gibt es einen solchen H...
17.11.2010, 18:55
1
Antwort

STLish lower_bound Funktion für Radix / Patricia Trie

In letzter Zeit habe ich versucht, Patricia zu testen und mit einer wirklich guten C ++ - Implementierung zu arbeiten, die als ein STL Sortierter Assoziativer Container. Patricia-Versuche unterscheiden sich von normalen Binärbäumen, da Blattkn...
20.09.2010, 14:06
1
Antwort

Ist der Artikel GenericProgramming Typed Buffers mit C ++ 11 komplett veraltet?

Ich lese Generic & lt; Programmierung & gt; Typed Buffers , ein ziemlich alter Artikel von Andrei Alexandrescu. Ich frage mich, ob es immer noch Sinn macht. In seinem Artikel weist Alexandrescu auf einige Probleme mit std::vector hin, wen...
21.07.2014, 14:53
4
Antworten

String-Klasse auf Stack für kleine Strings zuweisen?

Weiß jemand, ob es eine mit STL-Schnittstellen kompatible String-Klasse gibt, die Speicher für kleine Strings im Stack (bis zu einem bestimmten Schwellenwert) und den Heap für größere Strings zuweist? Ich suche ein Programm zu optimieren, und...
24.03.2011, 12:23