Kompüter elmində riyazi şəxsiyyətlərin birbaşa təcəssümü olan məlumat strukturlarının növlərindən biri də çoxluqlardır. Onlarla əməliyyatlar tez-tez müxtəlif alqoritmlərin əsasında durur. Müxtəlif proqramlaşdırma dillərinin çoxluqları təsvir etmək üçün öz vasitələri var.
Zəruri
- - inkişaf mühiti;
- - seçilmiş proqramlaşdırma dilindən tərcüməçi.
Təlimat
Addım 1
Mümkünsə, proqramlaşdırma dilindən istifadə edərək dəsti təsvir edin. Məsələn, Paskal dilində müvafiq tipləri elan etməyə imkan verən çoxlu konstruksiya mövcuddur. Düzdür, bu cür dəstlərin həcmi 256 elementdən çox olmamalıdır. Set növü bəyannamələrinin bir nümunəsi belə görünə bilər:
növü
AZLetters = 'A'.. 'Z' dəsti;
AllLetters = char dəsti;
Çoxluq olan tiplərin dəyişənləri və sabitləri adi qaydada elan olunur. Bu halda, başlanğıc üçün müəyyən edilmiş ədədi istifadə edilə bilər. Misal üçün:
konst
LettersSet1: AZLetters = ['A', 'B', 'C'];
Addım 2
Dəstləri təsvir etmək üçün standart kitabxanaların və ya modulların imkanlarından istifadə edin. Beləliklə, tərtibçi ilə təmin edilməli olan C ++ şablon kitabxanası, dəstlərin işləkliyini həyata keçirən dəst konteyner sinfi üçün bir şablon daxildir:
şablon <
sinif açarı, sinif xüsusiyyətləri = az, sinif ayırıcı = ayırıcı
sinif dəsti
Siyahıdan göründüyü kimi, dəst şablonunun arqumentləri bunlardır: çoxluq elementlərinin məlumat növü, dəstdəki elementlərin sırasını təyin etmək üçün funksional obyektin növü və yaddaş ayırıcısının növü. Bu vəziyyətdə yalnız ilk arqument tələb olunur (digər ikisi kimi standart ikili predikat daha azdır və standart ayırıcı varsayılan olaraq istifadə olunur).
Addım 3
Varsa dəstlərlə işləmək funksiyasını həyata keçirən çərçivələrin inkişafında istifadə olunan sinifləri və ya sinif şablonlarını tətbiq edin. Belə bir vasitənin nümunəsi Qt kitabxanasının QtCore modulunun QSet şablon sinifidir. Qabiliyyətləri əvvəlki addımda təsvir olunan STL dəsti konteynerinə bənzəyir.
Addım 4
Öz tətbiqetmə vasitələrindən istifadə edərək dəsti təsvir edin. Sadə tipli və kiçik ölçülü elementlər dəstləri üçün sabit uzunluqlu massivlərdə saxlanılan bit bayraqlarından istifadə edin. Mürəkkəb məlumat növləri üçün müəyyən bir konteyner sinfi tətbiq edin. Əsas olaraq, assosiativ və ya həşt olunmuş assosiativ massivlərin funksionallığını götürə bilərsiniz. Öz növbəsində, özünü tarazlaşdıran ikili axtarış ağacları (məsələn, qırmızı-qara ağaclar) əsasında qurula bilər.
