tuple.h

Go to the documentation of this file.

#ifndef TUPLE_H
#define TUPLE_H
 
#include "printable.h"
#include "comparable.h"
#include "couple.h"
#include "types.h"
 
namespace original {
 
    template<typename... TYPES>
    class tuple final : public printable, public comparable<tuple<TYPES...>> {
        static constexpr u_integer SIZE = sizeof...(TYPES);
 
        template<u_integer I, typename... TS>
        class tupleImpl;
 
        template<u_integer I, typename T>
        class tupleImpl<I, T> : public printable, public comparable<tupleImpl<I, T>> {
            T cur_elem;  
 
        public:
            explicit tupleImpl() = default;
            explicit tupleImpl(T&& cur);
            tupleImpl(tupleImpl&& other) noexcept;
            tupleImpl(const tupleImpl& other);
            tupleImpl& operator=(tupleImpl&& other) noexcept;
            void swap(tupleImpl& other) noexcept;
 
            template<u_integer I_DIFF>
            const auto& get() const;
 
            template<u_integer I_DIFF>
            auto& get();
 
            template<u_integer I_DIFF, typename E>
            void set(const E& e);
 
            integer compareTo(const tupleImpl& other) const override;
            std::string toString(bool enter) const override;
 
            friend class tuple;
        };
 
        template<u_integer I, typename T, typename TS>
        class tupleImpl<I, T, TS> : public printable, public comparable<tupleImpl<I, T, TS>> {
            T cur_elem;                  
            tupleImpl<I + 1, TS> next;   
 
        public:
            tupleImpl() = default;
            explicit tupleImpl(T&& cur, TS&& next_elems);
            tupleImpl(tupleImpl&& other) noexcept;
            tupleImpl(const tupleImpl& other);
            tupleImpl& operator=(tupleImpl&& other) noexcept;
            void swap(tupleImpl& other) noexcept;
 
            template<u_integer I_DIFF>
            const auto& get() const;
 
            template<u_integer I_DIFF>
            auto& get();
 
            template<u_integer I_DIFF, typename E>
            void set(const E& e);
 
            integer compareTo(const tupleImpl& other) const override;
            std::string toString(bool enter) const override;
 
            friend class tuple;
        };
 
        template<u_integer I, typename T, typename... TS>
        class tupleImpl<I, T, TS...> : public printable, public comparable<tupleImpl<I, T, TS...>> {
            T cur_elem;                     
            tupleImpl<I + 1, TS...> next;   
 
        public:
            explicit tupleImpl(T&& cur, TS&&... next_elems);
            explicit tupleImpl(const T& cur = T{}, const tupleImpl<I + 1, TS...>& nt = tupleImpl<I + 1, TS...>{});
            tupleImpl(tupleImpl&& other) noexcept;
            tupleImpl(const tupleImpl& other);
            tupleImpl& operator=(tupleImpl&& other) noexcept;
            void swap(tupleImpl& other) noexcept;
 
            template<u_integer I_DIFF>
            const auto& get() const;
 
            template<u_integer I_DIFF>
            auto& get();
 
            template<u_integer I_DIFF, typename E>
            void set(const E& e);
 
            integer compareTo(const tupleImpl& other) const override;
            std::string toString(bool enter) const override;
 
            friend class tuple;
        };
 
        tupleImpl<0, TYPES...> elems;  
 
        template<u_integer... IDX_S, u_integer BEGIN_IDX>
        auto _slice(std::integer_sequence<u_integer, IDX_S...> indexes,
                    std::integral_constant<u_integer, BEGIN_IDX> begin) const;
 
        template<typename... O_TYPES, u_integer... T_SIZE, u_integer... O_SIZE>
        tuple<TYPES..., O_TYPES...> _concat(const tuple<O_TYPES...>& other,
                                            indexSequence<T_SIZE...> ts,
                                            indexSequence<O_SIZE...> os) const;
 
    public:
        tuple() = default;
 
        explicit tuple(TYPES&&... e);
 
        tuple(const tuple& other);
 
        tuple& operator=(const tuple& other);
 
        tuple(tuple&& other) noexcept;
 
        tuple& operator=(tuple&& other) noexcept;
 
        void swap(tuple& other) noexcept;
 
        static consteval u_integer size() noexcept;
 
        template<u_integer IDX>
        const auto& get() const;
 
        template<u_integer IDX>
        auto& get();
 
        template<u_integer IDX, typename E>
        tuple& set(const E& e);
 
        template<u_integer BEGIN_IDX, u_integer N_ELEMS>
        auto slice() const;
 
        integer compareTo(const tuple& other) const override;
 
        std::string toString(bool enter) const override;
 
        std::string className() const override;
 
        template<typename... O_TYPES>
        tuple<TYPES..., O_TYPES...> operator+(const tuple<O_TYPES...>& other) const;
 
        ~tuple() override = default;
 
        template<typename F_TYPE, typename S_TYPE>
        friend tuple<F_TYPE, S_TYPE> makeTuple(const couple<F_TYPE, S_TYPE>& cp);
 
        template<typename F_TYPE, typename S_TYPE>
        friend tuple<F_TYPE, S_TYPE> makeTuple(couple<F_TYPE, S_TYPE>&& cp);
    };
 
    template<typename F_TYPE, typename S_TYPE>
    tuple<F_TYPE, S_TYPE> makeTuple(const couple<F_TYPE, S_TYPE>& cp);
 
    template<typename F_TYPE, typename S_TYPE>
    tuple<F_TYPE, S_TYPE> makeTuple(couple<F_TYPE, S_TYPE>&& cp);
}
 
namespace std {
    template<typename... TYPES>
    void swap(original::tuple<TYPES...>& lhs, original::tuple<TYPES...>& rhs) noexcept; // NOLINT
 
    template<typename... TYPES>
    struct tuple_size<original::tuple<TYPES...>> //NOLINT
            : std::integral_constant<std::size_t, sizeof...(TYPES)> {};
 
    template<std::size_t I, typename... TYPES>
    struct tuple_element<I, original::tuple<TYPES...>> { //NOLINT
        using type = std::tuple_element_t<I, std::tuple<TYPES...>>;
    };
 
    template<std::size_t I, typename... TYPES>
    constexpr auto& get(original::tuple<TYPES...>& t) noexcept; //NOLINT
 
    template<std::size_t I, typename... TYPES>
    constexpr const auto& get(const original::tuple<TYPES...>& t) noexcept; //NOLINT
 
    template<std::size_t I, typename... TYPES>
    constexpr auto&& get(original::tuple<TYPES...>&& t) noexcept; //NOLINT
}
 
template <typename ... TYPES>
template <original::u_integer I, typename T>
original::tuple<TYPES...>::tupleImpl<I, T>::tupleImpl(T&& cur)
    : cur_elem(std::forward<T>(cur)) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
original::tuple<TYPES...>::tupleImpl<I, T>::tupleImpl(tupleImpl&& other) noexcept
    : cur_elem(std::move(other.cur_elem)) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
original::tuple<TYPES...>::tupleImpl<I, T>::tupleImpl(const tupleImpl& other)
    : cur_elem(other.cur_elem) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
auto original::tuple<TYPES...>::tupleImpl<I, T>::operator=(tupleImpl&& other) noexcept -> tupleImpl&
{
    if (this == &other)
        return *this;
    cur_elem = std::move(other.cur_elem);
    return *this;
}
 
template <typename ... TYPES>
template <original::u_integer I, typename T>
void original::tuple<TYPES...>::tupleImpl<I, T>::swap(tupleImpl& other) noexcept
{
    if (this == &other)
        return;
 
    std::swap(this->cur_elem, other.cur_elem);
}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
template<original::u_integer I_DIFF>
const auto& original::tuple<TYPES...>::tupleImpl<I, T>::get() const {
    staticError<outOfBoundError, (I_DIFF > 0)>::asserts();
 
    return cur_elem;
}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
template<original::u_integer I_DIFF>
auto& original::tuple<TYPES...>::tupleImpl<I, T>::get() {
    staticError<outOfBoundError, (I_DIFF > 0)>::asserts();
 
    return cur_elem;
}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
template<original::u_integer I_DIFF, typename E>
void original::tuple<TYPES...>::tupleImpl<I, T>::set(const E& e) {
    staticError<outOfBoundError, (I_DIFF > 0)>::asserts();
    staticError<valueError, !std::is_convertible_v<E, T>>::asserts();
 
    cur_elem = static_cast<T>(e);
}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
auto original::tuple<TYPES...>::tupleImpl<I, T>::compareTo(const tupleImpl& other) const -> integer
{
    if constexpr (Comparable<T>){
        if (cur_elem != other.cur_elem)
            return cur_elem < other.cur_elem ? -1 : 1;
    }
    return 0;
}
 
template<typename... TYPES>
template<original::u_integer I, typename T>
std::string original::tuple<TYPES...>::tupleImpl<I, T>::toString(bool enter) const {
    std::stringstream ss;
    if constexpr (I != 0)
        ss << ", ";
    ss << formatString(cur_elem);
    return ss.str();
}
 
template <typename ... TYPES>
template <original::u_integer I, typename T, typename TS>
original::tuple<TYPES...>::tupleImpl<I, T, TS>::tupleImpl(T&& cur, TS&& next_elems)
    : cur_elem(std::forward<T>(cur)), next(std::forward<TS>(next_elems)) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
original::tuple<TYPES...>::tupleImpl<I, T, TS>::tupleImpl(tupleImpl&& other) noexcept
    : cur_elem(std::move(other.cur_elem)), next(std::move(other.next)) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
original::tuple<TYPES...>::tupleImpl<I, T, TS>::tupleImpl(const tupleImpl& other)
    : cur_elem(other.cur_elem), next(other.next) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
auto original::tuple<TYPES...>::tupleImpl<I, T, TS>::operator=(
    tupleImpl&& other) noexcept -> tupleImpl&
{
    if (this == &other)
        return *this;
    cur_elem = std::move(other.cur_elem);
    next = std::move(other.next);
    return *this;
}
 
template <typename ... TYPES>
template <original::u_integer I, typename T, typename TS>
void original::tuple<TYPES...>::tupleImpl<I, T, TS>::swap(tupleImpl& other) noexcept
{
    if (this == &other)
        return;
 
    std::swap(this->cur_elem, other.cur_elem);
    this->next.swap(other.next);
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
template<original::u_integer I_DIFF>
const auto& original::tuple<TYPES...>::tupleImpl<I, T, TS>::get() const {
    if constexpr (I_DIFF == 0){
        return cur_elem;
    } else{
        return next.template get<I_DIFF - 1>();
    }
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
template<original::u_integer I_DIFF>
auto& original::tuple<TYPES...>::tupleImpl<I, T, TS>::get() {
    if constexpr (I_DIFF == 0){
        return cur_elem;
    } else{
        return next.template get<I_DIFF - 1>();
    }
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
template<original::u_integer I_DIFF, typename E>
void original::tuple<TYPES...>::tupleImpl<I, T, TS>::set(const E& e) {
    if constexpr (I_DIFF == 0){
        staticError<valueError, !std::is_convertible_v<E, T>>::asserts();
 
        cur_elem = static_cast<T>(e);
    } else{
        next.template set<I_DIFF - 1, E>(e);
    }
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
auto original::tuple<TYPES...>::tupleImpl<I, T, TS>::compareTo(
    const tupleImpl& other) const -> integer
{
    if constexpr (Comparable<T>){
        if (cur_elem != other.cur_elem)
            return cur_elem < other.cur_elem ? -1 : 1;
    }
    return next.compareTo(other.next);
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename TS>
std::string original::tuple<TYPES...>::tupleImpl<I, T, TS>::toString(bool enter) const {
    std::stringstream ss;
    if constexpr (I != 0)
        ss << ", ";
    ss << formatString(cur_elem);
    ss << formatString(next);
    return ss.str();
}
 
template <typename ... TYPES>
template <original::u_integer I, typename T, typename ... TS>
original::tuple<TYPES...>::tupleImpl<I, T, TS...>::tupleImpl(T&& cur, TS&&... next_elems)
    : cur_elem(std::forward<T>(cur)), next(std::forward<TS>(next_elems)...) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
original::tuple<TYPES...>::tupleImpl<I, T, TS...>::tupleImpl(const T& cur, const tupleImpl<I + 1, TS...>& nt)
    : cur_elem(cur), next(nt) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
original::tuple<TYPES...>::tupleImpl<I, T, TS...>::tupleImpl(tupleImpl&& other) noexcept
    : cur_elem(std::move(other.cur_elem)), next(std::move(other.next)) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
original::tuple<TYPES...>::tupleImpl<I, T, TS...>::tupleImpl(const tupleImpl& other)
    : cur_elem(other.cur_elem), next(other.next) {}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
auto original::tuple<TYPES...>::tupleImpl<I, T, TS...>::operator=(
    tupleImpl&& other) noexcept -> tupleImpl&
{
    if (this == &other)
        return *this;
    cur_elem = std::move(other.cur_elem);
    next = std::move(other.next);
    return *this;
}
 
template <typename ... TYPES>
template <original::u_integer I, typename T, typename ... TS>
void original::tuple<TYPES...>::tupleImpl<I, T, TS...>::swap(tupleImpl& other) noexcept
{
    if (this == &other)
        return;
 
    std::swap(this->cur_elem, other.cur_elem);
    this->next.swap(other.next);
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
template<original::u_integer I_DIFF>
const auto& original::tuple<TYPES...>::tupleImpl<I, T, TS...>::get() const {
    if constexpr (I_DIFF == 0){
        return cur_elem;
    } else{
        return next.template get<I_DIFF - 1>();
    }
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
template<original::u_integer I_DIFF>
auto& original::tuple<TYPES...>::tupleImpl<I, T, TS...>::get() {
    if constexpr (I_DIFF == 0){
        return cur_elem;
    } else{
        return next.template get<I_DIFF - 1>();
    }
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
template<original::u_integer I_DIFF, typename E>
void original::tuple<TYPES...>::tupleImpl<I, T, TS...>::set(const E& e) {
    if constexpr (I_DIFF == 0){
        staticError<valueError, !std::is_convertible_v<E, T>>::asserts();
 
        cur_elem = static_cast<T>(e);
    } else{
        next.template set<I_DIFF - 1, E>(e);
    }
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
original::integer
original::tuple<TYPES...>::tupleImpl<I, T, TS...>::compareTo(const tupleImpl& other) const {
    if constexpr (Comparable<T>){
        if (cur_elem != other.cur_elem)
            return cur_elem < other.cur_elem ? -1 : 1;
    }
    return next.compareTo(other.next);
}
 
template<typename... TYPES>
template<original::u_integer I, typename T, typename... TS>
std::string original::tuple<TYPES...>::tupleImpl<I, T, TS...>::toString(bool enter) const {
    std::stringstream ss;
    if constexpr (I != 0)
        ss << ", ";
    ss << formatString(cur_elem);
    ss << formatString(next);
    return ss.str();
}
 
template<typename... TYPES>
template<original::u_integer... IDX_S, original::u_integer BEGIN_IDX>
auto original::tuple<TYPES...>::_slice(std::integer_sequence<u_integer, IDX_S...>,
                                       std::integral_constant<u_integer, BEGIN_IDX>) const {
    return tuple<decltype(this->get<BEGIN_IDX + IDX_S>())...>(this->get<BEGIN_IDX + IDX_S>()...);
}
 
template<typename... TYPES>
template<typename... O_TYPES, original::u_integer... T_SIZE, original::u_integer... O_SIZE>
original::tuple<TYPES..., O_TYPES...>
original::tuple<TYPES...>::_concat(const tuple<O_TYPES...> &other,
                                   indexSequence<T_SIZE...>,
                                   indexSequence<O_SIZE...>) const {
    return tuple<TYPES..., O_TYPES...>{TYPES(this->get<T_SIZE>())..., O_TYPES(other.template get<O_SIZE>())...};
}
 
template <typename ... TYPES>
original::tuple<TYPES...>::tuple(TYPES&&... e)
    : elems(std::forward<TYPES>(e)...) {}
 
template<typename... TYPES>
original::tuple<TYPES...>::tuple(const tuple& other) : elems(other.elems) {}
 
template<typename... TYPES>
original::tuple<TYPES...>& original::tuple<TYPES...>::operator=(const tuple& other) {
    if (this == &other) return *this;
    this->elems = other.elems;
    return *this;
}
 
template<typename... TYPES>
original::tuple<TYPES...>::tuple(tuple&& other) noexcept
    : elems(std::move(other.elems)) {}
 
template<typename... TYPES>
original::tuple<TYPES...>& original::tuple<TYPES...>::operator=(tuple&& other) noexcept {
    if (this == &other) return *this;
    this->elems = std::move(other.elems);
    return *this;
}
 
template <typename ... TYPES>
void original::tuple<TYPES...>::swap(tuple& other) noexcept
{
    if (this == &other)
        return;
 
    this->elems.swap(other.elems);
}
 
template<typename... TYPES>
consteval original::u_integer original::tuple<TYPES...>::size() noexcept {
    return SIZE;
}
 
template<typename... TYPES>
template<original::u_integer IDX>
const auto& original::tuple<TYPES...>::get() const {
    return elems.template get<IDX>();
}
 
template<typename... TYPES>
template<original::u_integer IDX>
auto& original::tuple<TYPES...>::get() {
    return elems.template get<IDX>();
}
 
template<typename... TYPES>
template<original::u_integer IDX, typename E>
original::tuple<TYPES...>& original::tuple<TYPES...>::set(const E &e) {
    elems.template set<IDX, E>(e);
    return *this;
}
 
template<typename... TYPES>
template<original::u_integer BEGIN_IDX, original::u_integer N_ELEMS>
auto original::tuple<TYPES...>::slice() const {
    constexpr bool out_of_bound = BEGIN_IDX >= SIZE || BEGIN_IDX + N_ELEMS > SIZE;
    staticError<outOfBoundError, out_of_bound>::asserts();
 
    return this->_slice(
            std::make_integer_sequence<u_integer, N_ELEMS>{},
            std::integral_constant<u_integer, BEGIN_IDX>{}
    );
}
 
template<typename... TYPES>
original::integer original::tuple<TYPES...>::compareTo(const tuple& other) const {
    return elems.compareTo(other.elems);
}
 
template<typename... TYPES>
std::string original::tuple<TYPES...>::toString(bool enter) const {
    std::stringstream ss;
    ss << this->className();
    ss << "(" << elems << ")";
    return ss.str();
}
 
template<typename... TYPES>
std::string original::tuple<TYPES...>::className() const {
    return "tuple";
}
 
template <typename ... TYPES>
template <typename ... O_TYPES>
original::tuple<TYPES..., O_TYPES...>
original::tuple<TYPES...>::operator+(const tuple<O_TYPES...>& other) const
{
    return this->_concat(other,
                         makeSequence<sizeof...(TYPES)>(),
                         makeSequence<sizeof...(O_TYPES)>());
}
 
template<typename F_TYPE, typename S_TYPE>
original::tuple<F_TYPE, S_TYPE> original::makeTuple(const couple<F_TYPE, S_TYPE> &cp) {
    return original::tuple<F_TYPE, S_TYPE>{
        F_TYPE(cp.template get<0>()),
        S_TYPE(cp.template get<1>())
    };
}
 
template <typename F_TYPE, typename S_TYPE>
original::tuple<F_TYPE, S_TYPE> original::makeTuple(couple<F_TYPE, S_TYPE>&& cp)
{
    return original::tuple<F_TYPE, S_TYPE>{
        std::move(cp).template get<0>(),
        std::move(cp).template get<1>()
    };
}
 
template <typename... TYPES>
void std::swap(original::tuple<TYPES...>& lhs, original::tuple<TYPES...>& rhs) noexcept // NOLINT
{
    lhs.swap(rhs);
}
 
template<std::size_t I, typename... TYPES>
constexpr auto& std::get(original::tuple<TYPES...> &t) noexcept { //NOLINT
    return t.template get<I>();
}
 
template<std::size_t I, typename... TYPES>
constexpr const auto& std::get(const original::tuple<TYPES...> &t) noexcept { //NOLINT
    return t.template get<I>();
}
 
template<std::size_t I, typename... TYPES>
constexpr auto&& std::get(original::tuple<TYPES...> &&t) noexcept { //NOLINT
    return std::move(t.template get<I>());
}
 
#endif //TUPLE_H