Пояснення самостійно.
В основному, скажіть, у мене такі типи списків:
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
це список списків типів, і на кожному етапі рекурсії ви хочете додати матеріал до кожного внутрішнього списку типів. Потрапляючи на той другий рівень упаковки, дещо виводиться ...