Auto-explicativo.
Basicamente, digamos que eu tenha listas de tipos assim:
using type_list_1 = type_list<int, somestructA>;
using type_list_2 = type_list<somestructB>;
using type_list_3 = type_list<double, short>;
Eles podem ser um número variável de listas de tipos.
Como obtenho uma lista de tipos de produto cartesiano?
result = type_list<
type_list<int, somestructB, double>,
type_list<int, somestructB, short>,
type_list<somestructA, somestructB, double>,
type_list<somestructA, somestructB, short>
>;
Eu falei sobre como criar um produto cartesiano bidirecional, conforme indicado aqui: Como criar o produto cartesiano de uma lista de tipos? , mas n não parece ser tão trivial.
Por enquanto estou tentando ...
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{});
}
}
Vou apenas dizer que, considerando o quão difícil é acertar, use o boost como na resposta de Barry. Infelizmente eu tenho que ficar preso a uma abordagem rolada à mão, porque usar ou não o boost é uma decisão que vem de outro lugar :(
cartesian_product
é uma lista de listas de tipos e, a cada etapa da recursão, você deseja anexar itens a cada lista de tipos interna. Entrar nesse segundo nível de embalagem de embalagem leva algum dedução ...