typetraits.hh

Go to the documentation of this file.

// -*- tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
// vi: set et ts=4 sw=2 sts=2:
#ifndef DUNE_TYPETRAITS_HH
#define DUNE_TYPETRAITS_HH
 
#include <type_traits>
 
#include <dune/common/deprecated.hh>
#include <dune/common/std/utility.hh>
 
namespace Dune
{
 
  struct Empty {};
 
  template <typename T>
  class TypeTraits
  {
  private:
    template <class U>
    struct PointerTraits {
      enum { result = false };
      typedef Empty PointeeType;
    };
 
    template <class U>
    struct PointerTraits<U*> {
      enum { result = true };
      typedef U PointeeType;
    };
 
    template <class U> struct ReferenceTraits
    {
      enum { result = false };
      typedef U ReferredType;
    };
 
    template <class U> struct ReferenceTraits<U&>
    {
      enum { result = true };
      typedef U ReferredType;
    };
 
  public:
    enum { isPointer = PointerTraits<T>::result };
    typedef typename PointerTraits<T>::PointeeType PointeeType DUNE_DEPRECATED_MSG("Use remove_pointer instead!");
 
    enum { isReference = ReferenceTraits<T>::result };
    typedef typename ReferenceTraits<T>::ReferredType ReferredType DUNE_DEPRECATED_MSG("Use remove_reference instead!");
  };
 
  template<typename T>
  struct ConstantVolatileTraits
  {
    enum {
      isVolatile=false,
      isConst=false
    };
 
    typedef T UnqualifiedType;
    typedef const T ConstType;
    typedef const volatile T ConstVolatileType;
  };
 
  template<typename T>
  struct ConstantVolatileTraits<const T>
  {
    enum {
      isVolatile=false, isConst=true
    };
    typedef T UnqualifiedType;
    typedef const UnqualifiedType ConstType;
    typedef const volatile UnqualifiedType ConstVolatileType;
  };
 
 
  template<typename T>
  struct ConstantVolatileTraits<volatile T>
  {
    enum {
      isVolatile=true, isConst=false
    };
    typedef T UnqualifiedType;
    typedef const UnqualifiedType ConstType;
    typedef const volatile UnqualifiedType ConstVolatileType;
  };
 
  template<typename T>
  struct ConstantVolatileTraits<const volatile T>
  {
    enum {
      isVolatile=true, isConst=true
    };
    typedef T UnqualifiedType;
    typedef const UnqualifiedType ConstType;
    typedef const volatile UnqualifiedType ConstVolatileType;
  };
 
  template<typename T>
  struct IsVolatile
  {
    enum {
      value=ConstantVolatileTraits<T>::isVolatile
    };
  };
 
  template<typename T>
  struct IsConst
  {
    enum {
      value=ConstantVolatileTraits<T>::isConst
    };
  };
 
  template<typename T, bool isVolatile>
  struct RemoveConstHelper
  {
    typedef typename ConstantVolatileTraits<T>::UnqualifiedType Type;
  };
 
  template<typename T>
  struct RemoveConstHelper<T,true>
  {
    typedef volatile typename ConstantVolatileTraits<T>::UnqualifiedType Type;
  };
 
  using std::remove_const;
  using std::remove_reference;
 
  template<class From, class To>
  class Conversion
  {
    typedef char Small;
    struct Big {char dummy[2];};
    static Small test(To);
    static Big test(...);
    static typename remove_reference< From >::type &makeFrom ();
 
  public:
    enum {
      exists =  sizeof(test(makeFrom())) == sizeof(Small),
      isTwoWay = exists && Conversion<To,From>::exists,
      sameType = false
    };
    Conversion(){}
 
  };
 
  template <class From>
  class Conversion<From, void>
  {
  public:
    enum {
      exists = false,
      isTwoWay = false,
      sameType = false
    };
  };
 
  template <class To>
  class Conversion<void, To>
  {
  public:
    enum {
      exists = false,
      isTwoWay = false,
      sameType = false
    };
  };
 
  template<>
  class Conversion< int, double >
  {
  public:
    enum {
      exists = true,
      isTwoWay = false,
      sameType = false
    };
  };
 
  template<class T>
  class Conversion<T,T>{
  public:
    enum { exists=true, isTwoWay=true, sameType=true};
  };
 
  template <class Base, class Derived>
  class IsBaseOf
  {
    typedef typename ConstantVolatileTraits< typename remove_reference< Base >::type >::UnqualifiedType RawBase;
    typedef typename ConstantVolatileTraits< typename remove_reference< Derived >::type >::UnqualifiedType RawDerived;
    typedef char Small;
    struct Big {char dummy[2];};
    static Small test(RawBase*);
    static Big test(...);
    static RawDerived* &makePtr ();
  public:
    enum {
      value = sizeof(test(makePtr())) == sizeof(Small)
    };
    IsBaseOf(){}
 
  };
 
  template<class T1, class T2>
  struct IsInteroperable
  {
    enum {
      value = Conversion<T1,T2>::exists || Conversion<T2,T1>::exists
    };
  };
 
  using std::enable_if;
 
  template<class T1, class T2, class Type>
  struct EnableIfInterOperable
    : public enable_if<IsInteroperable<T1,T2>::value, Type>
  {};
 
  // pull in default implementation
  using std::is_same;
  using std::conditional;
  using std::integral_constant;
  using std::true_type;
  using std::false_type;
 
 
  template<typename>
  struct __is_pointer_helper
  : public false_type { };
 
  template<typename T>
  struct __is_pointer_helper<T*>
  : public true_type { };
 
  template<typename T>
  struct is_pointer
  : public integral_constant<bool, (__is_pointer_helper<T>::value)>
    { };
 
  // Helper class for is_lvalue_reference
  template<typename>
  struct __is_lvalue_reference_helper
  : public false_type { };
 
  template<typename T>
  struct __is_lvalue_reference_helper<T&>
  : public true_type { };
 
  template<typename T>
  struct is_lvalue_reference
  : public integral_constant<bool, (__is_lvalue_reference_helper<T>::value)>
    { };
 
  template<typename _Tp>
    struct __remove_pointer_helper
    { typedef _Tp     type; };
 
  template<typename _Tp>
    struct __remove_pointer_helper<_Tp*>
    { typedef _Tp     type; };
 
  template<typename _Tp>
    struct remove_pointer
    : public __remove_pointer_helper<typename remove_const<_Tp>::type >
    { };
 
 
 
  template<typename T>
  struct AlwaysFalse {
    static const bool value = false;
  };
 
  template<typename T>
  struct AlwaysTrue {
    static const bool value = true;
  };
 
 
#if defined(DOXYGEN) or HAVE_IS_INDEXABLE_SUPPORT
 
#ifndef DOXYGEN
 
  namespace detail {
 
    template<typename T, typename I, typename = int>
    struct _is_indexable
      : public std::false_type
    {};
 
    template<typename T, typename I>
    struct _is_indexable<T,I,typename std::enable_if<(sizeof(Std::declval<T>()[Std::declval<I>()]) > 0),int>::type>
      : public std::true_type
    {};
 
  }
 
#endif // DOXYGEN
 
 
  template<typename T, typename I = std::size_t>
  struct is_indexable
    : public detail::_is_indexable<T,I>
  {};
 
 
#else // defined(DOXYGEN) or HAVE_IS_INDEXABLE_SUPPORT
 
 
  // okay, here follows a mess of compiler bug workarounds...
  // GCC 4.4 dies if we try to subscript a simple type like int and
  // both GCC 4.4 and 4.5 don't like using arbitrary types as subscripts
  // for macros.
  // So we make sure to only ever attempt the SFINAE for operator[] for
  // class types, and to make sure the compiler doesn't become overly eager
  // we have to do some lazy evaluation tricks with nested templates and
  // stuff.
  // Let's get rid of GCC 4.4 ASAP!
 
 
  namespace detail {
 
    // simple wrapper template to support the lazy evaluation required
    // in _is_indexable
    template<typename T>
    struct _lazy
    {
      template<typename U>
      struct evaluate
      {
        typedef T type;
      };
    };
 
    // default version, gets picked if SFINAE fails
    template<typename T, typename = int>
    struct _is_indexable
      : public std::false_type
    {};
 
    // version for types supporting the subscript operation
    template<typename T>
    struct _is_indexable<T,decltype(Std::declval<T>()[0],0)>
      : public std::true_type
    {};
 
    // helper struct for delaying the evaluation until we are sure
    // that T is a class (i.e. until we are outside std::conditional
    // below)
    struct _check_for_index_operator
    {
 
      template<typename T>
      struct evaluate
        : public _is_indexable<T>
      {};
 
    };
 
  }
 
  // The rationale here is as follows:
  // 1) If we have an array, we assume we can index into it. That isn't
  //    true if I isn't an integral type, but that's why we have the static assertion
  //    in the body - we could of course try and check whether I is integral, but I
  //    can't be arsed and want to provide a motivation to switch to a newer compiler...
  // 2) If we have a class, we use SFINAE to check for operator[]
  // 3) Otherwise, we assume that T does not support indexing
  //
  // In order to make sure that the compiler doesn't accidentally try the SFINAE evaluation
  // on an array or a scalar, we have to resort to lazy evaluation.
  template<typename T, typename I = std::size_t>
  struct is_indexable
    : public std::conditional<
               std::is_array<T>::value,
               detail::_lazy<std::true_type>,
               typename std::conditional<
                 std::is_class<T>::value,
                 detail::_check_for_index_operator,
                 detail::_lazy<std::false_type>
                 >::type
               >::type::template evaluate<T>::type
  {
    static_assert(std::is_same<I,std::size_t>::value,"Your compiler is broken and does not support checking for arbitrary index types");
  };
 
 
#endif // defined(DOXYGEN) or HAVE_IS_INDEXABLE_SUPPORT
 
 
}
#endif