Информатикадағы математикалық тұлғалардың тікелей іске асуы болып табылатын мәліметтер құрылымының бір түрі жиынтықтар болып табылады. Олармен операциялар әр түрлі алгоритмдердің негізінде жүреді. Әр түрлі бағдарламалау тілдерінің жиынтықтарды сипаттауға арналған өзіндік құралдары бар.
Қажетті
- - даму ортасы;
- - таңдалған бағдарламалау тілінен аудармашы.
Нұсқаулық
1-қадам
Егер бар болса, бағдарламалау тілінің көмегімен жиынтықты сипаттаңыз. Мысалы, Паскаль тілінде сәйкес типтерді жариялауға мүмкіндік беретін жиынтық құрылым бар. Рас, мұндай жиынтықтардың көлемі 256 элементтен аспауы керек. Жинақ типі туралы декларацияның мысалы келесідей болуы мүмкін:
түрі
AZLetters = 'A'.. 'Z' жиынтығы;
AllLetters = char жиынтығы;
Жиындар болып табылатын типтердің айнымалылары мен тұрақтылары әдеттегідей жарияланады. Бұл жағдайда инициализация үшін орнатылған литералдарды қолдануға болады. Мысалға:
const
LettersSet1: AZLetters = ['A', 'B', 'C'];
2-қадам
Жиындарды сипаттау үшін стандартты кітапханалардың немесе модульдердің мүмкіндіктерін пайдаланыңыз. Сонымен, компилятормен қамтамасыз етілуі керек C ++ шаблон кітапханасы жиындардың функционалдығын жүзеге асыратын жиынтық контейнер класына арналған үлгіні қамтиды:
шаблон <
класс кілті, сынып белгілері = аз, сынып бөлгіш = бөлгіш
сынып жиынтығы
Листингтен көріп отырғаныңыздай, жиынтық шаблонының аргументтері: жиын элементтерінің мәліметтер типі, жиынтықтағы элементтердің ретін анықтайтын функционалды объект түрі және жадыны бөлгіш типі. Бұл жағдайда тек бірінші аргумент қажет (қалған екеуі ретінде стандартты екілік предикат аз, ал стандартты үлестіргіш әдепкі бойынша қолданылады).
3-қадам
Егер бар болса, жиынтықтармен жұмыс істеу функционалдығын жүзеге асыратын фреймворктарды әзірлеу кезінде қолданылатын сыныптарды немесе сынып шаблондарын қолданыңыз. Мұндай құралдың мысалы ретінде Qt кітапханасының QtCore модулінің QSet шаблон класын келтіруге болады. Оның мүмкіндіктері алдыңғы қадамда сипатталған STL жиынтығының контейнеріне ұқсас.
4-қадам
Өзіңіздің жеке іске асыру құралдарыңыздың көмегімен жиынтықты сипаттаңыз. Қарапайым типтегі және кішігірім өлшемді элементтер жиынтығы үшін ұзындықтағы массивтерде сақталған биттік жалаушаларды қолданыңыз. Деректердің күрделі түрлеріне арналған контейнер жиынтығын енгізіңіз. Негіз ретінде сіз ассоциативті немесе хэштелген ассоциацияның функционалдығын ала аласыз. Ол өз кезегінде өзін-өзі теңестіретін екілік іздеу ағаштарының негізінде салынуы мүмкін (мысалы, қызыл-қара ағаштар).
