iterator, Seitenzahl 8

Ein Iterator ist ein objektorientiertes Programmiermuster, das das Durchlaufen einer Sammlung unabhängig von der tatsächlichen Implementierung oder Objektadressen im physischen Speicher ermöglicht. Es ist eines der Verhaltensmuster der Gang of Four.

Antworten

Wird ein veränderbarer Eingabe-Iterator inkrementiert, werden alte Iterator-Werte ungültig?

Iteratoren, die die Anforderungen von Ausgabe-Iteratoren weiter erfüllen, werden veränderbare Iteratoren genannt. Nicht veränderbare Iteratoren werden als konstante Iteratoren bezeichnet. [24.2.1: 4] Dies deutet darauf hin, dass Sie e...

13.08.2012, 06:15

Antworten

Selektive Deaktivierung der geprüften Iteratoren

Ich schreibe eine ziemlich komplexe Anwendung, die STL-Container stark nutzt. Die Anwendung verfügt über einen einzelnen, relativ einfachen, leistungsabhängigen Abschnitt, der über mehrere std::map s iteriert und tausende Male ausgeführt wird...

21.06.2011, 09:30

Antworten

Warum definiert reverse_iterator seine verschachtelten Typen doppelt?

Es scheint, dass der Iterator-Adapter reverse_iterator die meisten seiner verschachtelten Typen doppelt definiert. Insbesondere erbt es öffentlich von std::iterator , wodurch iterator_category , value_type , difference_type , pointer...

17.03.2015, 20:21

Antworten

invRegex.py in Javascript portieren (Node.js)

Ich habe versucht, invRegex.py zu portieren für eine Weile auf eine node.js-Implementierung, aber ich kämpfe immer noch damit. Ich habe bereits den regulären Ausdruck parse Baum dank der ret.js Tokenizer und es funktioniert ziemlich gut, abe...

28.12.2013, 13:47

Antwort

Teste den Rückgabewert von lower_bound gegen den Enditerator

In einer effektiven STL von Scott Meyers (Seite 195) gibt es die folgende Zeile: "Das Ergebnis von lower_bound muss getestet werden, um zu sehen, ob es auf den gesuchten Wert zeigt. Im Gegensatz zu find können Sie den Rückgabewert von lower_b...

05.01.2012, 10:38

Antworten

Wie schreibe ich meinen eigenen Iterator für eine Collection-Eigenschaft einer Eigenschaft (mit korrektem Casting)?

Ich habe eine Modellklasse mit einigen Objektkompositionen, und ich kenne den besten Weg, Iteratoren dafür zu schreiben. Um das Problem genauer zu sehen, hier ist die Hierarchie (Semipseudo-Code): Eine Wurzelklasse: %Vor% Einige konkrete...

23.09.2012, 04:11

Antwort

Warum werden die Strings in meinem Iterator verkettet?

Mein ursprüngliches Ziel ist es, eine Liste von Wörtern, eins in jeder Zeile, zu holen und sie in ein HashSet zu setzen, während Kommentarzeilen verworfen und E / A-Fehler korrekt erhöht werden. Gegeben die Datei "stopwords.txt": %Vor% Ic...

07.02.2017, 23:58

Antworten

Wie bekomme ich den Werttyp von einem Ausgabe-Iterator?

Nehmen wir an, ich habe einen C-Container (z. B. MyContainer ) mit enthaltenen Objekten, die als void* -Zeiger gespeichert sind. Die einzige Möglichkeit, die Elemente dieses Containers zu durchlaufen, sind zwei Interface-Funktionen: g...

04.08.2014, 12:07

Antworten

Gibt es eine Variante von min_element, die eine Projektionsfunktion benötigt?

std::min_element gibt das kleinste Element zurück, das entweder durch operator<(T,T) oder durch ein benutzerdefiniertes Prädikat bool Pred(T,T) definiert wurde. Gibt es eine ähnliche Funktion, die das Element zurückgibt, für das die...

18.07.2013, 09:59

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