2

我需要制作一些特定的构造函数来获取两个迭代器：开始迭代器和结束迭代器。

我有一些代码及其作品：

#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 容器太多。有一些模板方法可以解决这个问题吗？

4

3 回答 3

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());
于 2013-04-23T13:55:04.710 回答
0

查看 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){}
  ...
于 2013-04-23T13:59:00.957 回答
0

也许您可以利用输入序列 (iseq) 的概念。

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

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

然后您的示例可以只使用 for_each （重载以接受 iseq）。

示例代码可在 TC++PL 第 3 版 (Stroustrup) 第 18.3.1 节中找到。

于 2013-04-23T14:29:14.367 回答