Autoexplicativo.
Básicamente, digamos que tengo listas de tipos así:
using type_list_1 = type_list<int, somestructA>;
using type_list_2 = type_list<somestructB>;
using type_list_3 = type_list<double, short>;
Pueden ser un número variado de listas de tipos.
¿Cómo obtengo una lista de tipos de productos cartesianos?
result = type_list<
type_list<int, somestructB, double>,
type_list<int, somestructB, short>,
type_list<somestructA, somestructB, double>,
type_list<somestructA, somestructB, short>
>;
Aprendí cómo crear un producto cartesiano bidireccional como se indica aquí: ¿Cómo crear el producto cartesiano de una lista de tipos? , pero parece que no es tan trivial.
Por ahora estoy intentando ...
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{});
}
}
Solo diré que teniendo en cuenta lo difícil que es hacerlo bien, solo usa boost como en la respuesta de Barry. Desafortunadamente, tengo que estar atascado con un enfoque enrollado a mano porque usar boost o no es una decisión que proviene de otro lugar :(
cartesian_product
es una lista de listas de tipos, y en cada paso de recursión desea agregar cosas a cada lista de tipos interna. Entrar en ese segundo nivel de empaquetamiento de paquete lleva algún deducción ...