即使不需要也要实现迭代器?c++

Implement Iterators Even When Not Needed? C++

本文关键字：迭代器 c++ 实现 不需要      更新时间：2023-10-16

我有一个叫做"ntuple"的容器，它本质上是一个C数组和长度。它的主要目的是作为多维数学函数的参数。到目前为止，它非常快，并且使用了几个形式为

的构造函数。
ntuple(double x, double y, double z)
{
    size = 3;
    vec = new double[size];
    vec[0] = x;
    vec[1] = y;
    vec[2] = z;
}

每次处理高维函数时，我只需要添加一个新的构造函数。我也有一个数组:

ntuple(double* invec, long unsigned insizesize)

为了使我的代码与常规c++代码更兼容，我应该实现一个元组迭代器类吗?我所做的一切都不需要它，它似乎只会拖慢一切。但我读得越多，就越觉得为了与标准c++代码兼容，使用迭代器似乎越重要。

我担心当有人试图使用我的代码时，它不会与他们期望使用的标准技术很好地匹配。但是我的ntuple类的目的只是将参数引入函数。

我应该实现迭代器只是作为一种预防措施(如果其他人会试图在它上使用STL)以减慢我的代码为代价吗?

谢谢。

为C数组的包装器实现迭代器是微不足道的——只是分别返回指向begin和end的第一个元素和倒数第一元素的指针，并且向POD类添加非虚方法不会减慢任何事情。通过这些方法访问数组不会比使用数组索引查找慢，并且在某些上下文中可能更快。如果你不使用它们，你的代码不会运行得更慢。

作为一个优势，在c++ 11中，如果你有一个begin和end方法，std::begin和std::end会找到它，for( auto x: container ) { /* code */ }会在你的类型上工作。

因为这似乎是一个X/Y问题，我怀疑你的问题之一是你不应该使用你的ntuple类在所有。std::vector<double>已经是一个编写良好的c风格数组的薄包装器。传递它而不需要复制它，std::vector<double> const& .

作为一个迂腐的说法，STL指的是std模板组件派生的库。它在几个方面与std库略有不同。

是的，可以使用vector，但是(如果内存中确实有大量数据)要非常小心地管理vector的内存。那么你将真正有这4字节的开销(浪费在容量上)。

  • 总是创建具有明确大小的矢量，或者创建空矢量并使用resize()
  • 使用索引填充矢量(就像你做vec[0] =…)
  • 永远不要使用push_back -它可以请求(两倍)比需要更多的内存

您也可以通过继承vector来强制执行此规则(尽管有时不推荐这种做法)，例如

class ntuple: public std::vector<double> {
private:
    typedef std::vector<double> super;
    void push_back(double); // do not implement
    // also forbid pop_back()
public:
    ntuble(double a, double b) {
      resize(2);
      (*this)[0] = a;
      (*this)[1] = b;
    }
    ntuple(double* invec, long unsigned size)
      : super(invec, invec + size)
    {
    }
    // all your other convenient constructors here
};

迭代器仍然可以通过begin()和end()方法访问

相关文章：