Программалау оқулық Алматы, 012 Қазақстан Республикасы Білім жəне ғылым министрлігінің «Оқулық»



Pdf көрінісі
бет516/642
Дата30.03.2022
өлшемі3,66 Mb.
#29231
түріПрограмма
1   ...   512   513   514   515   516   517   518   519   ...   642
Байланысты:
pavlovskaia-jogargy-dengeili

Алгоритм

Орындалатын функция

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

Квадрат жақша сəйкес элементтің тізбекке тиісті екенін, ал дөңгелек жақша тиісті емес екенін 



(одан кейінгі элементті нұсқайды) білдіреді.




Достарыңызбен бөлісу:
1   ...   512   513   514   515   516   517   518   519   ...   642




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

    Басты бет