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



Pdf көрінісі
бет369/465
Дата23.05.2022
өлшемі3.66 Mb.
#458577
түріПрограмма
1   ...   365   366   367   368   369   370   371   372   ...   465
pavlovskaia-jogargy-dengeili

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
Квадрат жақша сəйкес элементтің тізбекке тиісті екенін, ал дөңгелек жақша тиісті емес екенін 
(одан кейінгі элементті нұсқайды) білдіреді.


397
template
 
bool includes(In1 fi rst1, In1 last1, 
In2 fi rst2, In2 last2); 
template 
 
bool includes (In1 fi rst1, In1 last1, In2 fi rst2, 
 
In2 last2, Compare comp);
set_intersection
set_intersection
алг 
оритмі жиындардың сұрыпталған қиылысуын 
(яғни, бірінші жиынға да, екінші жиынға да тиісті болатын элементтерден ғана 
тұратын жиынды) құрады:
template 


Достарыңызбен бөлісу:
1   ...   365   366   367   368   369   370   371   372   ...   465




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

    Басты бет