Uno de los tipos de estructuras de datos que son la encarnación directa de entidades matemáticas en informática son los conjuntos. Las operaciones con ellos son la base de varios algoritmos. Los diferentes lenguajes de programación tienen sus propios medios para describir conjuntos.
Necesario
- - entorno de desarrollo;
- - traductor del lenguaje de programación seleccionado.
Instrucciones
Paso 1
Describa el conjunto utilizando el lenguaje de programación, si está disponible. Por ejemplo, en el lenguaje Pascal hay una construcción de conjunto que le permite declarar los tipos correspondientes. Es cierto que el volumen de tales conjuntos no debe exceder los 256 elementos. Un ejemplo de declaraciones de tipo de conjunto podría verse así:
escribe
AZLetters = conjunto de 'A'.. 'Z';
AllLetters = conjunto de caracteres;
Las variables y constantes de tipos que son conjuntos se declaran de la forma habitual. En este caso, los literales establecidos se pueden utilizar para la inicialización. Por ejemplo:
constante
LettersSet1: AZLetters = ['A', 'B', 'C'];
Paso 2
Utilice las capacidades de las bibliotecas o módulos estándar para describir conjuntos. Por lo tanto, la biblioteca de plantillas de C ++, que se debe proporcionar con el compilador, incluye una plantilla para la clase de contenedor de conjuntos que implementa la funcionalidad de los conjuntos:
plantilla <
clave de clase
Rasgos de clase = menos, class Allocator = asignador
conjunto de clases
Como puede ver en la lista, los argumentos de la plantilla de conjunto son: el tipo de datos de los elementos del conjunto, el tipo de objeto funcional para determinar el orden de los elementos en el conjunto y el tipo de asignador de memoria. En este caso, solo se requiere el primer argumento (como los otros dos, el predicado binario estándar less y el asignador estándar se utilizan de forma predeterminada).
Paso 3
Aplicar clases o plantillas de clases utilizadas en el desarrollo de marcos que implementan la funcionalidad de trabajar con conjuntos, si los hubiera. Un ejemplo de una herramienta de este tipo es la clase de plantilla QSet del módulo QtCore de la biblioteca Qt. Sus capacidades son similares a las del contenedor de conjuntos STL descrito en el paso anterior.
Paso 4
Describa el conjunto utilizando sus propios medios de implementación. Utilice indicadores de bits, almacenados en matrices de longitud fija, para conjuntos de elementos de tipos simples y tamaños pequeños. Implemente una clase de contenedor establecida para tipos de datos complejos. Como base, puede tomar la funcionalidad de matrices asociativas o hash asociativas. A su vez, se puede construir sobre la base de árboles de búsqueda binarios autoequilibrados (por ejemplo, árboles rojo-negro).
