La classe sets può essere utilizzata per eseguire operazioni impostate nei programmi. Rappresenta gli elementi set come bit in una matrice privata di interi lunghi senza segno. La dimensione dell'array è una costante definita che può essere modificata in base all'applicazione. La classe sets supporta le seguenti operazioni di set tramite overload dell'operatore C++: Unione L'unione di due insiemi A, B è l'insieme di tutti gli elementi che appartengono ad A o B. Nella classe sets, il simbolo + è l'operatore di unione binario: A + B = {x: x è in A -oppure- x è in B } Intersezione L'intersezione di due insiemi A, B è l'insieme di tutti gli elementi che appartengono sia ad A che a B. Il simbolo * è l'operatore di intersezione binaria: A * B = {x: x è in A -e- x è in B } Esempio Sia A = {1, 2, 3, 4} e B = {3, 4, 5, 6}. Poi A + B = {1, 2, 3, 4, 5, 6} A * B = {3, 4} Complemento Nella teoria degli insiemi, gli insiemi sono sottoinsiemi di un insieme universale fisso U. Nella classe sets, U è l'insieme di elementi numerati da 1 a MAX_WORDS * WORD_SIZE. Nel file di dichiarazione della classe riportato di seguito vengono effettuate le seguenti definizioni: #define MAX_WORDS 2 #define WORD_SIZE ( 8 * sizeof( non firmato lungo ) Questi parametri rendono l'intervallo di U, da 1 a 64 in insiemi. Per aumentare o diminuire la dimensione di U, modificare il valore definito di MAX_WORDS. Il complemento dell'insieme A è l'insieme di elementi appartenenti a U ma non appartenenti ad A. Il simbolo ~ è l'operatore di complemento unario: ~A = {x: x è in U, x non è in A } Esempio Sia A = {1, 2, 3, 4} e B = {3, 4, 5, 6}. Poi ~A = {5, 6, 7, . . .} ~B = {1, 2, 7, 8, 9, . . .} Differenza La differenza di due insiemi A, B è l'insieme di tutti gli elementi che appartengono ad A meno quelli in B. Il simbolo - è l'operatore di differenza binaria: A - B = {x: x è in A, x non è in B} Esempio Sia A = {1, 2, 3, 4} e B = {3, 4, 5, 6}. Poi A - B = {1, 2} Si può dimostrare che A - B = A * ~B. differenza simmetrica La differenza simmetrica di due insiemi A, B è l'insieme di tutti gli elementi che appartengono ad A o a B, ma non entrambi.
cronologia delle versioni
- Versione 1.0 pubblicato il 2001-01-15
Nuova versione
Dettagli del programma
- Categoria: Istruzione > Altro
- Editore: abecedarical-systems
- Licenza: Gratuito
- Prezzo: N/A
- Versione: 1.0
- Piattaforma: windows