Question

我需要创建一些获取两个迭代器的特定构造函数：start iterator和end iterator。

我有一些代码及其作品：

#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容器（如Set，List，Map等）和普通数组（普通指针）。那么我可以用通用模板方式吗？这样的事情：

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）的概念。

输入序列由一对迭代器（开始和结束）表示。

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

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

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

迭代器和STL容器

3 个答案: