<![CDATA[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
🙂

]]>https://www.c-plusplus.net/forum/topic/315672/benutzung-von-reverse_iterator-sinnvollRSS for NodeFri, 31 Jul 2026 03:31:22 GMTTue, 09 Apr 2013 06:33:41 GMT60<![CDATA[Reply to Benutzung von reverse_iterator sinnvoll? on Tue, 09 Apr 2013 06:33:41 GMT]]>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
🙂

]]>https://www.c-plusplus.net/forum/post/2313915https://www.c-plusplus.net/forum/post/2313915Tue, 09 Apr 2013 06:33:41 GMT<![CDATA[Reply to Benutzung von reverse_iterator sinnvoll? on Tue, 09 Apr 2013 06:37:26 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/2313917https://www.c-plusplus.net/forum/post/2313917Tue, 09 Apr 2013 06:37:26 GMT<![CDATA[Reply to Benutzung von reverse_iterator sinnvoll? on Tue, 09 Apr 2013 07:18:50 GMT]]>0x0000F schrieb:

Anzahl der vectoren ~80000, Anzahl der Elemente in jedem Container ~5

WTF?
Vielleicht solltest du auf eine passendere Datenstruktur umsteigen.

]]>https://www.c-plusplus.net/forum/post/2313930https://www.c-plusplus.net/forum/post/2313930Tue, 09 Apr 2013 07:18:50 GMT<![CDATA[Reply to Benutzung von reverse_iterator sinnvoll? on Wed, 10 Apr 2013 04:56:05 GMT]]>@tntnet Danke fuer die Info. Habe es mal getestet, es scheint nicht wirklich schneller zu sein.

]]>https://www.c-plusplus.net/forum/post/2314299https://www.c-plusplus.net/forum/post/2314299Wed, 10 Apr 2013 04:56:05 GMT<![CDATA[Reply to Benutzung von reverse_iterator sinnvoll? on Wed, 10 Apr 2013 04:59:02 GMT]]>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. 😮

]]>https://www.c-plusplus.net/forum/post/2314300https://www.c-plusplus.net/forum/post/2314300Wed, 10 Apr 2013 04:59:02 GMT