Как создать список типов (для вариативных шаблонов), который содержит n-кратный один и тот же тип?

Мне нужен мой класс

template <class T, unsigned int n>
class X;

чтобы создать std::tuple, который содержит n раз тип T. Есть ли для этого особенный способ? Есть ли хороший способ сделать это для произвольных классов шаблонов Variadic?

Это то, что я сделал первым:

#include <tuple>

template <class, unsigned int, class>
struct simple_repeat_helper;

template <class T, unsigned int n, class... Args>
struct simple_repeat_helper<T, n, std::tuple<Args...>>
{
    typedef typename simple_repeat_helper<T, n-1, std::tuple<Args..., T>>::type type;
};

template <class T, class... Args>
struct simple_repeat_helper<T, 0, std::tuple<Args...>>
{
    typedef std::tuple<Args...> type;
};

template <class T, unsigned int n>
struct simple_repeat
{
    using type = typename simple_repeat_helper<T, n, std::tuple<>>::type;
};

Но на самом деле мне это не нужно для std::tuple, но для другого класса, который действует аналогично. Поэтому я подумал, что создаю версию, немного более общую:

template <class, unsigned int, template <class...> class, class>
struct repeat_helper;

template <class T, template <class...> class M, class... Args>
struct repeat_helper<T, 0, M, M<Args...>>
{
    typedef M<Args...> type;
};

template <class T, unsigned int n, template <class...> class M, class... Args>
struct repeat_helper<T, n, M, M<Args...>>
{
    typedef typename repeat_helper<T, n-1, M, M<Args..., T>>::type type;
};

template <class T, unsigned int n, template <class...> class M = std::tuple>
struct repeat
{
    using type = typename repeat_helper<T, n, M, M<>>::type;
};

Я подумал, что могу использовать его вот так:

repeat<double, 5, std::tuple>::type x = std::make_tuple( 1., 2., 3., 4., 5. );

Но, к сожалению, он не может компилировать из-за:

ambiguous class template instantiation for ‘struct repeat_helper<double, 0u, std::tuple, std::tuple<double, double, double, double, double> >’

Любая помощь по этой ошибке будет оценена!

Ответ 1

Я бы сделал это следующим образом:

template<typename, typename>
struct append_to_type_seq { };

template<typename T, typename... Ts, template<typename...> class TT>
struct append_to_type_seq<T, TT<Ts...>>
{
    using type = TT<Ts..., T>;
};

template<typename T, unsigned int N, template<typename...> class TT>
struct repeat
{
    using type = typename
        append_to_type_seq<
            T,
            typename repeat<T, N-1, TT>::type
            >::type;
};

template<typename T, template<typename...> class TT>
struct repeat<T, 0, TT>
{
    using type = TT<>;
};

В качестве небольшого теста:

#include <type_traits>
#include <tuple>

template<typename... Ts>
struct X { };

int main()
{
    repeat<double, 5, std::tuple>::type t = std::make_tuple(1., 2., 3., 4., 5.);
    static_assert(
        std::is_same<
            decltype(t),
            std::tuple<double, double, double, double, double>
        >::value, "!");

    repeat<double, 3, X>::type y;
    static_assert(
        std::is_same<decltype(y), X<double, double, double>>::value, "!");
}

Наконец, живой пример.

Ответ 2

индексы:

template<typename Dependent, int Index>
using DependOn = Dependent;

// Assuming e.g. Indices<3> is indices<0, 1, 2>
template<typename T, int N, typename I = Indices<N>>
struct repeat;

template<typename T, int N, int... Indices>
struct repeat<T, N, indices<Indices...>> {
    // Can be an actual type-list instead of (ab)using std::tuple
    using type = std::tuple<DependOn<T, Indices>...>;
};

С++ 14 flavor:

template<typename Dependent, std::size_t Index>
using DependOn = Dependent;

template<typename T, std::size_t N, typename Indices = std::make_index_sequence<N>>
struct repeat;

template<typename T, std::size_t N, std::size_t... Indices>
struct repeat<T, N, std::index_sequence<Indices...>> {
    using type = std::tuple<DependOn<T, Indices>...>;
};