Een van die soorte datastrukture wat die direkte verpersoonliking van wiskundige entiteite in rekenaarwetenskap is, is versamelings. Bewerkings met hulle lê dikwels onder die grondslag van verskillende algoritmes. Verskillende programmeertale het hul eie middele om stelle te beskryf.
Nodig
- - ontwikkelingsomgewing;
- - vertaler uit die geselekteerde programmeertaal.
Instruksies
Stap 1
Beskryf die versameling met behulp van die programmeertaal, indien beskikbaar. In die Pascal-taal is daar byvoorbeeld 'n versameling waarmee u die ooreenstemmende soorte kan verklaar. Dit is waar dat die volume van sulke stelle nie 256 elemente mag oorskry nie. 'N Voorbeeld van stelverklarings kan so lyk:
tipe
AZLetters = stel 'A'.. 'Z';
AllLetters = stel char;
Veranderlikes en konstantes van soorte versamelings word op die gewone manier verklaar. In hierdie geval kan vaste lettertekens gebruik word vir inisialisering. Byvoorbeeld:
konst
LettersSet1: AZLetters = ['A', 'B', 'C'];
Stap 2
Gebruik die vermoëns van standaardbiblioteke of -modules om stelle te beskryf. Die C ++ sjabloonbiblioteek, wat saam met die samesteller moet voorsien word, bevat dus 'n sjabloon vir die stel houerklas wat die funksionaliteit van stelle implementeer:
sjabloon <
klas sleutel, klaskenmerke = minder, klas Toekenning = toewyser
klasstel
Soos u kan sien uit die lys, is die argumente van die versamelsjabloon: die datatipe van die elemente van die versameling, die tipe funksionele voorwerp om die volgorde van die elemente in die versameling te bepaal en die tipe geheue-toekenning. In hierdie geval is slegs die eerste argument nodig (soos die ander twee, word die standaard binêre predikaat minder en die standaardtoewyser standaard gebruik).
Stap 3
Pas klasse of klassjablone toe wat gebruik word in die ontwikkeling van raamwerke wat die funksionaliteit van die werk met stelle implementeer, indien enige. 'N Voorbeeld van so 'n instrument is die QSet-sjabloonklas van die QtCore-module van die Qt-biblioteek. Die vermoëns daarvan is soortgelyk aan dié van die STL-houer wat in die vorige stap beskryf is.
Stap 4
Beskryf die stel aan die hand van u eie implementeringsmetode. Gebruik bit-vlaggies, wat in skikkings met 'n vaste lengte gestoor word, vir stelle elemente van eenvoudige tipes en klein groottes. Implementeer 'n vasgestelde houerklas vir komplekse datatipes. As basis kan u die funksionaliteit van assosiatiewe of hash-assosiatiewe skikkings gebruik. Dit kan op sy beurt gebou word op die basis van selfbalanserende binêre soekbome (byvoorbeeld rooi-swart bome).
