Einfügen primitiven Typs in Mengen von Sets

Question

Ich suche nach allen Teilmengen eines Satzes der Größe n, z. {{}, {1}, {1, 2} etc. } unter Verwendung der beschriebenen Methode here.

Mein Problem entsteht mit dem Versuch, eine Reihe von Sätzen mit C++ 11 zu erstellen. Ich habe nämlich eine set<set<int> > permutations, die alle meine Untermengen enthält. Wenn ich einige ganzzahlige Element i in jede der Teilmengen in permutations enthaltenen einzufügen versuchen, wie folgt:

for (set<set<int> >::iterator it = permutations.begin(); it != permutations.end(); ++it) 
{ 
    it->insert(i); //error here 
} 

I führen zu einem „keine Instanz von überladenen Funktion entspricht der Argumentliste (das Objekt Qualifier eingeben, die verhindern, dass eine Übereinstimmung“Fehler. Mein Verständnis ist, dass Iterator it zu einem set<int> Objekt bezieht, und so hat *it Memberfunktion insert(). Was dieser spezielle Fehler, entstehen?

Answer 1

Sie sind nicht erlaubt ist, bewirkt, dass die Elemente eines Satzes zu ändern weil dies den internen Ordnungsmechanismus, den der Satz verwendet, durchbrechen würde *it in Ihrer Schleife ist const set<int>&. Folglich können Sie den Einsatz nicht aufrufen.

Sie können eine Kopie des Elements erstellen, ein Element in die Kopie einfügen, das Original entfernen und durch die Kopie ersetzen.

for (set<set<int> >::iterator it = permutations.begin(); it != permutations.end();) 
{ 
    auto copy = *it; 
    copy.insert(i); 
    it = permutations.erase(it); 
    permutations.insert(copy); 
} 

Beachten Sie, dass, wenn in einem Satz ein Element eingefügt macht es zu einem anderen identisch, es wird nicht eingefügt werden, und Sie werden mit einem weniger Elemente festgelegt in Ihrem Set enden. Wenn Ihre Menge beispielsweise {{}, {1}, {1,2}} ist und i 1 ist, dann wird die obige Schleife die leere Menge betrachten, eine 1 dazu hinzufügen (was zu {1} führt), und dann wird sie fehlschlagen, wenn sie versucht, diese Menge wieder hinzuzufügen , denn es gibt bereits eine Menge mit diesem Wert.