Unul dintre tipurile de structuri de date care reprezintă întruchiparea directă a entităților matematice în informatică sunt seturile. Operațiunile cu acestea stau adesea la baza diferiților algoritmi. Diferite limbaje de programare au propriile mijloace pentru descrierea seturilor.
Necesar
- - mediu de dezvoltare;
- - traducător din limbajul de programare selectat.
Instrucțiuni
Pasul 1
Descrieți setul folosind limbajul de programare, dacă este disponibil. De exemplu, în limbajul Pascal există o construcție de set care vă permite să declarați tipurile corespunzătoare. Este adevărat, volumul acestor seturi nu trebuie să depășească 256 de elemente. Un exemplu de declarații de tip set ar putea arăta astfel:
tip
AZLetters = set de „A”.. „Z”;
AllLetters = set de caractere;
Variabilele și constantele tipurilor care sunt seturi sunt declarate în mod obișnuit. În acest caz, literele set pot fi utilizate pentru inițializare. De exemplu:
const
LettersSet1: AZLetters = ['A', 'B', 'C'];
Pasul 2
Utilizați capacitățile bibliotecilor sau modulelor standard pentru a descrie seturi. Deci, biblioteca de șabloane C ++, care ar trebui să fie furnizată împreună cu compilatorul, include un șablon pentru clasa de containere set care implementează funcționalitatea seturilor:
șablon <
cheie de clasă, clasa Trăsături = mai puțin, clasa Alocator = alocator
set de clase
După cum puteți vedea din listare, argumentele șablonului setului sunt: tipul de date al elementelor setului, tipul obiectului funcțional pentru a determina ordinea elementelor din set și tipul alocatorului de memorie. În acest caz, este necesar doar primul argument (ca și celelalte două, predicatul binar standard mai puțin și alocatorul standard sunt utilizate în mod implicit).
Pasul 3
Aplicați clase sau șabloane de clasă utilizate în dezvoltarea cadrelor care implementează funcționalitatea de lucru cu seturi, dacă există. Un exemplu de astfel de instrument este clasa de șabloane QSet a modulului QtCore din biblioteca Qt. Capacitățile sale sunt similare cu cele ale containerului set STL descris în pasul anterior.
Pasul 4
Descrieți setul folosind propriile mijloace de implementare. Utilizați steaguri de biți, stocate în tablouri cu lungime fixă, pentru seturi de elemente de tipuri simple și dimensiuni mici. Implementați o clasă de containere setată pentru tipuri de date complexe. Ca bază, puteți lua funcționalitatea matricelor asociative sau hash. La rândul său, acesta poate fi construit pe baza unor arbori binari de căutare auto-echilibrați (de exemplu, copaci roșu-negri).
