Сравнение вариативных шаблонов

Если у меня есть два аргумента varadic template, A и B, как я могу обеспечить во время компиляции, что типы всех членов A также являются типами подмножества B (в том же порядке)?

Упрощенный пример:

template<typename...A>
struct Foo {
  template<typename...B>
  static void bar()
  {
  }
}

...

Foo<Apple, Orange>:: template bar<Apple, Orange, Grape>(); // this compiles
Foo<Apple, Orange>:: template bar<Orange, Grape>(); // this doesn't

Ответы

Ответ 1

Для общего подмножества я не знаю, но если вы можете гарантировать, что B имеет форму A..., More..., это может сделать:

#include <functional>
#include <tuple>

template <typename ...A>
struct var_equal : std::false_type { };

template <typename A1, typename ...Aother, typename B1, typename ...Bother>
struct var_equal<std::tuple<A1, Aother...>, std::tuple<B1, Bother...>>
{
  static const bool value = std::is_same<A1, B1>::value && var_equal<std::tuple<Aother...>, std::tuple<Bother...>>::value;
};

template <typename ...B>
struct var_equal<std::tuple<>, std::tuple<B...>> : std::true_type { };


template<typename...A>
struct Foo {
  template<typename...B>
  static void bar()
  {
    static_assert(var_equal<std::tuple<A...>, std::tuple<B...>>::value, "Hello");
  }
};

(Извините, var_equal - ужасное имя. Его следует назвать чем-то более подходящим, например initial_equal.)

Обновление: Вот общее решение, детально разработанное Люком Дантоном (здесь его красиво оформленный код):

#include <type_traits>
#include <tuple>

template <typename Sub, typename Super>
struct subset_of : std::false_type {};

template<typename Same, typename... AOther, typename... BOther>
struct subset_of<std::tuple<Same, AOther...>, std::tuple<Same, BOther...>>
: subset_of<
    std::tuple<AOther...>
    , std::tuple<BOther...>
> {};

template<typename ADifferent, typename BDifferent, typename... AOther, typename... BOther>
struct subset_of<std::tuple<ADifferent, AOther...>, std::tuple<BDifferent, BOther...>>
: subset_of<
    std::tuple<ADifferent, AOther...>
    , std::tuple<BOther...>
> {};

template<typename... B>
struct subset_of<std::tuple<>, std::tuple<B...>>: std::true_type {};

template<typename... A>
struct Foo {
    template<typename... B>
    static void bar()
    {
        static_assert(subset_of<std::tuple<A...>, std::tuple<B...>>::value, "Hello");
    }
};

Тестовый пример:

struct Apple{}; struct Orange{}; struct Grape{};

int main()
{
    Foo<Apple, Orange>::bar<Apple, Orange, Grape>();               // this compiles
    Foo<Apple, Orange>::bar<Grape, Apple, Grape, Orange, Grape>(); // this also compiles
    Foo<Apple, Orange>::bar<Orange, Grape>();                      // this doesn't
}