En av typene datastrukturer som er den direkte utførelsen av matematiske enheter innen informatikk er sett. Operasjoner med dem ligger ofte til grunn for ulike algoritmer. Ulike programmeringsspråk har sine egne metoder for å beskrive sett.
Nødvendig
- - utviklingsmiljø;
- - oversetter fra det valgte programmeringsspråket.
Bruksanvisning
Trinn 1
Beskriv settet ved hjelp av programmeringsspråket, hvis tilgjengelig. For eksempel er det i Pascal-språket en settkonstruksjon som lar deg erklære de tilsvarende typene. Det er sant at volumet på slike sett ikke skal overstige 256 elementer. Et eksempel på setttypedeklarasjoner kan se slik ut:
type
AZLetters = sett med 'A'.. 'Z';
AllLetters = sett med røye;
Variabler og konstanter av typer som er sett blir erklært på vanlig måte. I dette tilfellet kan innstilte bokstaver brukes til initialisering. For eksempel:
konst
LettersSet1: AZLetters = ['A', 'B', 'C'];
Steg 2
Bruk funksjonene til standardbiblioteker eller moduler for å beskrive sett. Så inneholder C ++ malbiblioteket, som skal leveres med kompilatoren, en mal for settbeholderklassen som implementerer settets funksjonalitet:
mal <
klasse nøkkel, klasse trekk = mindre, klasse Tildeler = tildeler
klassesett
Som du kan se fra oppføringen, er argumentene til settmalen: datatypen til elementene i settet, typen av det funksjonelle objektet for å bestemme rekkefølgen på elementene i settet, og typen minnetildeler. I dette tilfellet er det bare det første argumentet som kreves (som de to andre er standard binært predikat mindre og standard allokering brukt som standard).
Trinn 3
Bruk klasser eller klassemaler som brukes i utviklingen av rammer som implementerer funksjonaliteten til å jobbe med sett, hvis noen. Et eksempel på et slikt verktøy er QSet-malklassen til QtCore-modulen i Qt-biblioteket. Dens evner er lik de i STL-settbeholderen beskrevet i forrige trinn.
Trinn 4
Beskriv settet ved hjelp av dine egne implementeringsmåter. Bruk bitflagg, lagret i matriser med fast lengde, for sett med elementer av enkle typer og små størrelser. Implementere en angitt containerklasse for komplekse datatyper. Som grunnlag kan du ta funksjonaliteten til assosiative eller hashing assosiative matriser. Den kan i sin tur bygges på grunnlag av selvbalanserende binære søketrær (for eksempel rød-svarte trær).
