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



Pdf көрінісі
бет373/466
Дата20.07.2022
өлшемі3,66 Mb.
#37798
түріПрограмма
1   ...   369   370   371   372   373   374   375   376   ...   466
cout << "Union b-ны қамтиды.\n"; 
 
else cout << "Union b-ны қамтымайды.\n"; 
return 0;
}
Программаның жұмыс істеу нəтижесі:


399
a:
2 5 7 9
b:
1 5 9
isect: 5 9 
Union: 1 2 5 7 9 
dif: 2 7 
symdif: 1 2 7 
a b-ны қамтымайды. 
Union b-ны қамтиды.
make_heap
make_heap
алгоритмі кездейс 
оқ қол жеткізу мүмкіндігі бар тізбекті 
пирамидаға түрлендіреді:
template
 
void make_heap(Ran fi rst, Ran last); 
template
 
void make_heap(Ran fi rst, Ran last, Compare comp);
pop_heap
pop_heap
алгоритмі тізбектің бірінші элементін өшіреді, содан кейін ба-
рып пирамидалылық шартын орындайды:
template
 
void pop_heap(Ran fi rst, Ran last); 
template
 
void pop_heap(Ran fi rst, Ran last, Compare comp); 
Пирамидадан шығарылып алынатын элементтің мəнін алуды əдеттегі 
тəсілмен орындау талап етіледі. Мысалы, жоғарыда көрсетілген 
а
жиымы 
үшін келесідей түрде жазуға болады: 
x = *a; pop_heap(a, a + m);
push_heap
push_heap
алгоритмі тізбекк 
е соңғы элементті қосқаннан кейін оны 
пирамидаға түрлендіруді жүзеге асырады:
template
 
void push_heap(Ran fi rst, Ran last); 
template
 
void push_heap(Ran fi rst, Ran last, Compare comp); 
push_heap
алгоритмін шақыруға дейін элементті контейнер типіне сəйкес 
тəсілмен тізбекке қосу керектігіне көңіл аударыңыз, мысалы:


Достарыңызбен бөлісу:
1   ...   369   370   371   372   373   374   375   376   ...   466




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

    Басты бет