c ++为自定义类创建一个常量迭代器

Question

我有一个自定义模板类 -

template <class T>
class myClass{
    vector<vector<T>> matrix;
    //rest of the code...
};

我希望能够有一个 const 迭代器开始到 myClass 和 const 迭代器结束到 myClass 能够迭代 myClass 矩阵中的对象 T，我正在努力创建这样的东西。

在我看来，我想将矩阵中的所有对象 T 收集到某个局部一维向量，并将 iterator.begin 返回到该向量或将 iterator.end 返回到该向量

此外，我希望能够支持如下的 for-each 循环：

for(const auto& obj : instaceOfMyClass)

谢谢！

Answer 1

在我看来，我想将矩阵上的所有对象 T 收集到某个局部一维向量，并将 iterator.begin 返回到该向量

这意味着复制整个矩阵。一个很大的禁忌。不仅因为复制的时间、空间的有效加倍，还因为您将在两个位置复制元素。当一个被修改时，另一个保留旧值。

你有两个选择：

扁平化矩阵存储

template <class T>
class myClass{
    vector<T> matrix;

    T& get(size_t line, size_t column)
    {
         return matrix[line * columns_count + column];
    }
};

这有两个好处：更好的缓存局部性和易于实现的迭代器：

using ConstIterator = std::vector<T>::const_iterator;

ConstIterator cbegin() const { return matrix.cbegin(); }

实现迭代器

如果要保留 2dim 存储，则需要实现迭代器。对于我的口味来说，这有点过多的样板，所以如果你想走这条路，我会给你一个指导，让你开始：

迭代器应该保留一个指向矩阵的指针/引用，一个指向当前行的指针/引用/索引，以及一个指向当前列的指针/引用/索引。在++ 操作上，在列上执行下一步，如果到达列的末尾，则增加行并重置列。