Как принять общие итераторы?

Итераторы обычно принимаются по значению, а затем различаются делегированием другим функциям.

Например,

    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. Если есть распространенные ошибки пользователей, вы можете специально отловить их и привести пользователей к конкретным ошибкам/комментариям.

Если не нужно выбирать другое поведение, но вы хотите убедиться, что пользователь передал итератор произвольного доступа через MyClass *, используйте пару static_assert с условиями std::is_same в качестве ответа sbabbi. Полученный пользовательский интерфейс лучше, чем чистый SFINAE, потому что в сообщении об ошибке говорится: «Пожалуйста, передайте итератор произвольного доступа», а не «Перегрузка не найдена».

Что о:

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_same на std::is_convertible и проверить наличие const MyClass*, если вы не собираетесь изменять ввод.