C++: Как построить объект с двумя итераторами?

Question

У меня есть образец большого целочисленного класса. Он содержит динамический массив цифр, которые содержат большое целое число. Я хотел бы построить объекты этого класса, используя 2 итератора (начало и конец), чтобы я мог передавать цифры из std :: vector или std :: list.

Некоторые псевдокод иллюстрирующую мою мысль:

BigInteger(std::iterator begin, std::iterator end); 
... 

Использование:

std::vector<int> v; 
// fill vector with digits 
... 
BigInteger b(v.begin(), v.end()); 

Вопрос заключается в том: как правильно объявить такой конструктор? Также возможно?

Спасибо!

Answer 1

Используйте шаблон конструктор:

template<class InputIterator> 
BigInteger(InputIterator begin, InputIterator end) 

Это должно быть использовано как:

std::vector<int> v; //Fill with values  
BigInteger(v.begin(), v.end()); 

Answer 2

Вы не можете использовать это просто!

Если объявлять типы итераторов в качестве шаблонов, вы можете иметь это:

template <typename Itr> 
BigInteger(Itr begin, Itr end) 
{ 
} 

или

BigInteger(std::vector<int>::iterator begin, std::vector<int>::iterator end) 
{ 
} 

Но, как насчет std::iterator. Ну, std::iterator шаблонный класс, и вы должны обеспечить его параметры, и вы должны извлечь из него

class MyItr : public std::iterator<std::input_iterator_tag, int> 
{ 
... 
}; 

BigInteger(MyItr begin, MyItr end) 
{ 
} 

Это длинная история! Возможное определение std::iterator является

template<typename _Category, typename _Tp, typename _Distance = ptrdiff_t, 
      typename _Pointer = _Tp*, typename _Reference = _Tp&> 
    struct iterator 
    { 
     typedef _Category iterator_category; 
     typedef _Tp  value_type; 
     typedef _Distance difference_type; 
     typedef _Pointer pointer; 
     typedef _Reference reference; 
    }; 

Как вы можете видеть, это просто пустой класс с некоторыми typedef с. Итак, вы должны реализовать operator*(), operator->(), begin(), end(), ... для производного итератора.