BLT/include/blt/iterator/flatten.h

77 lines
2.4 KiB
C++

#pragma once
/*
* Copyright (C) 2024 Brett Terpstra
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <https://www.gnu.org/licenses/>.
*/
#ifndef BLT_ITERATOR_FLATTEN_H
#define BLT_ITERATOR_FLATTEN_H
#include <blt/iterator/common.h>
#include <blt/meta/type_traits.h>
#include <tuple>
namespace blt::iterator
{
namespace detail
{
template <typename Tuple>
static auto flatten(Tuple&& tuple) -> decltype(auto)
{
using Decay = std::decay_t<Tuple>;
if constexpr (meta::is_tuple_v<Decay> || meta::is_pair_v<Decay>)
{
return std::apply([](auto&&... args)
{
return std::tuple_cat(flatten(std::forward<decltype(args)>(args))...);
}, std::forward<Tuple>(tuple));
} else
{
if constexpr (std::is_lvalue_reference_v<Tuple>)
{
return std::forward_as_tuple(std::forward<Tuple>(tuple));
} else
{
return std::make_tuple(std::forward<Tuple>(tuple));
}
}
}
}
template <typename Iter>
class flatten_wrapper : public deref_only_wrapper<Iter, flatten_wrapper<Iter>>
{
public:
using iterator_category = typename std::iterator_traits<Iter>::iterator_category;
using value_type = std::remove_reference_t<decltype(detail::flatten(*std::declval<Iter>()))>;
using difference_type = ptrdiff_t;
using pointer = value_type*;
using reference = value_type&;
explicit flatten_wrapper(Iter iter):
deref_only_wrapper<Iter, flatten_wrapper>(std::move(iter))
{
}
auto operator*() const -> decltype(auto)
{
return detail::flatten(*this->iter);
}
};
}
#endif //BLT_ITERATOR_FLATTEN_H