L'un des types de structures de données qui sont l'incarnation directe des entités mathématiques en informatique sont les ensembles. Les opérations avec eux sous-tendent assez souvent divers algorithmes. Différents langages de programmation ont leurs propres moyens pour décrire des ensembles.
Nécessaire
- - environnement de développement;
- - traducteur du langage de programmation sélectionné.
Instructions
Étape 1
Décrivez l'ensemble à l'aide du langage de programmation, si disponible. Par exemple, dans le langage Pascal, il existe une construction set qui permet de déclarer les types correspondants. Certes, le volume de tels ensembles ne doit pas dépasser 256 éléments. Un exemple de déclarations de type set pourrait ressembler à ceci:
taper
AZLetters = ensemble de 'A'.. 'Z';
AllLetters = ensemble de caractères;
Les variables et les constantes de types qui sont des ensembles sont déclarées de la manière habituelle. Dans ce cas, les littéraux définis peuvent être utilisés pour l'initialisation. Par exemple:
const
LettersSet1: AZLetters = ['A', 'B', 'C'];
Étape 2
Utilisez les capacités des bibliothèques ou modules standard pour décrire des ensembles. Ainsi, la bibliothèque de modèles C++, qui doit être fournie avec le compilateur, comprend un modèle pour la classe conteneur d'ensembles qui implémente la fonctionnalité des ensembles:
modèle <
Clé de classe, Traits de classe = moins, classe Allocator = allocator
ensemble de classe
Comme vous pouvez le voir sur la liste, les arguments du modèle d'ensemble sont: le type de données des éléments de l'ensemble, le type de l'objet fonctionnel pour déterminer l'ordre des éléments dans l'ensemble et le type de l'allocateur de mémoire. Dans ce cas, seul le premier argument est requis (comme les deux autres, le prédicat binaire standard less et l'allocateur standard sont utilisés par défaut).
Étape 3
Appliquer des classes ou des modèles de classe utilisés dans le développement de frameworks qui implémentent la fonctionnalité de travail avec des ensembles, le cas échéant. Un exemple d'un tel outil est la classe de modèle QSet du module QtCore de la bibliothèque Qt. Ses capacités sont similaires à celles du conteneur d'ensemble STL décrit à l'étape précédente.
Étape 4
Décrivez l'ensemble en utilisant vos propres moyens de mise en œuvre. Utilisez des indicateurs de bits, stockés dans des tableaux de longueur fixe, pour des ensembles d'éléments de types simples et de petites tailles. Implémentez une classe de conteneur définie pour les types de données complexes. Comme base, vous pouvez prendre la fonctionnalité des tableaux associatifs associatifs ou de hachage. Il peut à son tour être construit sur la base d'arbres de recherche binaires auto-équilibrés (par exemple, des arbres rouge-noir).
