<![CDATA[std::map Schlüssel in &quot;richtiger&quot; Reihenfolge ausgeben]]>Hallo 🙂

Wie kann ich dafür sorgen, dass die Schlüsselelemente in meiner map in der Reihenfolge ausgegeben werden, in der sie angehangen wurden. Beispiel:

ich füge 1-9 als schlüssel hinzu
ich füge 10 als schlüssel hinzu

ausgabe
1
10
2
3
4
...

Wie kann ich die Sortierung zumindest beim ausgeben umgehen (wenn ich sie ganz umgehen würde, würde die map ja keinen Sinn mehr machen 😃 )?

]]>https://www.c-plusplus.net/forum/topic/140247/std-map-schlüssel-in-quot-richtiger-quot-reihenfolge-ausgebenRSS for NodeMon, 31 Aug 2026 00:18:55 GMTMon, 13 Mar 2006 13:56:52 GMT60<![CDATA[Reply to std::map Schlüssel in &quot;richtiger&quot; Reihenfolge ausgeben on Mon, 13 Mar 2006 13:56:52 GMT]]>Hallo 🙂

Wie kann ich dafür sorgen, dass die Schlüsselelemente in meiner map in der Reihenfolge ausgegeben werden, in der sie angehangen wurden. Beispiel:

ich füge 1-9 als schlüssel hinzu
ich füge 10 als schlüssel hinzu

ausgabe
1
10
2
3
4
...

Wie kann ich die Sortierung zumindest beim ausgeben umgehen (wenn ich sie ganz umgehen würde, würde die map ja keinen Sinn mehr machen 😃 )?

]]>https://www.c-plusplus.net/forum/post/1015342https://www.c-plusplus.net/forum/post/1015342Mon, 13 Mar 2006 13:56:52 GMT<![CDATA[Reply to std::map Schlüssel in &quot;richtiger&quot; Reihenfolge ausgeben on Mon, 13 Mar 2006 14:03:37 GMT]]>gar nicht - die map kannst du nicht mehr "desortieren" 😉
(vielleicht hast du für deinen Zweck den falschen Container ausgesucht)

]]>https://www.c-plusplus.net/forum/post/1015353https://www.c-plusplus.net/forum/post/1015353Mon, 13 Mar 2006 14:03:37 GMT<![CDATA[Reply to std::map Schlüssel in &quot;richtiger&quot; Reihenfolge ausgeben on Mon, 13 Mar 2006 14:25:04 GMT]]>Ich meine, es gab da irgendeinen iterator der die map dann "richtig" ausgegeben hat. Ich bin mir da ganz sicher 😃 Oder verwechsel ich da etwas?

]]>https://www.c-plusplus.net/forum/post/1015375https://www.c-plusplus.net/forum/post/1015375Mon, 13 Mar 2006 14:25:04 GMT<![CDATA[Reply to std::map Schlüssel in &quot;richtiger&quot; Reihenfolge ausgeben on Mon, 13 Mar 2006 14:31:38 GMT]]>Du verwechselst da was.

]]>https://www.c-plusplus.net/forum/post/1015386https://www.c-plusplus.net/forum/post/1015386Mon, 13 Mar 2006 14:31:38 GMT<![CDATA[Reply to std::map Schlüssel in &quot;richtiger&quot; Reihenfolge ausgeben on Mon, 13 Mar 2006 15:40:34 GMT]]>Das was du machen kannst, ist sortiert einfügen. D.h. nicht erst beim ausgeben, sonder wenn du jedes Map-Element einfügst, tust du das an der richtigen Stelle. Vorallem funktioniert das ausgeben auch schneller.

Ich weiß aber auch nicht, ob std::sort() für std::map geht. 🙄

]]>https://www.c-plusplus.net/forum/post/1015457https://www.c-plusplus.net/forum/post/1015457Mon, 13 Mar 2006 15:40:34 GMT<![CDATA[Reply to std::map Schlüssel in &quot;richtiger&quot; Reihenfolge ausgeben on Mon, 13 Mar 2006 15:40:42 GMT]]>Ganz sicher - die Elemente der map werden in einem binären Suchbaum untergebracht, da hast du garantiert keine Möglichkeit mehr, die Reihenfolge zu rekonstruieren, in der sie eingefügt wurden.

PS: Eventuell ist ja auch nur dein Sortierkriterium "kaputt" 😉

]]>https://www.c-plusplus.net/forum/post/1015459https://www.c-plusplus.net/forum/post/1015459Mon, 13 Mar 2006 15:40:42 GMT