C++ sets class 1.0

Licentie: Gratis ‎Bestandsgrootte: 13.99 KB
‎Gebruikersbeoordeling: 5.0/5 - ‎1 ‎Stemmen

De klasse sets kan worden gebruikt om setbewerkingen in uw programma's uit te voeren. Het vertegenwoordigt set-elementen als bits in een privé-array van niet-ondertekende lange gehele getallen. De matrixgrootte is een gedefinieerde constante die kan worden gewijzigd om bij uw toepassing te passen. De setsklasse ondersteunt de volgende setbewerkingen door middel van C++ operator overloading: (1) union -- De vereniging van twee sets A, B is de set van alle elementen die behoren tot A of B. In de klasse set is het symbool + de binaire union operator. (2) kruising - De kruising van twee sets A, B is de set van alle elementen die behoren tot zowel A en B. Het symbool * is de binaire kruising operator: A * B = {x: x is in A -en- x is in B } (3) aanvulling - In verzamelingenleer zijn verzamelingen subsets van een vaste universele set U. In de klasse set is U de set elementen genummerd van 1 tot MAX_WORDS * WORD_SIZE. De aanvulling van set A is de set van elementen die behoren tot U, maar niet behoren tot A. Het symbool ~ is de unary complement operator: ~A = {x: x is in U, x is niet in A } (4) verschil - Het verschil van twee sets A, B is de set van alle elementen die behoren tot A minder die in B. Het symbool - is de binaire verschil operator: A - B = {x: x is in A, x is niet in B} (5) symmetrisch verschil - Het symmetrische verschil van twee sets A, B is de set van alle elementen die behoren tot A of B, maar niet beide.

versiegeschiedenis

  • Versie 1.0 geplaatst op 2001-01-15
    Nieuwe release

Programmadetails