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.
história da versão
- Versão 1.0 postado em 2001-01-15
Novo lançamento
Detalhes do programa
- Categoria: Educação > Outros
- Editor: abecedarical-systems
- Licença: Livre
- Preço: N/A
- Versão: 1.0
- Plataforma: windows