Un dels tipus d’estructures de dades que són l’encarnació directa d’entitats matemàtiques en informàtica són els conjunts. Les operacions amb elles sovint són el fonament de diversos algoritmes. Els diferents llenguatges de programació tenen els seus propis mitjans per descriure conjunts.
Necessari
- - entorn de desenvolupament;
- - traductor del llenguatge de programació seleccionat.
Instruccions
Pas 1
Descriviu el conjunt mitjançant el llenguatge de programació, si està disponible. Per exemple, en el llenguatge Pascal hi ha una construcció de conjunts que us permet declarar els tipus corresponents. És cert que el volum d’aquests conjunts no ha de superar els 256 elements. Un exemple de declaracions de tipus de conjunt podria tenir aquest aspecte:
tipus
AZLetters = conjunt de 'A'.. 'Z';
AllLetters = conjunt de caràcters;
Les variables i constants de tipus que són conjunts es declaren de la manera habitual. En aquest cas, es poden utilitzar literals establerts per a la inicialització. Per exemple:
const
LettersSet1: AZLetters = ['A', 'B', 'C'];
Pas 2
Utilitzeu les funcions de les biblioteques o mòduls estàndard per descriure conjunts. Per tant, la biblioteca de plantilles C ++, que s’hauria de subministrar amb el compilador, inclou una plantilla per a la classe de contenidors set que implementa la funcionalitat dels conjunts:
plantilla <
clau de classe, Trets de classe = menys, class Allocator = assignador
conjunt de classes
Com podeu veure al llistat, els arguments de la plantilla del conjunt són: el tipus de dades dels elements del conjunt, el tipus de l’objecte funcional per determinar l’ordre dels elements del conjunt i el tipus de l’assignador de memòria. En aquest cas, només es requereix el primer argument (com els altres dos, el predicat binari estàndard menys i l’assignador estàndard s’utilitzen per defecte).
Pas 3
Apliqueu classes o plantilles de classes utilitzades en el desenvolupament de marcs que implementin la funcionalitat de treballar amb conjunts, si n’hi ha. Un exemple d’aquesta eina és la classe de plantilla QSet del mòdul QtCore de la biblioteca Qt. Les seves capacitats són similars a les del contenidor de conjunts STL descrites al pas anterior.
Pas 4
Descriviu el conjunt mitjançant els vostres propis mitjans d’implementació. Utilitzeu indicadors de bits, emmagatzemats en matrius de longitud fixa, per a conjunts d’elements de tipus senzill i de mides petites. Implementar una classe de contenidors establerta per a tipus de dades complexes. Com a base, podeu agafar la funcionalitat de matrius associatius o hash. Al seu torn, es pot construir sobre la base d’arbres de cerca binaris autoequilibrats (per exemple, arbres vermell-negres).
