使用begin（）和end（）迭代指针

Question

我有一个包含动态数组的类，我想使用begin()和end()遍历它。 问题是我似乎无法使迭代部分正常工作。 到目前为止，它看起来像这样：

template<typename T>
class Deque {
    T** _deque;
    int _front;
    int _back;
public:
    Deque() {
        _deque = new T*[10];
        _front = 5;
        _back = 5;
    }
    // push_back and push_front add elements to the list and move _front/_back
    // ...
    T* begin() {
        return _deque[_front];
    }
    T* end() {
        return _deque[_back];
    }
};

但是，如果我使用push_back和push_front它们添加到列表中（可以正常工作），请尝试执行此操作

for (auto i : deque) {
    cout << i << endl;
}

第一项将始终是正确的，但是所有后续对象将是垃圾，并且通常会超出数组的大小。

给定在_front和_back之间的结构，我如何自动对其进行迭代？

Answer 1

您尚未显示_deque的填充位置，但这可能来自一堆单独的分配？

问题是要遍历数组，您需要指向它。 但是您正在从数组中读取。

指向_deque的指针将是begin() { return _deque + _front; } end() { return _deque + _back; } begin() { return _deque + _front; } end() { return _deque + _back; } begin() { return _deque + _front; } end() { return _deque + _back; }并且类型为T** 。

您现在拥有的在道德上等同于：

std::vector<T*> v;

...

auto it = *(v.begin()); // this is the first pointer stored *in* the container,
                       //  not a pointer to the beginning of the container
auto end = *(v.end());  // this is not even the last pointer stored in the container,
                       // it is reading the element past the end!
for( ; it != end; ++it )

这与正确的迭代有很大的不同：

auto it = v.begin();
auto end = v.end();
for( ; it != end; ++it )

_deque变量很可能应该具有T*类型，而不是T** ，如果要存储指针，则让T为指针类型。