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

жүктеу/скачать 3,66 Mb.

Pdf көрінісі

бет	370/466
Дата	20.07.2022
өлшемі	3,66 Mb.
	#37798
түрі	Программа

1 ... 366 367 368 369 370 371 372 373 ... 466

[ﬁ rst2, last2) тізбегінің əрбір элементі [ﬁ rst1, last1) тізбегінің құрамына енген жағдайда ғана, нəтиже true

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

397
template

bool includes(In1 ﬁ rst1, In1 last1,
In2 ﬁ rst2, In2 last2);
template

bool includes (In1 ﬁ rst1, In1 last1, In2 ﬁ rst2,

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

жүктеу/скачать 3,66 Mb.

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

1 ... 366 367 368 369 370 371 372 373 ... 466