slice.hpp

Go to the documentation of this file.

// -----------------------------------------------------------------------------------------------------
// Copyright (c) 2022 deCODE Genetics
// Copyright (c) 2006-2020, Knut Reinert & Freie Universität Berlin
// Copyright (c) 2016-2020, Knut Reinert & MPI für molekulare Genetik
// This file may be used, modified and/or redistributed under the terms of the 3-clause BSD-License
// shipped with this file and also available at: https://github.com/biocpp/biocpp-core/blob/main/LICENSE.md
// -----------------------------------------------------------------------------------------------------
 
#pragma once
 
#include <concepts>
#include <iterator>
#include <ranges>
#include <span>
#include <stdexcept>
#include <type_traits>
 
#include <bio/ranges/concept.hpp>
#include <bio/ranges/views/detail.hpp>
#include <bio/ranges/views/type_reduce.hpp>
 
namespace bio::ranges::detail
{
 
// ============================================================================
//  slice_fn (adaptor definition)
// ============================================================================
 
struct slice_fn
{
    constexpr auto operator()(ptrdiff_t begin_pos, ptrdiff_t end_pos) const noexcept
    {
        return detail::adaptor_from_functor{*this, begin_pos, end_pos};
    }
 
    template <std::ranges::viewable_range urng_t>
    constexpr auto operator()(urng_t && urange, ptrdiff_t begin_pos, ptrdiff_t end_pos) const
    {
        if constexpr (std::ranges::sized_range<urng_t>)
        {
            begin_pos = std::min(begin_pos, static_cast<ptrdiff_t>(std::ranges::size(urange)));
            end_pos   = std::min(end_pos, static_cast<ptrdiff_t>(std::ranges::size(urange)));
        }
 
        if (end_pos < begin_pos)
            throw std::invalid_argument{"end_pos argument to bio::views::slice must be >= the begin_pos argument."};
 
        return std::forward<urng_t>(urange) | std::views::drop(begin_pos) | std::views::take(end_pos - begin_pos) |
               views::type_reduce;
    }
 
    // does not require special overloads, because views::drop and views::take handle the flattening.
};
 
} // namespace bio::ranges::detail
 
// ============================================================================
//  views::slice (adaptor instance definition)
// ============================================================================
 
namespace bio::ranges::views
{
 
inline constexpr auto slice = detail::slice_fn{};
 
 
} // namespace bio::ranges::views