<![CDATA[std::set]]>Ich habe ein std::set das Objekte einer Klasse verwaltet. Der operator < ist über ein Attribut der Klasse definiert. Kann ich in dem std::set jetzt nach einem Objekt suchen, ohne eine Instanz der Klasse zu erstellen? Also angenommen dieses Attribut ist ein string, und ich möchte das Objekt suchen, das diesen string als Attribut hat.

]]>https://www.c-plusplus.net/forum/topic/301533/std-setRSS for NodeTue, 11 Aug 2026 22:44:25 GMTThu, 29 Mar 2012 13:39:54 GMT60<![CDATA[Reply to std::set on Thu, 29 Mar 2012 13:39:54 GMT]]>Ich habe ein std::set das Objekte einer Klasse verwaltet. Der operator < ist über ein Attribut der Klasse definiert. Kann ich in dem std::set jetzt nach einem Objekt suchen, ohne eine Instanz der Klasse zu erstellen? Also angenommen dieses Attribut ist ein string, und ich möchte das Objekt suchen, das diesen string als Attribut hat.

]]>https://www.c-plusplus.net/forum/post/2196611https://www.c-plusplus.net/forum/post/2196611Thu, 29 Mar 2012 13:39:54 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 13:41:10 GMT]]>Doof, gelle? Das geht dann nur über std::find_if ...

]]>https://www.c-plusplus.net/forum/post/2196613https://www.c-plusplus.net/forum/post/2196613Thu, 29 Mar 2012 13:41:10 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 13:44:18 GMT]]>Du iterierst über alle Elemente des sets und guckst mittels einer passenden Funktion nach, ob das Element zu deinem Kriterium passt. Da dein Kriterium ja anscheinend nicht das Ordnungskriterium des sets ist, haben die beiden überhaupt nichts miteinander zu tun. Oder man kann diese Handsuche mit dem genannten find_if abkürzen, welches genau das oben beschriebene tut. Aber jetzt weißt du wenigstens, was da passiert.

]]>https://www.c-plusplus.net/forum/post/2196616https://www.c-plusplus.net/forum/post/2196616Thu, 29 Mar 2012 13:44:18 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 13:57:46 GMT]]>SeppJ schrieb:

Da dein Kriterium ja anscheinend nicht das Ordnungskriterium des sets ist

Doch doch, ist es. Daher ja die Frage.

]]>https://www.c-plusplus.net/forum/post/2196629https://www.c-plusplus.net/forum/post/2196629Thu, 29 Mar 2012 13:57:46 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:04:20 GMT]]>unreg schrieb:

SeppJ schrieb:

Da dein Kriterium ja anscheinend nicht das Ordnungskriterium des sets ist

Doch doch, ist es. Daher ja die Frage.

Ne, ist es nicht. Wenn Dein Elementtyp z.B. A ist und u und v Objekte vom Typ A , dann ist aus Sicht des sets u < v das Ordnungsmerkmal. Es werden also Objekte vom Typ A in Relation gesetzt. Dass intern ein String für den operator< benutzt wird, kann std::set nicht wissen. Das kann nur A-Objekte miteinander vergleichen.

]]>https://www.c-plusplus.net/forum/post/2196634https://www.c-plusplus.net/forum/post/2196634Thu, 29 Mar 2012 14:04:20 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:06:52 GMT]]>Soweit war ich irgendwie auch schon.. 🙄
Die Frage war, ob es trotzdem eine Möglichkeit gibt die schnelle Suche des set auszunutzen, undzwar möglichst elegant mit Standardmitteln.

]]>https://www.c-plusplus.net/forum/post/2196637https://www.c-plusplus.net/forum/post/2196637Thu, 29 Mar 2012 14:06:52 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:08:51 GMT]]>unreg schrieb:

Soweit war ich irgendwie auch schon.. 🙄
Die Frage war, ob es trotzdem eine Möglichkeit gibt die schnelle Suche des set auszunutzen, undzwar möglichst elegant mit Standardmitteln.

Wieso fragst Du noch mal? Das wurde schon zwei mal beantwortet.

]]>https://www.c-plusplus.net/forum/post/2196639https://www.c-plusplus.net/forum/post/2196639Thu, 29 Mar 2012 14:08:51 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:24:45 GMT]]>Das klingt fast so, als würdest du eine std::map wollen...

]]>https://www.c-plusplus.net/forum/post/2196649https://www.c-plusplus.net/forum/post/2196649Thu, 29 Mar 2012 14:24:45 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:30:20 GMT]]>daddy_felix schrieb:

Das klingt fast so, als würdest du eine std::map wollen...

Das ist auch so, nur gehört der Key dem gemappten Objekt. Vielleicht könnte man eine Referenz benutzen, aber das Objekt kann ja im Speicher verschoben werden, insofern halte ich das für keine gute Idee.
Mich wundert auch etwas, dass dieses Problem noch nie jemand gehabt zu haben scheint.

]]>https://www.c-plusplus.net/forum/post/2196653https://www.c-plusplus.net/forum/post/2196653Thu, 29 Mar 2012 14:30:20 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:32:33 GMT]]>achso, dieser key ändert sich - dann geht eine map natürlich nicht.

Alle, die dieses Problem bisher gehabt haben, werden std::find_if verwendet haben (oder das Verhalten von find_if nachprogrammiert). Wieso hast du denn so ein Problem mit dieser Lösung?

]]>https://www.c-plusplus.net/forum/post/2196655https://www.c-plusplus.net/forum/post/2196655Thu, 29 Mar 2012 14:32:33 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:34:07 GMT]]>Weil es den Sinn des set (die schnelle Suche) kaputt macht.

]]>https://www.c-plusplus.net/forum/post/2196656https://www.c-plusplus.net/forum/post/2196656Thu, 29 Mar 2012 14:34:07 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 14:44:16 GMT]]>Es *kann* keine schnelle Suche geben, wenn sich der entscheidende Key ändert. hast du mal geprüft, ob sich das "langsame" find_if überhaupt auf die Performance auswirkt?

]]>https://www.c-plusplus.net/forum/post/2196662https://www.c-plusplus.net/forum/post/2196662Thu, 29 Mar 2012 14:44:16 GMT<![CDATA[Reply to std::set on Thu, 29 Mar 2012 15:59:42 GMT]]>Stopf alles in einen vector. Dazu dann noch eine jeweils map Ordnung nach Kriterium A auf Vectorindizes und eine map nach Kriterium B auf Indizes. Dann kannst du flott auf Daten nach unterschiedlicher Ordnung zugreifen. Alles schön in eine Supercontainerklasse gepackt.

Gibt's glaube ich auch schon fertig von Boost.

]]>https://www.c-plusplus.net/forum/post/2196682https://www.c-plusplus.net/forum/post/2196682Thu, 29 Mar 2012 15:59:42 GMT<![CDATA[Reply to std::set on Fri, 30 Mar 2012 07:01:51 GMT]]>SeppJ schrieb:

Stopf alles in einen vector. Dazu dann noch eine jeweils map Ordnung nach Kriterium A auf Vectorindizes und eine map nach Kriterium B auf Indizes. Dann kannst du flott auf Daten nach unterschiedlicher Ordnung zugreifen. Alles schön in eine Supercontainerklasse gepackt.

das klingt ja an sich gut, allerdings muss er dann darauf achten, die Map zu aktualisieren, wenn sich der Key eines Elementes ändert... oder habe ich da jetzt einen Denkfehler?

]]>https://www.c-plusplus.net/forum/post/2196853https://www.c-plusplus.net/forum/post/2196853Fri, 30 Mar 2012 07:01:51 GMT<![CDATA[Reply to std::set on Fri, 30 Mar 2012 07:04:33 GMT]]>Kein Denkfehler. Deswegen sprach SeppJja auch davon alles in eine Verwaltungsklasse zu stopfen. Duie übernimmt dann die Synchronisation.

]]>https://www.c-plusplus.net/forum/post/2196858https://www.c-plusplus.net/forum/post/2196858Fri, 30 Mar 2012 07:04:33 GMT<![CDATA[Reply to std::set on Fri, 30 Mar 2012 07:09:52 GMT]]>und woher weiß die Verwaltungsklasse, dass sich in irgendeinem Objekt eine Membervariable geändert hat? Dazu müsste ja entweder das Objekt ein Signal aussenden oder die Verwaltungsklasse permanent die Member abfragen - und diese Member müssten dann auch öffentlich verfügbar sein.

]]>https://www.c-plusplus.net/forum/post/2196859https://www.c-plusplus.net/forum/post/2196859Fri, 30 Mar 2012 07:09:52 GMT<![CDATA[Reply to std::set on Fri, 30 Mar 2012 07:12:42 GMT]]>Nein, deine Membervariablen machst du natürlich private. Nur die Verwaltungsklasse selbst bekommt die Rechte da was zu ändern. Du musst halt alle nötigen Zugriffsfunktionen implementieren.

]]>https://www.c-plusplus.net/forum/post/2196861https://www.c-plusplus.net/forum/post/2196861Fri, 30 Mar 2012 07:12:42 GMT<![CDATA[Reply to std::set on Fri, 30 Mar 2012 07:19:09 GMT]]>Wenn es sich dabei um ein eigenes Objekt handelt, ok. Wenn man Objekte aus einer Library verwalten will, geht das schon nicht mehr. Und mir ist immer noch nicht klar, wie die Synchronisation laufen soll, wenn da Objekt keine Signale bei Änderungen des Wertes aussendet. Geht das auch anders als mit permanentem Polling? Was, wenn die Klasse nicht Thread-sicher ist?

]]>https://www.c-plusplus.net/forum/post/2196864https://www.c-plusplus.net/forum/post/2196864Fri, 30 Mar 2012 07:19:09 GMT