C++ sets class 1.0

Lizenz: kostenlos ‎Dateigröße: 13.99 KB
‎Benutzerbewertung: 5.0/5 - ‎1 ‎Stimmen

Die Sets-Klasse kann verwendet werden, um Set-Operationen in Ihren Programmen auszuführen. Es stellt set-Elemente als Bits in einem privaten Array von nicht signierten langen Ganzzahlen dar. Die Arraygröße ist eine definierte Konstante, die an Ihre Anwendung angepasst werden kann. Die sets-Klasse unterstützt die folgenden Set-Operationen mittels C++-Operatorüberladung: (1) Union -- Die Vereinigung von zwei Sätzen A, B ist der Satz aller Elemente, die entweder zu A oder B gehören. In der Sets-Klasse ist das Symbol + der binäre Union-Operator. (2) Schnittpunkt -- Der Schnittpunkt zweier Sätze A, B ist der Satz aller Elemente, die zu A und B gehören. Das Symbol * ist der binäre Schnittpunktoperator: A * B = x: x ist in A -und- x ist in B (3) Komplement -- In der Mengentheorie sind Sets Teilmengen eines festen universellen Satzes U. In der Sets-Klasse ist U der Satz von Elementen, die von 1 bis MAX_WORDS * WORD_SIZE nummeriert sind. Die Ergänzung des Satzes A ist der Satz von Elementen, die zu U gehören, aber nicht zu A gehören. Das Symbol - ist der unäre Komplement-Operator: "A = x: x ist in U, x ist nicht in A ( 4) Differenz -- Der Unterschied von zwei Sätzen A, B ist der Satz aller Elemente, die zu A weniger gehören, die in B. Das Symbol - ist der binäre Differenzoperator: A - B = x: x ist in A, x ist nicht in B (5) symmetrischer Unterschied -- Der symmetrische Unterschied von zwei Sätzen A, B ist der Satz aller Elemente, die zu A oder Zu B gehören, aber nicht beides.

VERSIONSVERLAUF

  • Version 1.0 veröffentlicht auf 2001-01-15
    Neue Version

Programmdetails