循环的二维迭代器

Question

我在实现与 .end() 相关的迭代器类时遇到问题。我遇到的问题是当我尝试在我的迭代器类中使用 for 循环时；它当前在 2D 向量中的最后一个元素之前停止。但是，我希望它在最后一个元素之后一个元素而不导致编译器错误，并在 print 语句中包含最后一个字符。

main.cpp

// file contents            
// aaa                          
// bbb                          
// cce 

// factory method (adds file contents to 2D <char> vector)
Base *a = Base::create("file");       
cout << *a; // overloaded '<<'

打印

a a a b b b c c e

现在，当我在迭代器类中使用 for 循环时，它不包含最后一个字符。

for(auto it = a->begin(); it != a->end(); it++) 
    cout << *it << ' ';

打印

a a a b b b c c

.end 打印以下内容

Base::iterator it = aa->end();
cout << *it << '\n';
// prints e

当我尝试 while 循环时，它包含最后一个字符。

// Note: my iterator class is a nested class inside Base class.

const Base::iterator et = a->begin(); 
int i = 0;
while(i < 13) {
    cout << *et << ' ';
    et++;
}

打印

a a a b b b c c e e e e e

我知道 a->end() 应该指向最后一个字符，但我不明白如何实现它。当我在 operator++(int) 中递增超过最后一个值时，它会显示分段错误。目前，我的重载增量方法在最后一个字符处停止并且不会超过它。话虽如此，我如何实现我的 ++(int) 方法以在从 for 循环打印时包含最后一个元素？我应该在向量中添加一个空元素或类似的东西吗？

Base.cpp 内部

// This function is whats causing the issue. I know it looks ugly.
Base::iterator Base::iterator::operator++(int) {

    // base is a Base *, x and y are coordinates for 2D vector
    Base::iterator temp(base, x, y); // save value 

    // if iterator has not reached end
    if( !((x == base->vec.size()-1) && (y == base->vec[0].size()-1)) )
    {
      // if y < row size
      if(y < base->vec[0].size()-1)
          y++;

      // if y has reached end of row, increment x and start y on a new row
      else if(x < base->vec.size() && y == base->vec[0].size()-1) {
          y=0;
          x++;
      }
    }
    return temp;
}

Base::iterator Base::begin() {
    return Base::iterator(this, 0, 0);
}

Base::iterator Base::end() {
    return Base::iterator(this, vec.size()-1, vec[0].size()-1);
}

Base.cpp 的其余部分

#include "Base.h"

using namespace std;

// Factory method (instantiates 2D vector with file contents)
Base *Base::create(string filename) {/*removed irrelevant code */}

Base::~Base(){}

// prints 2D vector
ostream &operator<<(ostream &os, const Base &val){/*removed irrelevant code*/}

Base::iterator::iterator(Base *b, int m, int n): base(b), x(m), y(n) {}
Base::iterator::~iterator(){}

// returns a character inside 2D vector
char &Base::iterator::operator*() const {
    return base->vec[x][y];
}  

bool Base::iterator::operator==(const Base::iterator& rhs) const {
    return base->vec[x][y] == *rhs;
}

bool Base::iterator::operator!=(const Base::iterator& rhs) const {
    return base->vec[x][y] != *rhs;
}

// Bunch of other functions

任何帮助将不胜感激。

Answer 1

Base::iterator(this, vec.size()-1, vec[0].size()-1); 这将返回一个有效的最后一个元素。因此，您需要将其更改为Base::iterator(this, vec.size(), 0);，并更新条件以切换到循环中的新行。

类似：

// if iterator has not reached end
if(x < base->vec.size())
{
  ++y;

  // if y has reached end of row, increment x and start y on a new row
  if(y >= base->vec[0].size() {
      y=0;
      ++x;
  }
}

迭代器也是错误的：

bool Base::iterator::operator==(const Base::iterator& rhs) const {
    return base == rhs.base && x == rhs.x && y == ris.y;
}

bool Base::iterator::operator!=(const Base::iterator& rhs) const {
    return !(base == rhs.base && x == rhs.x && y == ris.y);
}