La clase sets se puede utilizar para realizar operaciones de conjunto en los programas. Representa los elementos de conjunto como bits en una matriz privada de enteros largos sin signo. El tamaño de la matriz es una constante definida que se puede cambiar para adaptarse a su aplicación. La clase sets admite las siguientes operaciones de conjunto mediante la sobrecarga del operador de C++: Unión La unión de dos conjuntos A, B es el conjunto de todos los elementos que pertenecen a A o B. En la clase sets, el símbolo + es el operador de unión binaria: A + B - x: x está en A -o- x está en B - Intersección La intersección de dos conjuntos A, B es el conjunto de todos los elementos que pertenecen a A y B. El símbolo * es el operador de intersección binaria: A * B á x: x está en A -y- x está en B - Ejemplo Dejemos que A a 1, 2, 3, 4o y B a 3, 4, 5, 6o. Entonces A + B a 1, 2, 3, 4, 5, 6o A * B a 3, 4o Complemento En la teoría de conjuntos, los conjuntos son subconjuntos de un conjunto universal fijo U. En la clase sets, U es el conjunto de elementos numerados de 1 a MAX_WORDS * WORD_SIZE. En el archivo de declaración de clase siguiente, se realizan las siguientes definiciones: #define MAX_WORDS 2 #define WORD_SIZE ( 8 * sizeof( unsigned long ) ) Estos parámetros hacen que el rango de U, 1 a 64 en conjuntos. Para aumentar o disminuir el tamaño de U, cambie el valor definido de MAX_WORDS. El complemento del conjunto A es el conjunto de elementos que pertenecen a U pero que no pertenecen a A. El símbolo es el operador de complemento unario: A - x: x está en U, x no está en A - Ejemplo Dejemos que A a 1, 2, 3, 4o y B a 3, 4, 5, 6o. Entonces A a 5, 6, 7, . •B á 1, 2, 7, 8, 9, . Diferencia La diferencia de dos conjuntos A, B es el conjunto de todos los elementos que pertenecen a A menos los de B. El símbolo - es el operador de diferencia binaria: A - B - x: x está en A, x no está en B - Ejemplo Dejemos que A a 1, 2, 3, 4o y B a 3, 4, 5, 6o. Entonces A - B á 1, 2o Se puede demostrar que A - B a A * B. diferencia simétrica La diferencia simétrica de dos conjuntos A, B es el conjunto de todos los elementos que pertenecen a A o a B, pero no ambos.
historial de versiones
- Versión 1.0 publicado en 2001-01-15
Nueva versión
Detalles del programa
- Categoría: Educación > Otro
- Editor: abecedarical-systems
- Licencia: Gratis
- Precio: N/A
- Versión: 1.0
- Plataforma: windows