Самоочевидно.
В основном, скажем, у меня есть списки типов, например, так:
using type_list_1 = type_list<int, somestructA>;
using type_list_2 = type_list<somestructB>;
using type_list_3 = type_list<double, short>;
Они могут быть различными числами списков типов.
Как я могу получить список картезианского продукта?
result = type_list<
type_list<int, somestructB, double>,
type_list<int, somestructB, short>,
type_list<somestructA, somestructB, double>,
type_list<somestructA, somestructB, short>
>;
Я попробовал создать двустороннее декартово произведение, как показано здесь: Как создать декартово произведение списка типов? , но русский путь, кажется, не так тривиально.
Сейчас я пытаюсь ...
template <typename...> struct type_list{};
// To concatenate
template <typename... Ts, typename... Us>
constexpr auto operator|(type_list<Ts...>, type_list<Us...>) {
return type_list{Ts{}..., Us{}...};
}
template <typename T, typename... Ts, typename... Us>
constexpr auto cross_product_two(type_list<T, Ts...>, type_list<Us...>) {
return (type_list<type_list<T,Us>...>{} | ... | type_list<type_list<Ts, Us>...>{});
}
template <typename T, typename U, typename... Ts>
constexpr auto cross_product_impl() {
if constexpr(sizeof...(Ts) >0) {
return cross_product_impl<decltype(cross_product_two(T{}, U{})), Ts...>();
} else {
return cross_product_two(T{}, U{});
}
}
Я просто скажу, что, учитывая, насколько сложно это сделать правильно, просто используйте повышение, как в ответе Барри. К сожалению, я должен быть застрял с ручным подходом, потому что использовать повышение или нет - решение, которое приходит откуда-то еще :(
cartesian_product
это список списков типов, и на каждом шаге рекурсии вы хотите добавлять материал в каждый внутренний список типов. Попадание в этот второй уровень упаковки требует некоторого вычета ...