Question

假设我有一个使用标签调度从函数的多个实现中进行选择的仿函数，如下所示：

// base class for all tags, indicating the "default" implementation
struct tag_base { };

// subclasses for tags that might select a different implementation
struct tag1 : tag_base { };
struct tag2 : tag1  { };
struct tag3 : tag2 { };

struct func
{
    void operator()(tag_base) { }
    void operator()(tag3) { }
};

因此，在这个简单的示例中，标记类型tag1和tag2将调度到func的调用运算符，该运算符采用默认实现tag_base。但是，tag3会调度到不同的实现。我有兴趣在编译时检查对于给定的函数类型func和两个标记类型T和U，它们是否会调度到{{的相同重载1}}的呼叫运营商。

基本上，我想要一个像这样的特征（只有伪代码，因为这种方法不能编译）：

func

所以在上面的例子中，以下是真的：

template <typename Func, typename T, typename U> struct has_same_tag_overload { enum { value = (void (Func::*)(T)) &func::operator() == (void (Func::*)(U)) &func::operator() }; }
tag<func, tag_base, tag1>::value == 1
tag<func, tag_base, tag2>::value == 1
tag<func, tag1, tag2>::value == 1
tag<func, tag1, tag3>::value == 0

这可能吗？为了增加难度，这在C ++ 03中是否可行？

Answer 1

如果标签形成树层次结构，因此可以写为

struct tag_base { using base = void; };
struct tag1 : tag_base { using base = tag_base; };
struct tag2 : tag1  { using base = tag1; };
struct tag3 : tag1  { using base = tag1; };
...
// or something like tag4: is_a<tag2> {}; if you don't like typing ...

然后我们可以写

template<class U>
struct tag_matcher
{
  template<class V, class W = std::enable_if_t<std::is_same<U,V>::value> >
  operator V();
};

template<typename F, typename T>
std::true_type match_tag_impl( decltype(F{}(tag_matcher<T>()))* );

template<typename F, typename T>
std::false_type match_tag_impl( ... );

template<typename F, typename T>
struct match_tag
{
  using type = std::conditional_t< decltype(match_tag_impl<F,T>(0))::value,
    T, typename match_tag<F, typename T::base>::type >;
};

template<typename F>
struct match_tag<F,void> { using type = void; };

template<typename F, typename T, typename U>
struct has_same_tag_overload:
  std::is_same< typename match_tag<F,T>::type, typename match_tag<F,U>::type > {};

我们的想法是检查所有祖先以找到最多派生的匹配，然后检查两者是否相同。这是c ++ 11，但就我所知，你可以使它适用于c ++ 03。

update re C ++ 03：

如注释中所述，上面定义的tag_matcher不能在c ++ 03中工作，因为我们没有默认的函数模板参数，因此无法实现启用sfinae的转换操作符模板。也就是说，我们可以移动与标记转换构造函数相同的逻辑：

template<class U>
struct tag_matcher{};

// macro just for expository purposes
#define MATCHME(TAG) template<class T> TAG( tag_matcher<T>, std::enable_if_t<std::is_same<T,TAG>::value>* = 0 )

struct tag_base { using base = void; MATCHME(tag_base); };
struct tag1 : tag_base { using base = tag_base; MATCHME(tag1); };
// ...

Answer 2

我能想到的最简单的方法会使func类型的定义严重复杂化。我将在这里使用C ++ 14功能：

#include <type_traits>

template <typename Func, typename Tag1, typename Tag2>
using has_same_tag_overload =
    std::is_same<decltype(Func::fn(Tag1{})), decltype(Func::fn(Tag2{}))>;

struct func
{
    static auto fn(tag_base) {
        return [] { std::cout << "tag_base\n"; };
    }
    static auto fn(tag3) {
        return [] { std::cout << "tag3\n"; };
    }

    template <typename Tag>
    void operator()(Tag tag)
    {
        fn(tag)();
    }
};

这个想法是你在调用它之前让你的func结构创建要调用的函数，让每个函数都是一个不同的类型。这意味着我们可以使用std::is_same简单地比较函数类型。

这在C ++ 03中是可行的，但代码变得更加混乱。 func必须返回不同的函数对象类型。而不是decltype，您可以使用sizeof技巧（func中的每个函数对象类型具有不同的大小，以便您可以只比较大小。

我可以在编译时检测到哪个标签调度重载？

2 个答案:

update re C ++ 03：