Справочник по C/C++
partial_sort_copy()

template <class InIter, class RandIter>
	RandIter partial_sort_copy(InIter start, InIter end,
				RandIter res_start, RandIter res_end);
template <class InIter, class RandIter, class Comp>
	RandIter partial_sort_copy(InIter start, InIter end,
				RandIter res_start, RandIter res_end, Comp cmpfn);

Описание

Сортирует заданный диапазон, а затем копирует столько элементов, столько может поместиться в результирующую последовательность

Алгоритм partial_sort_copy() сортирует диапазон, заданный параметрами start и end, а затем копирует столько элементов, столько может поместиться в результирующую последовательность, которая задана параметрами res_start и res_end. Алгоритм возвращает итератор для последнего элемента, скопированного в результирующую последовательность.

Вторая форма позволяет задать функцию сравнения, которая определяет, когда один элемент меньше другого,



Реклама