std :: enable_if或SFINAE用于迭代器或指针

Vin*_*ent 6 c++ templates iterator sfinae enable-if

我想为MyClass一个参数编写一个构造函数,我希望只有在参数为a pointeriterator(具有某些东西iterator_traits)的情况下才能编译.怎么做到这一点?

eca*_*mur 11

遗憾的是,没有标准的方法来检测是否有类模型Iterator.最简单的检查是,*it并且++it在语法上都是有效的; 你可以使用标准的SFINAE技术做到这一点:

template<typename T,
    typename = decltype(*std::declval<T&>(), void(), ++std::declval<T&>(), void())>
    MyClass(T);
Run Code Online (Sandbox Code Playgroud)

考虑Iterator到24.2.2:2 的要求:

template<typename T> typename std::enable_if<
    !std::is_void<decltype(*std::declval<T &>())>::value
    && std::is_same<decltype(++std::declval<T &>()),
                    typename std::add_lvalue_reference<T>::type>::value,
    std::true_type>::type has_iterator_requirements_helper(int);
template<typename T> std::false_type has_iterator_requirements_helper(...);
template<typename T> struct has_iterator_requirements:
    decltype(has_iterator_requirements_helper<T>(0)) {};

template<typename, bool> struct is_iterator_check: std::false_type {};
template<typename T> struct is_iterator_check<T, true>: std::true_type {
    typedef typename std::iterator_traits<T>::difference_type difference_type;
    typedef typename std::iterator_traits<T>::value_type value_type;
    typedef typename std::iterator_traits<T>::iterator_category iterator_category;
    typedef typename std::iterator_traits<T>::reference reference;
    typedef typename std::iterator_traits<T>::pointer pointer;
    static_assert(std::is_same<decltype(*std::declval<T &>()), reference>::value
        || std::is_void<reference>::value, "*r must be of type reference");
};
template<typename T> struct is_iterator: is_iterator_check<T,
    (std::is_pointer<T>::value
     && !std::is_void<typename std::remove_pointer<T>::type>::value
     && !std::is_function<typename std::remove_pointer<T>::type>::value
     ) || (std::is_copy_constructible<T>::value
     && std::is_copy_assignable<T>::value
     && std::is_nothrow_destructible<T>::value
     // TODO: check lvalues are swappable
     && has_iterator_requirements<T>::value
     )> {};
Run Code Online (Sandbox Code Playgroud)

尝试使用的问题iterator_traits是它是为所有类型定义的模板,并且其实例化将在非SFINAE上下文中失败(回想一下SFINAE仅适用于直接替换失败).libstdc ++具有一致的扩展,iterator_traits在非迭代器类型上实例化将产生一个空类型; 你可以通过检查iterator_category类型的存在来做类似的技巧:

template<typename T> std::true_type has_iterator_category_helper(
    T::iterator_category *);
template<typename T> std::false_type has_iterator_category_helper(...);
template<typename T> struct has_iterator_category<T>:
    decltype(has_iterator_category_helper<T>(0)) { };
template<typename T> struct is_iterator: std::integral_constant<bool,
    std::is_pointer<T>::value || has_iterator_category<T>::value> {};

template<typename T, typename = std::enable_if<is_iterator<T>::value>>
    MyClass(T);
Run Code Online (Sandbox Code Playgroud)

然而,这不适用于那些本身不会暴露iterator_category但已经通过单独的iterator_traits专业化进行调整的类型; 在这种情况下,简单的SFINAE方法更有意义(并且您可以iterator_traits在构造函数中实例化以确认类型是类迭代器).

  • 很好的答案,你救了我解释我们在libstdc ++中使用的扩展名:)请参阅http://gcc.gnu.org/bugzilla/show_bug.cgi?id=40497了解该扩展的背景.检查"iterator_category"的想法归功于Alisdair Meredith. (5认同)