13- дәріс деректер қҰрылымы ретіндегі ағАШ. Бинарлы іздеу ағашы



жүктеу 497,39 Kb.
Pdf просмотр
бет4/4
Дата13.12.2022
өлшемі497,39 Kb.
#40607
1   2   3   4
Презентация к лекции 13 АиСД

find
функциясы
end
функциясы қайтарған итераторды қайтарады.
STL set
контейнері жалпыланған
STL
алгоритмімен бірге қолданылуы мүмкін.
STL generic
алгоритмдерде төрт жиынтықты арнайы қолдануға арналған. Бұл
set_intersection,
set_union, set_difference
және
set_symmetric_difference
функциялары. Келесі листинг осы
функцияларды қолдануды және басқаруды бейнелейді.
Бұл төрт функция
STL
басқа контейнерлерінде де қолданылатынын ескеру керек. Олар
жиынтықтарды қолдану барысында ғана тиімді болып табылады.
STL set
контейнері
сұрыпталған ретпен элементтерді сақтайтындықтан осы амал орындалады.



Приоритетті кезектер
STL priority_queue
адаптері программалаушыға приоритетті кезек интерфейсімен
жабдықтайды. Атауы айтып тұрғандай, приоритет кезек өздерін кезек ретінде
ұстайды. Кезектің приоритеті өздерінен жоғары тұрған приоритетті элементтерге
қолжетімді болады.


Элементтердің приоритет деңгейін анықтау үшін
The priority_queue
адаптері қандай
да бір механизмді талап етеді. Үнсіздік бойынша
priority_queue
адаптері приоритеті
мәселелерді анықтау үшін < элементтер операторын қолданады. Деректердің
көптеген типтері және кластар осы операторды анықтайды, бірақ көптеген
кластарға, әсіресе қолданушы кластарға бұл операторды анықтау қажет емес.
<
операторы анықтайтын
priority_queue
объектісі
үшін қолдану қарапайым болып
келеді.
Программалаушы
priority_queue
қолдану мақсатында жүзеге асыруы мүмкін
альтернативті механизмдер кездеседі. Бұл механизм салыстыру функциясымен
priority_queue
жабдықтамасын өзіне енгізеді.
priority_queue
функциясын салыстыру < операторы приоритеттерін анықтау
барысында қолдануға жарамсыз болған кезінде тиімді болып келеді. Жоғарыда
келтірілген код осы концепцияны
string
класымен бірге < операторын қолданбай
бейнелейді.


жүктеу 497,39 Kb.

Достарыңызбен бөлісу:
1   2   3   4




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау