array von sets oder alternative um "mengen von mengen" zu verwalten
-
Hallo!
ich möchte mengen A von mengen b verwalten, wobei
- die A's relativ oft neue b's hinzu bekommen oder verlieren
- die b's oft operationen wie schnitt, vereinigung usw. unterworfen werden.welche Datenstruktur schlagen Sie mir vor?
nochmal ein Beispiel:
A = {b1,b2,b3} könnte so aussehenA= { {1,2,3,4}, {3,4,5,6} ,..., {3,8,9,0,-1} }
die Mengen der Form A bekommen immer wieder Elemente (z.B. {1,2,3,4})
weggenommen und hinzugefügt.Auf den b's werden kompliziertere Operationen ausgeführt.
Für die b's verwende ich bisher set (das funktioniert auch prima) aber
A ist bisher ziemlich unhandlich (ist bisher array von sets) inbesondere
muss ich bei jedem hinzufügen das gesamte Array kopieren...
vielen Dank für Ihre Hilfe!!!
RaphaelPS: hätte ich das hier besser in mathe gepostet?
-
anstatt ein array würde ich eine liste nehmen und die vielleicht mit int-vektoren füllen... ich weiß aber nicht, was Sie genau vorhaben...
-
klar
mir war nicht klar, dass ich die Container nicht nur mit basistypen verwenden kann.