C++ sets class 1.0

Sobre C++ sets class

As classes de conjuntos podem ser usadas para executar operações definidas em seus programas. Ele representa elementos definidos como bits em uma matriz privada de inteiros longos não assinados. O tamanho da matriz é uma constante definida que pode ser alterada para se adequar à sua aplicação. A classe define suporta as seguintes operações definidas por meio da sobrecarga do operador C++: União A união de dois conjuntos A, B é o conjunto de todos os elementos que pertencem a A ou B. Na classe de conjuntos, o símbolo + é o operador do sindicato binário: A + B = {x: x está em A -ou- x está em B } Interseção A intersecção de dois conjuntos A, B é o conjunto de todos os elementos que pertencem tanto a A quanto a B. O símbolo * é o operador de intersecção binária: A * B = {x: x está em A -e- x está em B } Exemplo Deixe A = {1, 2, 3, 4} e B = {3, 4, 5, 6}. Então A + B = {1, 2, 3, 4, 5, 6} A * B = {3, 4} Complementar Na teoria dos conjuntos, conjuntos são subconjuntos de um conjunto universal fixo U. Na classe de conjuntos, U é o conjunto de elementos numerados de 1 a MAX_WORDS * WORD_SIZE. No arquivo de declaração de classe abaixo, as seguintes definições são feitas: #define MAX_WORDS 2 #define WORD_SIZE ( 8 * tamanhos (longos assinados) Esses parâmetros fazem a faixa de U, 1 a 64 em conjuntos. Para aumentar ou diminuir o tamanho de U, altere o valor definido de MAX_WORDS. O complemento do conjunto A é o conjunto de elementos pertencentes a U, mas não pertencentes a A. O símbolo ~ é o operador de complemento não-cansativo: ~A = {x: x está em U, x não está em A } Exemplo Deixe A = {1, 2, 3, 4} e B = {3, 4, 5, 6}. Então ~A = {5, 6, 7, . ~B = {1, 2, 7, 8, 9, . Diferença A diferença de dois conjuntos A, B é o conjunto de todos os elementos que pertencem a A menos aqueles em B. O símbolo - é o operador de diferença binária: A - B = {x: x está em A, x não está em B} Exemplo Deixe A = {1, 2, 3, 4} e B = {3, 4, 5, 6}. Então A - B = {1, 2} Pode-se mostrar que A - B = A * ~B. diferença simétrica A diferença simétrica de dois conjuntos A, B é o conjunto de todos os elementos que pertencem a A ou a B, mas não ambos.