<![CDATA[std::map - unbenutzten Key ermitteln]]>Hallo Forum,

angenommen ich habe eine std::map<unsigned int, float> .
Gibt es eine praktikable, leichte möglichkeit einen neuen Wert einzufügen, ohne selbst einen Schlüssel festzulegen?
Also kann std::map<> irgendwie nach unbenutzten Schlüsseln suchen?

]]>https://www.c-plusplus.net/forum/topic/247712/std-map-unbenutzten-key-ermittelnRSS for NodeThu, 17 Sep 2026 11:55:40 GMTFri, 14 Aug 2009 13:45:18 GMT60<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 13:45:18 GMT]]>Hallo Forum,

angenommen ich habe eine std::map<unsigned int, float> .
Gibt es eine praktikable, leichte möglichkeit einen neuen Wert einzufügen, ohne selbst einen Schlüssel festzulegen?
Also kann std::map<> irgendwie nach unbenutzten Schlüsseln suchen?

]]>https://www.c-plusplus.net/forum/post/1760817https://www.c-plusplus.net/forum/post/1760817Fri, 14 Aug 2009 13:45:18 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 13:50:58 GMT]]>Wo ist der Sinn hinter der Aktion? Beschreibe mal, was genau Du mache willst.

PS: Ich frage, weil mir das nicht sinnvoll erscheint. Der Key wird ja zur Suche des Wertes benutzt. Wenn Du zufällige Keys hast, kannst Du nicht mehr ordentlich danach suchen.

]]>https://www.c-plusplus.net/forum/post/1760818https://www.c-plusplus.net/forum/post/1760818Fri, 14 Aug 2009 13:50:58 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 13:48:11 GMT]]>Nein, nicht wirklich. std::map basiert ja darauf, dass jeweils Schlüssel-Wert-Paare vorliegen.

Wozu brauchst du das? Wäre nicht std::set eine bessere Alternative?

]]>https://www.c-plusplus.net/forum/post/1760819https://www.c-plusplus.net/forum/post/1760819Fri, 14 Aug 2009 13:48:11 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 13:55:46 GMT]]>Ich möchte eine Klasse in eine "Liste" verpacken.
Die Schlüssel sollen in gewisser weiße IDs für die Klassen darstellen.

]]>https://www.c-plusplus.net/forum/post/1760825https://www.c-plusplus.net/forum/post/1760825Fri, 14 Aug 2009 13:55:46 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 14:01:45 GMT]]>daersc schrieb:

Ich möchte eine Klasse in eine "Liste" verpacken.
Die Schlüssel sollen in gewisser weiße IDs für die Klassen darstellen.

Das ist (für mich, aber ich bin auch doof) noch etwas zu wenig Info. Was genau willst Du machen? Klassen kann man nicht in einer Liste packen. Instanzen der Klasse schon.
Willst Du vielleicht eine Factory bauen?

]]>https://www.c-plusplus.net/forum/post/1760827https://www.c-plusplus.net/forum/post/1760827Fri, 14 Aug 2009 14:01:45 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 14:05:44 GMT]]>Ich weiß zwar nicht was eien Factory ist aber ja ich möchte Instanzen einer Klasse in einer Liste darstellen.
Später sollen andere Klassen auf eine Instanz meiner Liste/Map wie auf eine Hashtable zugreifen können - und sie haben dann nur die IDs gegeben.

]]>https://www.c-plusplus.net/forum/post/1760828https://www.c-plusplus.net/forum/post/1760828Fri, 14 Aug 2009 14:05:44 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 14:24:30 GMT]]>Eine Factory ist eine Klasse oder Funktion, die Instanzen erzeugt. Das Factory-Pattern wird oft benötigt, wenn man nicht selber über den Konstruktor Objekte erstellen darf, sondern über eine genau vorgegebene Schnittstelle.

Inwiefern ist das ein Problem für dich, dass der Schlüssel bekannt sein muss? Hast du am Anfang noch nicht alle Schlüssel, sondern nur die Werte? Kein Problem, dann speicherst du die Werte eben in einem anderen Container (z.B. std::list ) und fügst diese nacheinander in die Map ein - inklusive Schlüssel.

Für Hashmaps gibt es auch std::tr1::unordered_map , falls du TR1-Unterstützung hast.

]]>https://www.c-plusplus.net/forum/post/1760840https://www.c-plusplus.net/forum/post/1760840Fri, 14 Aug 2009 14:24:30 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 14:50:47 GMT]]>Erstmal: Danke für eure Antworten!

Jetzt habe ich noch eine weitere Frage:

Nexus schrieb:

Für Hashmaps gibt es auch std::tr1::unordered_map , falls du TR1-Unterstützung hast.

Kann ich bei einer std::map in jedem Fall davon ausgehen, dass die Schlüssel sortiert sind? Weil das ist doch nicht vorgeschrieben vom Standard oder?
Ist es dann schlachter Programmierstil wenn man das einfach als gegeben ansieht?

]]>https://www.c-plusplus.net/forum/post/1760854https://www.c-plusplus.net/forum/post/1760854Fri, 14 Aug 2009 14:50:47 GMT<![CDATA[Reply to std::map - unbenutzten Key ermitteln on Fri, 14 Aug 2009 15:02:33 GMT]]>daersc schrieb:

Kann ich bei einer std::map in jedem Fall davon ausgehen, dass die Schlüssel sortiert sind? Weil das ist doch nicht vorgeschrieben vom Standard oder?

Doch, das ist vorgeschrieben. Du kannst auch selber ein Sortierkriterium angeben, standardmässig wird dafür operator< genommen.

daersc schrieb:

Ist es dann schlachter Programmierstil wenn man das einfach als gegeben ansieht?

Nein, im Gegenteil. Das ist gerade eine wichtige Eigenschaft der assoziativen Container.

]]>https://www.c-plusplus.net/forum/post/1760865https://www.c-plusplus.net/forum/post/1760865Fri, 14 Aug 2009 15:02:33 GMT