C ++ setsklasse Voer verschillende set-operaties uit
Download nu

C ++ setsklasse Rangschikking & Samenvatting

C ++ setsklasse Tags

klas set C ++ C ++ klasse sets C ++ Development instellen

C ++ setsklasse Beschrijving

C ++ Sets-klasse is ontwikkeld als een toegankelijk pakket waarmee u SET-activiteiten in uw programma's kunt uitvoeren. Het vertegenwoordigt instellende elementen als bits in een privé-array van niet-ondertekende lange gehele getallen. De array-grootte is een gedefinieerde constante die kan worden gewijzigd in uw aanvraag. C ++ SETS-klasse ondersteunt de volgende set-operaties door middel van C ++ Operator Overbelasting: Unie De Unie van twee sets A, B is de reeks van alle elementen die behoren tot een of B. in de SETS-klasse, het symbool + is de binaire exploitant van de Unie: A + B = {x: x is in een -or-x is in b} Kruising De kruising van twee sets A, B is de set van alle elementen die behoren tot zowel A als B. Het symbool * is de binaire kruising-operator: A * b = {x: x is in een -And-x is in b} voorbeeld Laat a = {1, 2, 3, 4} en b = {3, 4, 5, 6}. Dan A + B = {1, 2, 3, 4, 5, 6} A * B = {3, 4} aanvulling In Set Theory zijn sets Subsets van een vaste universele set U. In de SETS-klasse is u de set elementen genummerd van 1 tot max_words * Word_Size. In het onderstaande klassenaanklassingsbestand worden de volgende definities gedaan: #define max_words 2 #define word_size (8 * sizeof (niet-ondertekend lang)) Deze parameters maken het bereik van u, 1 tot 64 in sets. Wijzig de gedefinieerde waarde van max_woorden om de grootte van u te verhogen of te verlagen. De aanvulling op SET A is de reeks elementen die bij u behoren, maar niet behoren tot A. Het symbool ~ is de Oneary Complement-operator: ~ A = {x: x is in u, x is niet in een} voorbeeld Laat a = {1, 2, 3, 4} en b = {3, 4, 5, 6}. Dan ~ A = {5, 6, 7 ,. . .} ~ B = {1, 2, 7, 8, 9 ,. . .} verschil Het verschil van twee sets A, B is de set van alle elementen die tot een minder zijn die in B. het symbool - is de binaire verschiloperator: A - B = {x: x is in a, x is niet in b} voorbeeld Laat a = {1, 2, 3, 4} en b = {3, 4, 5, 6}. Dan A - B = {1, 2} Het kan worden aangetoond dat A - B = A * ~ B. Symmetrisch verschil Het symmetrische verschil van twee sets A, B is de set van alle elementen die behoren tot A of tot B, maar niet allebei.

C ++ setsklasse Gerelateerde software