merge

Синтаксис:

    #include <algorithm>
    output_iterator merge( input_iterator start1, input_iterator end1, input_iterator2 start2, input_iterator2 end2, output_iterator result );
    output_iterator merge( input_iterator start1, input_iterator end1, input_iterator2 start2, input_iterator2 end2, output_iterator result, StrictWeakOrdering cmp );

Функция merge() производит слияние двух упорядоченных диапазонов [start1,end1) и [start2,end2) в один упорядоченный диапазон, размещающийся с итератора result. Возвращаемое значение функции - итератор на конец результирующего диапазона.

Если нужна повышенная точность, вводится упорядочивающая функция-объект cpm, которая используется вместо оператора < для сравнения элементов.

merge() работает за линейное время.

Смотрите также: inplace_merge, set_union, sort