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
алгоритмін шақыруға дейін элементті контейнер типіне сəйкес
тəсілмен тізбекке қосу керектігіне
көңіл аударыңыз, мысалы:
Достарыңызбен бөлісу: