tetl-docs/inplace__merge_8hpp_source.html

// SPDX-License-Identifier: BSL-1.0


#ifndef TETL_ALGORITHM_INPLACE_MERGE_HPP

#define TETL_ALGORITHM_INPLACE_MERGE_HPP


#include <etl/_algorithm/move_backward.hpp>

#include <etl/_functional/less.hpp>

#include <etl/_utility/move.hpp>


namespace etl {


template <typename BidirIt, typename Compare>


constexpr auto inplace_merge(BidirIt begin, BidirIt mid, BidirIt end, Compare comp) -> void

{

    auto left  = begin;

    auto right = mid;

    while (left != mid and right != end) {

        if (comp(*right, *left)) {

            auto value = etl::move(*right);

            etl::move_backward(left, mid, mid + 1);

            *left = etl::move(value);

            ++right;

            ++mid;

        } else {

            ++left;

        }

    }

}


template <typename BidirIt>


constexpr auto inplace_merge(BidirIt first, BidirIt mid, BidirIt last) -> void

{

    etl::inplace_merge(first, mid, last, etl::less());

}


} // namespace etl


#endif // TETL_ALGORITHM_INPLACE_MERGE_HPP

move.hpp

etl::move
constexpr auto move(InputIt first, InputIt last, OutputIt destination) -> OutputIt
Moves the elements in the range [first, last), to another range beginning at destination,...
Definition move.hpp:26

etl::move_backward
constexpr auto move_backward(BidirIt1 first, BidirIt1 last, BidirIt2 destination) -> BidirIt2
Moves the elements from the range [first, last), to another range ending at destination....
Definition move_backward.hpp:24

etl::inplace_merge
constexpr auto inplace_merge(BidirIt begin, BidirIt mid, BidirIt end, Compare comp) -> void
Merges two consecutive sorted ranges [first, middle) and [middle, last) into one sorted range [first,...
Definition inplace_merge.hpp:25

etl::end
constexpr auto end(C &c) -> decltype(c.end())
Returns an iterator to the end (i.e. the element after the last element) of the given container c or ...
Definition end.hpp:14

etl::begin
constexpr auto begin(C &c) -> decltype(c.begin())
Returns an iterator to the beginning of the given container c or array array. These templates rely on...
Definition begin.hpp:20

less.hpp

move_backward.hpp

etl
Definition adjacent_find.hpp:8

etl::less
Function object for performing comparisons. Unless specialised, invokes operator< on type T....
Definition less.hpp:14