Алгоритм
Орындалатын функция
includes
Бір жиынды екіншісіне енгізу
set
_intersection
Жиындардың сұрыпталған қиылысуын құру
set
_difference
Екі тізбектің алғашқысына ғана тиісті болатын
элементтердің сұрыпталған тізбегін құру
set
_symmetric_difference
Екі тізбектің біреуіне ғана тиісті болатын
элементтердің сұрыпталған тізбегін құру
set_union
Жиындардың сұрыпталған бірігуін құру
make
_heap
Кездейсоқ қол жеткізуге болатын тізбекті
пирамидаға түрлендіру
pop_heap
Пирамидадан элементті шығарып алу
push_heap
Пирамидаға элементті қосу
sort_heap
Пирамиданы сұрыптау
Осы алгоритмдерді толығырақ қарастырайық.
includes
includes
алгоритмі бір тізбе ктің екіншісіне құрамына енуін тексереді.
Мұнда
[fi rst2, last2)
тізбегінің əрбір элементі
[fi rst1, last1)
тізбегінің
құрамына енген жағдайда ғана, нəтиже
true
мəніне тең болады
2
.
1
Пирамиданы көбінесе
үйінді (ағылшынның heap сөзінің аудармасы) деп те атайды.
2
Квадрат жақша сəйкес элементтің тізбекке тиісті екенін, ал дөңгелек жақша тиісті емес екенін
(одан кейінгі элементті нұсқайды) білдіреді.
|