Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

C++ STL | std::pair aus std::set entfernen

Werbeanzeige

Julién

Alter Hase

  • »Julién« ist der Autor dieses Themas

Beiträge: 717

Wohnort: Bayreuth

Beruf: Student | Hilfswissenschaftler in der Robotik

  • Private Nachricht senden

1

15.08.2016, 18:49

C++ STL | std::pair aus std::set entfernen

Hi,
ich möchte alle 'std::pair' aus einem 'std::set' entfernen,
bei dem das zweite Element des Paares ('pair.second') einem bestimmten Wert/Pointer entspricht.

Ich habe folgendes versucht:

C-/C++-Quelltext

 
1
2
3
4
5
6

                template<class TClass>
                void disconnect(TClass* instance){
                    for(SlotEntity entity : connections)
                        if(instance == entity.second);
                            connections.erase(entity);
                }


Leider wirft mir das Programm folgende Assertion entgegen:

Zitat


Expression: map/set iterator not incrementable


Ich nehme an, dass ich 'connections.erase(...)' nicht aufrufen darf, während ich durch das Set iteriere.
Stimmt diese Annahme und wie löse ich meine Problem?

LG Julien
I write my own game engines because if I'm going to live in buggy crappy filth, I want it to me my own - Ron Gilbert

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

2

15.08.2016, 18:55

Aihaa, woo, tsching
*googleFoo*
http://stackoverflow.com/a/24263441/3801680
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

Julién

Alter Hase

  • »Julién« ist der Autor dieses Themas

Beiträge: 717

Wohnort: Bayreuth

Beruf: Student | Hilfswissenschaftler in der Robotik

  • Private Nachricht senden

3

15.08.2016, 19:27

@BlueCobold: Merci!

Die Lösung:

C-/C++-Quelltext

 
1
2
3
4
5
6
7
8
9

                template<class TClass>
                void disconnect(TClass* instance){
                    for(Connections::iterator it{connections.begin()}, end{connections.end()}; it!=end;){
                        if(it->second == instance)
                            it = connections.erase(it);
                        else
                            it++;
                    }
                }
I write my own game engines because if I'm going to live in buggy crappy filth, I want it to me my own - Ron Gilbert

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

4

15.08.2016, 19:50

Zitat von »Julién«

Leider wirft mir das Programm folgende Assertion entgegen:

Zitat


Expression: map/set iterator not incrementable


Ich nehme an, dass ich 'connections.erase(...)' nicht aufrufen darf, während ich durch das Set iteriere.
Stimmt diese Annahme und wie löse ich meine Problem?

Exakt, genau das ist das Problem: Ein Aufruf von erase() invalidated alle bestehenden Iteratoren in den Container. Die Lösung wurde ja schon von BlueCobold verlinked, ich würde nur an dieser Stelle mal die Frage in den Raum stellen was genau dieses Set eigentlich speichert und wieso es ein Set sein muss. Welche Eigenschaften/Fähigkeiten eines Set brauchst du für deine Anwendung konkret? Insbesondere da Pairs gespeichert werden und die dich interessierenden Daten offenbar mehrfach vorkommen können, erscheint mir die Wahl eines Set etwas merkwürdig (die Uniqueness von Einträgen ist gerade die zentrale Eigenschaft, die ein Set ausmacht). Wieso keine Map oder einfach einen std::vector, auf dem man dann auch einfach std::remove_if verwenden könnte!?
m4studios

Julién

Alter Hase

  • »Julién« ist der Autor dieses Themas

Beiträge: 717

Wohnort: Bayreuth

Beruf: Student | Hilfswissenschaftler in der Robotik

  • Private Nachricht senden

5

15.08.2016, 21:54

Eine Frage, auf die ich selber keine Antwort weiß. Werde wohl auf "std::vector" umsteigen ;)
I write my own game engines because if I'm going to live in buggy crappy filth, I want it to me my own - Ron Gilbert

Schrompf

Alter Hase

Beiträge: 1 470

Wohnort: Dresden

Beruf: Softwareentwickler

  • Private Nachricht senden

6

16.08.2016, 08:43

Das std::remove_if geht doch auf jedem vorwärts iterierbarem Container? Nur dass es halt alle Elemente ranrückt, anstatt sie wirklich zu entfernen, ist für diesen Fall unpraktisch. Alternativ empfehle ich std::find_if

Quellcode

 
1
2
3
4
5
6

template<class TClass>
void disconnect(TClass* instance){
   auto it = std::find_if(connections.begin(), connections.end(), [](auto& p) { return p.second == instance; } );
   if(it != connections.end())
      connections.erase(it);
}


Bedeutet jetzt nicht mehr exakt dasselbe wie vorher, weil jetzt nur noch das erste auftretende Element gelöscht wird, nicht mehr jedes. Und es ist ziemlich C++11-Und-Neuer, also aufpassen, ob Du das benutzen darfst.
Häuptling von Dreamworlds. Baut aktuell an nichts konkretem, weil das Vollzeitangestelltenverhältnis ihn fest im Griff hat. Baut daneben nur noch sehr selten an der Open Asset Import Library mit.

Nimelrian

Alter Hase

Beiträge: 1 216

Beruf: Softwareentwickler (aktuell Web/Node); Freiberuflicher Google Proxy

  • Private Nachricht senden

7

16.08.2016, 09:04

Nein, in einem std::set kann remove_if nicht verwendet werden, weil remove_if in seinem Prozess die Elemente verschiebt und dies im Widerspruch zu den Eigenschaften eines Sets steht (Elemente sind immer geordnet).
Ich bin kein UserSideGoogleProxy. Und nein, dieses Forum ist kein UserSideGoogleProxyAbstractFactorySingleton.

Schrompf

Alter Hase

Beiträge: 1 470

Wohnort: Dresden

Beruf: Softwareentwickler

  • Private Nachricht senden

8

16.08.2016, 10:28

Ah, stimmt. Danke.
Häuptling von Dreamworlds. Baut aktuell an nichts konkretem, weil das Vollzeitangestelltenverhältnis ihn fest im Griff hat. Baut daneben nur noch sehr selten an der Open Asset Import Library mit.

Werbeanzeige

Ähnliche Themen