La classe d’ensembles peut être utilisée pour effectuer des opérations définies dans vos programmes. Il représente des éléments définis comme des bits dans un tableau privé de longs entiers non signés. La taille du tableau est une constante définie qui peut être modifiée en fonction de votre application. La classe d’ensemble prend en charge les opérations définies suivantes au moyen de la surcharge de l’opérateur C++ : Union L’union de deux ensembles A, B est l’ensemble de tous les éléments qui appartiennent soit à A ou B. Dans la classe des ensembles, le symbole + est l’opérateur d’union binaire : A + B = {x: x est en A -ou- x est en B } Intersection L’intersection de deux ensembles A, B est l’ensemble de tous les éléments qui appartiennent à la fois A et B. Le symbole * est l’opérateur d’intersection binaire: A * B = {x: x est en A -et- x est en B } Exemple Let A = {1, 2, 3, 4} et B = {3, 4, 5, 6}. Puis A + B = {1, 2, 3, 4, 5, 6} A * B = {3, 4} Complément En théorie des ensembles, les ensembles sont des sous-ensembles d’un ensemble universel fixe U. Dans la classe des ensembles, U est l’ensemble des éléments numérotés de 1 à MAX_WORDS * WORD_SIZE. Dans le fichier de déclaration de classe ci-dessous, les définitions suivantes sont faites : #define MAX_WORDS 2 #define WORD_SIZE ( 8 * sizeof ( non signé long ) ) Ces paramètres font la gamme de U, 1 à 64 dans les ensembles. Pour augmenter ou diminuer la taille de U, modifiez la valeur définie de MAX_WORDS. Le complément de l’ensemble A est l’ensemble des éléments appartenant à U mais n’appartenant pas à A. Le symbole ~ est l’opérateur de complément unary: ~A = {x: x est en U, x n’est pas en A } Exemple Let A = {1, 2, 3, 4} et B = {3, 4, 5, 6}. Puis ~A = {5, 6, 7, . . .} ~B = {1, 2, 7, 8, 9, . . .} Différence La différence de deux ensembles A, B est l’ensemble de tous les éléments qui appartiennent à A moins ceux en B. Le symbole - est l’opérateur de différence binaire: A - B = {x: x est en A, x n’est pas en B} Exemple Let A = {1, 2, 3, 4} et B = {3, 4, 5, 6}. Puis A - B = {1, 2} Il peut être démontré que A - B = A * ~B. différence symétrique La différence symétrique de deux ensembles A, B est l’ensemble de tous les éléments qui appartiennent à A ou à B, mais pas les deux.
historique de la version
- Version 1.0 posté sur 2001-01-15
Nouvelle version
Détails du programme
- Catégorie: Éducation > Autres
- Éditeur: abecedarical-systems
- Licence: Gratuit
- Prix: N/A
- Version: 1.0
- Plate-forme: windows