ияния с другим отсортированным

Автор admin Вторник, 2 июня 2009 11:32

ияния с другим отсортированным интервалом, а также выполнять с элементами операции из теории множеств. Каталог алгоритмов STL 305 Каждый алгоритм, связанный с сортировкой или операциями с сортированными интервалами, существует в двух версиях. Первая версия использует для определения относительного порядка элементов а и b оператор сравнения < самого объекта, а вторая — операторную функцию operator()(a,b) дополнительного бинарного предиката (объект StrictweakOrdering). Никаких других различий не существует, поэтому данное обстоятельство не будет особо оговариваться в описании каждого алгоритма. Сортировка Алгоритмам сортировки должны передаваться интервалы, ограниченные итераторами произвольного доступа (например, векторы или деки). Контейнер list содержит встроенную функцию sortQ, поскольку он поддерживает только двусторонние итераторы. void sort(RandomAccessIterator first. RandomAccessIterator last): void sort(RandomAccessIterator first. RandomAccessIterator last. StrictweakOrdering binary_pred): Алгоритм сортирует интервал [firstlast) по возрастанию. Первая форма определяет порядок следования элементо