Эти алгоритмы интерпретируют последовательность как множество элементов и выполняют основные операции над множествами. Входные и выходные последовательности предполагаются упорядоченными.
Алгоритмы для множеств
includes(b,e,b2,e2) Все ли элементы диапазона [b2:e2) одновременно
принадлежат диапазону [b:e)? includes(b,e,b2,e2,f) Все ли элементы диапазона [b2:e2) одновременно принадлежат диапазону [b:e), если в качестве критерия сравнения используется функция f ? p=set_union(b,e,b2,e2,out) Создает упорядоченную последовательность [out:p),
состоящую из элементов, принадлежащих либо диапазону [b:e), либо диапазону [b2:e2) p=set_union(b,e,b2,e2,out,f) Создает упорядоченную последовательность [out:p)
элементов, принадлежащих либо диапазону [b:e), либо диапазону [b2:e2), причем, если в качестве критерия сравнения используется функция f
Также на сайте unitbean.com можно узнать много интересного на тему
http://www.unitbean.com/
Что означает вообще тема билет волгоград создание сайтов про это написано на сайте unitbean.com Спасибо сайту за информацию
Алгоритмы для множеств
p=set_intersection (b,e,b2,e2, out)
p=set_intersection (b,e,b2,e2, out,f)
p=set_difference
(b,e,b2,e2,out)
p=set_difference
(b,e,b2,e2,out,f)
p=set_symmetric_difference
(b,e,b2,e2,out)
p=set_symmetric_difference
(b,e,b2,e2,out,f)
Создает упорядоченную последовательность [out:p) элементов, принадлежащих либо диапазону [b:e), либо диапазону [b2:e2)
Создает упорядоченную последовательность [out:p) элементов, принадлежащих либо диапазону [b:e), либо диапазону [b2:e2), используя в качестве критерия сравнения функцию f
Создает упорядоченную последовательность [out:p) элементов, принадлежащих диапазону [b:e), но не диапазону [b2:e2)
Создает упорядоченную последовательность [out:p) элементов, принадлежащих диапазону [b:e) элементов, принадлежащих диапазону [b:e), но не диапазону [b2:e2), используя в качестве критерия сравнения функцию f
Создает упорядоченную последовательность элементов [out:p), принадлежащих либо диапазону [b:e), либо диапазону [b2:e2), но не обоим одновременно Создает упорядоченную последовательность элементов [out:p), принадлежащих либо диапазону [b:e), либо диапазону [b2:e2), но не обоим одновременно, используя в качестве критерия сравнения функцию f
Кучи
Куча — это структура данных, в вершине которой находится элемент с наибольшим значением. Алгоритмы над кучами позволяют программистам работать с последовательностями произвольного доступа.
Операции над кучами
make heap(b,e) Создает последовательность, которую можно использовать как кучу
make heap(b,e,f) Создает последовательность, которую можно использовать как кучу, используя в качестве критерия сравнения функцию f
push heap(b,e) Добавляет элемент в кучу (в соответствующее место)
push heap(b,e,f) Добавляет элемент в кучу (в соответствующее место), используя в качестве критерия сравнения функцию f
pop heap(b,e) Удаляет из кучи наибольший (первый) элемент
pop heap(b,e,f) Удаляет из кучи наибольший (первый) элемент, используя в качестве критерия сравнения функцию f
sort heap(b,e) Упорядочивает кучу
sort heap(b,e,f) Упорядочивает кучу, используя в качестве критерия сравнения функцию f
Куча позволяет быстро добавлять элементы и обеспечивает быстрый доступ к элементу с наибольшим значением. В основном кучи используются при реализации очередей с приоритетами.
|
Главная
Каталог файлов
