Një nga llojet e strukturave të të dhënave që janë mishërimi i drejtpërdrejtë i entiteteve matematikore në shkencën kompjuterike janë bashkësitë. Operacionet me to shpesh shpesh qëndrojnë në themel të algoritmeve të ndryshëm. Gjuhët e ndryshme të programimit kanë mjetet e tyre për përshkrimin e grupeve.
E nevojshme
- - mjedisi i zhvillimit;
- - përkthyes nga gjuha e zgjedhur e programimit.
Udhëzimet
Hapi 1
Përshkruani setin duke përdorur gjuhën e programimit, nëse ekziston. Për shembull, në gjuhën Pascal ekziston një konstrukt i caktuar që ju lejon të deklaroni llojet përkatëse. Vërtetë, vëllimi i grupeve të tilla nuk duhet të kalojë 256 elementë. Një shembull i deklaratave të tipit të caktuar mund të duket kështu:
lloji
AZLetters = grup i 'A'.. 'Z';
AllLetters = grup i karakterit;
Variablat dhe konstantat e llojeve që janë bashkësi deklarohen në mënyrën e zakonshme. Në këtë rast, fjalë për fjalë mund të përdoren për inicializim. Për shembull:
konst
LetraSet1: AZLetters = ['A', 'B', 'C'];
Hapi 2
Përdorni aftësitë e bibliotekave ose moduleve standarde për të përshkruar grupe. Pra, biblioteka e shablloneve C ++, e cila duhet të furnizohet me përpiluesin, përfshin një model për klasën e kontejnerëve të vendosur që zbaton funksionalitetin e grupeve:
shablloni <
çelësi i klasës, Karakteristikat e klasës = më pak, klasa Alokuesi = alokuesi
grup klasash
Siç mund ta shihni nga lista, argumentet e modelit të caktuar janë: lloji i të dhënave të elementeve të bashkësisë, lloji i objektit funksional për të përcaktuar renditjen e elementeve në grup dhe llojin e alokuesit të kujtesës. Në këtë rast, kërkohet vetëm argumenti i parë (pasi dy të tjerët, kallëzuesi standard binar më pak dhe alokuesi standard përdoren si parazgjedhje).
Hapi 3
Zbatoni klasat ose modelet e klasave të përdorura në zhvillimin e kornizave që zbatojnë funksionalitetin e punës me grupe, nëse ka. Një shembull i një mjeti të tillë është klasa e modelit QSet të modulit QtCore të bibliotekës Qt. Aftësitë e tij janë të ngjashme me ato të kontejnerit të vendosur STL të përshkruar në hapin e mëparshëm.
Hapi 4
Përshkruani setin duke përdorur mjetet tuaja të zbatimit. Përdorni flamuj bit, të ruajtur në vargje me gjatësi fikse, për grupe elementesh të llojeve të thjeshta dhe madhësive të vogla. Zbatoni një klasë të caktuar kontejnerësh për llojet komplekse të të dhënave. Si bazë, ju mund të merrni funksionalitetin e vargjeve shoqëruese asociuese ose shkëputëse. Ajo, nga ana tjetër, mund të ndërtohet në bazë të pemëve binare të vetë-balancimit të kërkimit (për shembull, pemët e kuqe-të zeza).
