将迭代器传递给 class 函数

Question

我正在尝试创建一个新的模板 class "CrazyBucket< T >"，它必须包含多个 T 类型的值。

我想为此 class 创建一个构造函数，它可以接受任何 2 个前向迭代器作为其参数并将这些值（T 类型）复制到 class 实例。

构造函数：

CrazyBucket< T >::CrazyBucket( iterator< forward_iterator_tag, T > start,  iterator< forward_iterator_tag, T > end )
{ ... }

但是当我尝试调用它时，

vector< int > vec;
vec.push_back( 4 );
CrazyBucket< int > bucket( vec.begin(), vec.end() );

我收到以下错误，

candidate constructor not viable: no known conversion from 'iterator' (aka '__wrap_iter<pointer>') to 'std::iterator<std::forward_iterator_tag, int>' for 1st argument

非常感谢任何关于我应该如何定义我的构造函数的帮助。

提前致谢。

Answer 1

它真的必须是构造函数吗？我所看到的问题是您需要有一个专门的构造函数，这在标准中是不可能的。如果您可以将初始化推迟到成员函数，那么以下方法将起作用：

template<class T>
struct CrazyContainer {

  template<class U>
  void init(U first,U last) {
    for(auto it=first;it!=last;it++) {
      // do stuff with 'it'
    }
  }
};

main() {
  std::vector<int> vec;

  CrazyContainer<int> f;
  f.init(vec.begin(),vec.end());
}

我期待着看看是否有其他人可以提出一种通过构造函数允许这样做的方法。

编辑：感谢 Sebastian 指出模板化构造函数将与模板化方法一样工作：

template<class T>
struct CrazyContainer {

  template<class U>
  CrazyContainer(U first,U last) {
    for(auto it=first;it!=last;it++) {
      // do stuff
    }
  }
};


main() {
  std::vector<int> v;
  std::set<int> s;

  CrazyContainer<int> cv(v.begin(),v.end());
  CrazyContainer<int> cs(s.begin(),s.end());
}

Answer 2

您可以使用 SFINAE 以我认为接近您想要的方式排除不匹配的类型。

#include <iostream>
#include <iterator>
#include <vector>

template<class T>
class CrazyBucket
{
public:
    template<class It, typename = typename std::enable_if<
        std::is_same< typename std::iterator_traits<It>::value_type,T>::value>::type>
    CrazyBucket(It beg, It end)
    {
        std::cout << __PRETTY_FUNCTION__ << '\n';
    }
};

int main()
{
    std::vector<int> vInt;
    CrazyBucket<int> cbOK(vInt.begin(), vInt.end());

    int ar[10];
    CrazyBucket<int> cbAlsoOK(ar, ar+10);

    // uncomment for failure test case.
    //std::vector<double> vDbl;
    //CrazyBucket<int> cbFail(vDbl.begin(), vDbl.end());
}

也用静态断言完成：

template<class It>
CrazyBucket(It beg, It end)
{
    static_assert(std::is_same<T, typename std::iterator_traits<It>::value_type>::value,
       "failed to match iterator value type");
    std::cout << __PRETTY_FUNCTION__ << '\n';
}

两者都有限制，您应该知道这可能不是您的最终目标。比如short的一次迭代，自然会存为int，不会丢失数据，这种SFINAE会折腾。这也可以通过更多的扩展来克服，但到那个时候我认为你最终需要考虑它是否真的值得。

无论如何，祝你好运。

将迭代器传递给 class 函数

Passing iterators to class functions

c++

stl