/*============================================================================= Copyright (c) 2011-2015 Bolero MURAKAMI https://github.com/bolero-MURAKAMI/Sprout Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) =============================================================================*/ #ifndef SPROUT_ALGORITHM_FIT_ROTATE_HPP #define SPROUT_ALGORITHM_FIT_ROTATE_HPP #include <sprout/config.hpp> #include <sprout/container/traits.hpp> #include <sprout/container/functions.hpp> #include <sprout/algorithm/fixed/rotate.hpp> #include <sprout/algorithm/fit/results.hpp> #include <sprout/sub_array/sub_array.hpp> #include <sprout/sub_array/sub.hpp> namespace sprout { namespace fit { namespace detail { template<typename Container> inline SPROUT_CONSTEXPR typename sprout::fit::results::algorithm<Container>::type rotate_impl( Container const& cont, typename sprout::container_traits<Container>::const_iterator middle, typename sprout::container_traits<Container>::difference_type offset ) { return sprout::sub_copy( sprout::get_internal(sprout::fixed::rotate(cont, middle)), offset, offset + sprout::size(cont) ); } } // namespace detail // // rotate // template<typename Container> inline SPROUT_CONSTEXPR typename sprout::fit::results::algorithm<Container>::type rotate(Container const& cont, typename sprout::container_traits<Container>::const_iterator middle) { return sprout::fit::detail::rotate_impl(cont, middle, sprout::internal_begin_offset(cont)); } } // namespace fit } // namespace sprout #endif // #ifndef SPROUT_ALGORITHM_FIT_ROTATE_HPP