如何实现is_polymorphic_functor?

时间:2013-02-16 16:52:05

标签: c++ templates c++11 metaprogramming decltype

我正在尝试实现is_polymorphic_functor元函数以获得以下结果:

//non-polymorphic functor
template<typename T> struct X { void operator()(T); };

//polymorphic functor 
struct Y { template<typename T> void operator()(T); };

std::cout << is_polymorphic_functor<X<int>>::value << std::endl; //false
std::cout << is_polymorphic_functor<Y>::value << std::endl; //true

那只是一个例子。理想情况下,它应该适用于任何个参数,即operator()(T...)Here are few more test cases我用来测试@Andrei Tita的解决方案,该解决方案因两个测试用例而失败。

我试过这个:

template<typename F>
struct is_polymorphic_functor
{
  private:
     typedef struct { char x[1]; }  yes;
     typedef struct { char x[10]; } no;

     static yes check(...);

     template<typename T >
     static no check(T*, char (*) [sizeof(functor_traits<T>)] = 0 );            
  public:
     static const bool value = sizeof(check(static_cast<F*>(0))) == sizeof(yes);
};

试图利用functor_traits的以下实现:

//functor traits
template <typename T>
struct functor_traits : functor_traits<decltype(&T::operator())>{};

template <typename C, typename R, typename... A>
struct functor_traits<R(C::*)(A...) const> : functor_traits<R(C::*)(A...)>{};

template <typename C, typename R, typename... A>
struct functor_traits<R(C::*)(A...)>
{
   static const size_t arity = sizeof...(A) };

   typedef R result_type;

   template <size_t i>
   struct arg
   {
      typedef typename std::tuple_element<i, std::tuple<A...>>::type type;
   };
};

为多态仿函数提供以下错误:

error: decltype cannot resolve address of overloaded function

如何解决此问题并使is_polymorphic_functor按预期工作?

3 个答案:

答案 0 :(得分:5)

这对我有用:

template<typename T>
struct is_polymorphic_functor
{
private:
    //test if type U has operator()(V)
    template<typename U, typename V>
    static auto ftest(U *u, V* v) -> decltype((*u)(*v), char(0));
    static std::array<char, 2> ftest(...);

    struct private_type { };

public:
    static const bool value = sizeof(ftest((T*)nullptr, (private_type*)nullptr)) == 1;
};

答案 1 :(得分:2)

鉴于非多态仿函数没有过载operator()

template<typename T>
class is_polymorphic_functor {
  template <typename F, typename = decltype(&F::operator())>
  static constexpr bool get(int) { return false; }
  template <typename>
  static constexpr bool get(...) { return true; }

public:
  static constexpr bool value = get<T>(0);
};

答案 2 :(得分:2)

template<template<typename>class arbitrary>
struct pathological {
  template<typename T>
  typename std::enable_if< arbitrary<T>::value >::type operator(T) const {}
};

如果只有一个T,arbitrary<T>::value为真,则上述仿函数是非多态的。

template<T>int上创建一个double仿函数并不难,只有在double if(任意计算返回1)时才为真

因此,一个不妥协的is_polymorphic超出了这个世界的范围。

如果您不喜欢上述内容(因为它显然需要的不仅仅是int,其他类型根本无法找到重载),我们可以这样做:

template<template<typename>class arbitrary>
struct pathological2 {
  void operator()(int) const {}
  template<typename T>
  typename std::enable_if< arbitrary<T>::value >::type operator(T) const {}
};

测试第二个“重载”,如果没有T这样,那么每个类型都会发生第一次重载。