Ena izmed vrst podatkovnih struktur, ki so neposredno utelešenje matematičnih entitet v računalništvu, so množice. Operacije z njimi so pogosto osnova različnih algoritmov. Različni programski jeziki imajo svoja sredstva za opis nizov.
Potrebno
- - razvojno okolje;
- - prevajalec iz izbranega programskega jezika.
Navodila
Korak 1
Komplet opišite s programskim jezikom, če je na voljo. Na primer, v jeziku Pascal obstaja konstrukt nabora, ki vam omogoča, da deklarirate ustrezne vrste. Res je, da obseg takih sklopov ne sme presegati 256 elementov. Primer deklaracije tipa nabora je lahko videti takole:
tip
AZLetters = niz 'A'.. 'Z';
AllLetters = nabor znakov;
Spremenljivke in konstante vrst, ki so množice, so deklarirane na običajen način. V tem primeru lahko nastavitvene literale uporabimo za inicializacijo. Na primer:
const
LettersSet1: AZLetters = ['A', 'B', 'C'];
2. korak
Za opis nizov uporabite zmožnosti standardnih knjižnic ali modulov. Torej, knjižnica predlog C ++, ki jo je treba dobiti skupaj s prevajalnikom, vključuje predlogo za razred vsebnika nastavitev, ki izvaja funkcionalnost nizov:
predloga <
ključ razreda, razred lastnosti = manj, razred Allocator = razdeljevalec
razredni komplet
Kot lahko vidite iz seznama, so argumenti predloge za nabor: podatkovni tip elementov nabora, vrsta funkcionalnega predmeta za določitev vrstnega reda elementov v naboru in vrsta razdeljevalca pomnilnika. V tem primeru je potreben samo prvi argument (tako kot druga dva sta privzeto uporabljena standardni binarni predikat manj in standardni razdeljevalec).
3. korak
Uporabite razrede ali predloge razredov, ki se uporabljajo pri razvoju ogrodja, ki izvaja funkcionalnost dela z nabori, če obstajajo. Primer takega orodja je razred predloge QSet modula QtCore v knjižnici Qt. Njegove zmogljivosti so podobne zmogljivostim vsebnika STL, opisanega v prejšnjem koraku.
4. korak
Opišite nabor z lastnimi izvedbenimi sredstvi. Za nabore elementov preprostih vrst in majhnih velikosti uporabite bitne zastavice, shranjene v nizih s fiksno dolžino. Izvedite nastavljeni razred vsebnika za zapletene podatkovne tipe. Kot osnovo lahko vzamete funkcionalnost asociativnih ali zgoščevalnih asociativnih nizov. Po drugi strani pa ga je mogoče zgraditi na podlagi samo-uravnoteževalnih binarnih dreves (npr. Rdeče-črna drevesa).
