Benutzung von reverse_iterator sinnvoll?
-
Hallo,
ich habe mehrere std::vectoren die nach bestimmten Werten durchsucht werdne muessen, aus Erfahrung weiss ich das sich die gesuchten Elemente meist irgendwo im hinteren viertel des containers befinden. Ist es hier sinvoll einen reverse_iterator zu verwenden und am hinteren Ende anzufangen zu suchen. (Anzahl der vectoren ~80000, Anzahl der Elemente in jedem Container ~5)
mfg
-
Im hinteren viertel von ca. 5 Elementen
? Nein, da lohnt sich kein reverse_iterator.Ansonsten testen. Auf der einen Seite findest Du mit reverse_iterator das Element mit weniger iterationen aber auf der anderen Seite arbeitet vermutlich der Prozessor den Speicher von vorne nach hinten schneller ab. Es kommt allerdings auf die Elemente an.
-
0x0000F schrieb:
Anzahl der vectoren ~80000, Anzahl der Elemente in jedem Container ~5
WTF?
Vielleicht solltest du auf eine passendere Datenstruktur umsteigen.
-
@tntnet Danke fuer die Info. Habe es mal getestet, es scheint nicht wirklich schneller zu sein.
-
wtfwtf schrieb:
0x0000F schrieb:
Anzahl der vectoren ~80000, Anzahl der Elemente in jedem Container ~5
WTF?
Vielleicht solltest du auf eine passendere Datenstruktur umsteigen.
Das ist ja mal was.