<![CDATA[Ändern der Elemente in std::set]]>Hallo,

ich teste grad einen Scanlinealgorithmus, der die aktuellen Intervalle in einem std::set vorhält. Leider kann man die Elemente eines std::set nicht direkt modifizieren, da man ja den Key ändern könnte und alles korrumpieren würde.

Gibt es einen Standardweg die Elemente doch zu ändern, wenn man weiss, dass man dadurch die Reihenfolge nicht ändert? Oder sollte man dann lieber Judy oder sonst was nehmen?

]]>https://www.c-plusplus.net/forum/topic/181326/ändern-der-elemente-in-std-setRSS for NodeTue, 22 Sep 2026 08:21:11 GMTSat, 12 May 2007 14:24:00 GMT60<![CDATA[Reply to Ändern der Elemente in std::set on Sat, 12 May 2007 14:25:22 GMT]]>Hallo,

ich teste grad einen Scanlinealgorithmus, der die aktuellen Intervalle in einem std::set vorhält. Leider kann man die Elemente eines std::set nicht direkt modifizieren, da man ja den Key ändern könnte und alles korrumpieren würde.

Gibt es einen Standardweg die Elemente doch zu ändern, wenn man weiss, dass man dadurch die Reihenfolge nicht ändert? Oder sollte man dann lieber Judy oder sonst was nehmen?

]]>https://www.c-plusplus.net/forum/post/1283498https://www.c-plusplus.net/forum/post/1283498Sat, 12 May 2007 14:25:22 GMT<![CDATA[Reply to Ändern der Elemente in std::set on Sat, 12 May 2007 15:11:20 GMT]]>Einfach via const_cast ändern? Ansonsten gibt's ja noch iterator insert(iterator pos, const value_type& x) - nicht ganz was du willst, aber damit kannst du zumindest den neuen Wert fix wieder einfügen.

]]>https://www.c-plusplus.net/forum/post/1283530https://www.c-plusplus.net/forum/post/1283530Sat, 12 May 2007 15:11:20 GMT<![CDATA[Reply to Ändern der Elemente in std::set on Mon, 14 May 2007 06:32:28 GMT]]>Es gibt nur eine offizielle Möglichkeit, die set-Elemente zu "ändern" - alten Wert löschen und neuen Wert eintragen. (selbst den const_cast würde ich dir dort nicht empfehlen)

Als Alternative könntest du deine Daten auch in einem vactor<>/deque<>/list<> speichern und dich selber um die Sortierung kümmern.

]]>https://www.c-plusplus.net/forum/post/1284378https://www.c-plusplus.net/forum/post/1284378Mon, 14 May 2007 06:32:28 GMT<![CDATA[Reply to Ändern der Elemente in std::set on Mon, 14 May 2007 19:17:39 GMT]]>Ich würde sowieso kein std::set nehmen (es sei denn du verwendest nen custom allocator), weil ein std::set durch die andauernde Verwendung des allocators ziemlich langsam ist wenn man viel einfügt/löscht.

Ansonsten sehe ich keinen Grund warum die const_cast Methode nicht funktionieren sollte.

]]>https://www.c-plusplus.net/forum/post/1284914https://www.c-plusplus.net/forum/post/1284914Mon, 14 May 2007 19:17:39 GMT