C++ sets class 1.0

Licença: Grátis ‎Tamanho do arquivo: 13.99 KB
‎Classificação dos utilizadores: 3.6/5 - ‎8 ‎votos

A classe de conjuntos pode ser usada para executar operações definidas nos seus programas. Representa elementos definidos como bits numa matriz privada de inteiros não assinados. O tamanho da matriz é uma constante definida que pode ser alterada de acordo com a sua aplicação. A classe de conjuntos suporta as seguintes operações definidas através 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 sets, o símbolo + é o operador sindical binário: A + B = {x: x está em A -or-x está em B } intersecção A intersecção de dois conjuntos A, B é o conjunto de todos os elementos que pertencem tanto a A como a B. O símbolo * é o operador de intersecção binário: 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 Em teoria definida, os 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 ficheiro de declaração de classe abaixo, são feitas as seguintes definições: #define MAX_WORDS 2 #define WORD_SIZE (8 * tamanho de (não assinado) Estes parâmetros fazem o intervalo 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 unary: ~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 os de 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