迭代器和STL容器

Question

我需要做一些特定的构造函数来获取两个迭代器：启动迭代器和结束迭代器。

我有一些代码和它的作品：

#include <iostream> 
#include <vector> 

using namespace std; 

template<typename T> 
class A 
{ 
public: 
    T a[10]; 
    typename std::vector<T>::iterator itStart, itEnd; 
    A(typename vector<T>::iterator itStart, typename vector<T>::iterator itEnd):itStart(itStart),itEnd(itEnd){} 

    void see() 
    { 
     int i=0; 
     while(itStart != itEnd) 
     { 
      cout<<*itStart<<endl; 
      a[i] = *itStart; 
      itStart++; 
      i++; 
     } 
    } 
}; 

template <typename Iterator> 
double Sum(Iterator begin, Iterator end); 

int main() 
{ 
    cout << "Hello world!" << endl; 
    vector<int> v; 
    v.push_back(1); 
    v.push_back(1); 
    v.push_back(2); 
    v.push_back(3); 


    class A<int> a(v.begin(),v.end()); 
    a.see(); 
    return 0; 
} 

但我想让构造函数的参数与所有STL容器（如集，列表，地图等），并与正常阵列（正常指针）工作。 那么我可以用通用模板的方式吗？类似的东西：

template<typename T> 
class A 
{ 
public: 
    iterator<T> itStart, itEnd; 
    A(iterator<T> itStart, iterator<T> itEnd):itStart(itStart),itEnd(itEnd){} 

    void see() 
    { 
     while(itStart != itEnd) 
     { 
      cout<<*itStart<<endl; 
      itStart++; 
     } 
    } 
}; 

我知道上面的代码是错误的，但我想解释我的想法。

当然，我可以重载构造函数，但我太懒了。太多的STL容器。 是一些模板方式来解决这个问题？

Answer 1

显然，你需要做的迭代器类型的模板参数类

template<class T, class Iter> 
class A 
{ 
    Iter first, last; 
    A(Iter first, iter last):first(first), last(last){} 
}; 

但现在它变得不舒服，明确指定模板参数

A<int, vector<int>::iterator > a; 

为了避免这种情况，只需创建一个工厂功能

template<class T, class Iter> 
    A<T, Iter> make_A(Iter first, iter last) 
    { 
     return A<T, Iter>(first, last); 
    } 

现在，不是直接创建A的对象，你可以使用函数

auto my_A = make_A<int>(v.begin(), v.end()); 

Answer 2

综观STL的东西，如std::fill之一：

template< class ForwardIt, class T > 
void fill(ForwardIt first, ForwardIt last, const T& value); 

我们可以得到启发：

template<typename ITR, typename T> 
class A 
{ 
    A(ITR itStart, ITR itEnd):itStart(itStart),itEnd(itEnd){} 
    ... 

Answer 3

也许你可以利用输入序列（iseq）的概念。

输入序列由一对迭代器（begin和end）表示。

当然，您需要创建所有接受iseq而不是一对迭代器的STL算法的重载。

然后你的例子可以使用for_each（重载接受iseq）。

示例代码可以在TC++ PL第3版（Stroustrup）第18.3.1节中找到。