c为costum类创建常量迭代器

Question

我有一个自定义模板类-

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

我想要一个常量迭代器开始于myClass，常量迭代器结束于myClass，它能够迭代myClass矩阵中的对象T，我正在努力创建这样的东西。

在我看来，我想把矩阵上的所有对象T聚集到某个局部一维向量，然后返回迭代器。从这个向量或迭代器开始。结束这个向量

此外，我希望能够支持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存储，那么你需要实现迭代器。对我来说，这有点太多样板了，所以如果你想走这条路，我会给你一个指导来让你开始：

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