如何接受泛型迭代器？

Question

我希望构造函数接受任何具有 x 特征和引用类 y 的迭代器。

Class(std::iterator<std::random_access_iterator_tag, MyClass*> it);

但是当我尝试传递这样的迭代器时，编译失败并显示Candidate constructor not viable: no known conversion from 'iterator' (aka '__deque_iterator<value_type, pointer, reference, __map_pointer, difference_type, __block_size>') to 'std::iterator<std::random_access_iterator_tag, MyClass *>'。

插入代码：

std::deque<MyClass*> collection_with_random_access_iterator{};
Class tmp(collection_with_random_access_iterator.begin());

我可以在这里做什么？

Answer 1

怎么样：

template<class Iterator>
Class(Iterator it,
  typename std::enable_if<
          std::is_same<
                  typename std::iterator_traits<Iterator>::value_type,
                  MyClass*
          >::value //checks for value_type
          &&
          std::is_base_of<
                  std::random_access_iterator_tag,
                  typename std::iterator_traits<Iterator>::iterator_category
          >::value //checks for iterator category
    >::type * = 0);

编辑你也应该考虑用std::is_convertible替换第一个std::is_same，如果你不打算修改输入，检查const MyClass*。

Answer 2

迭代器通常按值接受，然后通过委托给其他函数进行区分。

例如，

    template< typename iterator >
    Class( iterator it ) {
        init_class( * it, typename std::iterator_traits< iterator >::category() );
    }

    template< typename iterator >
    void init_class( iterator it, std::random_access_iterator_tag ) {
        for ( int i = 0; i != 42; i +=3 ) {
            do_something( it[ i ] );
        }
    }

    void do_something( MyClass * ) { … }
};

传递错误的迭代器会导致函数内部出现错误，这对用户来说可能很神秘。但这就是标准库实现中通常发生的情况，也是在发明 SFINAE 之前最初使用迭代器的方式。如果有用户常见的错误，可以具体的陷进去，引导用户到具体的错误/cmets。

如果不需要选择不同的行为，但想确保用户通过MyClass * 传递随机访问迭代器，请使用一对static_asserts 和std::is_same 条件作为sbabbi 的答案。由此产生的用户体验比纯 SFINAE 更好，因为错误消息显示“请传递随机访问迭代器”，而不是“未发现重载”。