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
класымен бірге < операторын қолданбай
бейнелейді.