rotate.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
 
#ifndef TETL_ALGORITHM_ROTATE_HPP
#define TETL_ALGORITHM_ROTATE_HPP
 
#include <etl/_algorithm/iter_swap.hpp>
 
namespace etl {

template <typename ForwardIt>
constexpr auto rotate(ForwardIt first, ForwardIt nFirst, ForwardIt last) -> ForwardIt
{
    if (first == nFirst) {
        return last;
    }
    if (nFirst == last) {
        return first;
    }
 
    auto read     = nFirst;
    auto write    = first;
    auto nextRead = first;
 
    while (read != last) {
        if (write == nextRead) {
            nextRead = read;
        }
        etl::iter_swap(write++, read++);
    }
 
    etl::rotate(write, nextRead, last);
    return write;
}
 
} // namespace etl
 
#endif // TETL_ALGORITHM_ROTATE_HPP