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 aussehen

    A= { {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!!! 🙂
    Raphael

    PS: 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.


Anmelden zum Antworten