C++：迭代向量的向量

Question

嘿！我正在做这个项目，现在我正在尝试：

1. 创建一些对象并将它们存储在向量中，这些向量存储在另一个向量中 V
2. 迭代 V 内的向量
3. 迭代各个向量内的对象

无论如何，我是只是在网上搜索，我遇到了 stl for_each 函数。它看起来很整洁，但我遇到了问题。我正在尝试以这种方式使用它：

for_each(V.begin(), V.end(), iterateThroughSmallVectors);

iterateThroug .... 只是对传递给它的向量执行相同的操作。

现在我收到一个奇怪的“向量迭代器不兼容”运行时错误。我看过它，但找不到任何有用的输入。

我不知道它是否有帮助，但 V 是一个私有向量<>存储在 A 类中，它有一个访问器，我试图通过执行以下操作在 B 类中迭代它：

A->getV().begin(), A->getV().end(), etc..

有人知道发生了什么吗？

编辑：好的，所以我认为最好只发布代码，以及可能出现问题的地方...

gameState.h 中的 getTiles：

vector<vector<tile*>> getTiles();

main.cpp 中的 for_each 循环：

for_each(currState->getTiles().begin(),currState->getTiles().end(), drawTiles);
.
.
void drawTiles(vector<tile*> row)
{
for_each(row.begin(), row.end(), dTile);
}
void dTile(tile *t)
{
t->draw();
}        

创建向量：

int tp = -1;
int bCounter = 0;
int wCounter = 0;
for (int i = 0; i < 8; i++)
{
vector<tile*> row(8);
    for (int j = 0; j < 8; j++)
    {
    tile *t = new tile(tp, (i+(SIDELENGTH/2))*SIDELENGTH,
        (j+(SIDELENGTH/2))*SIDELENGTH);
    row.push_back(t);
            tp *= -1;
    }
currState->setTiles(row);
    tp *= -1;
}

以防万一它可能相关:

void gameState::setTiles(vector<tile*> val)
{
    tiles.push_back(val);
}

现在是不是更容易发现问题了？我希望如此...如果您确实发现我可能在做的任何愚蠢的事情，请告诉我，我对 C++ 有点陌生，指针和引用仍然让我感到困惑。

编辑2：谢谢大家，这非常有效......对于这个问题来说很好，现在看来我在创建图块并将它们放入行向量中遇到问题......似乎即使通过向量被创建并正确传递，本来应该在其中的图块却没有（它们在 :

    for (int j = 0; j < 8; j++)
    {
    tile *t = new tile(tp, (i+(SIDELENGTH/2))*SIDELENGTH,
        (j+(SIDELENGTH/2))*SIDELENGTH);
    row.push_back(t);
            tp *= -1;
    }

循环后丢失了。如果你们中的任何人对解决这个问题有任何好主意，欢迎帮助我；）同时，我会继续努力修复它

Answer 1

A::getV() 的原型是什么？

我只是推测，但如果 A::getV() 不返回引用，那么它可以解释“向量迭代器不兼容”错误消息。

事实上，A->getV().begin() 和 A->getV().end() 将是不同向量上的两个迭代器 strong>：每个 A->getV() 调用都会返回私有成员的不同副本。

希望这能帮助您调试您的问题。

---

编辑：看起来我的预期是正确的：编辑您提供详细信息的问题后，我可以看到您正在定义

vector; > getTiles();

因此，在以下语句中：

for_each(currState->getTiles().begin(),currState->getTiles().end(), drawTiles);< /code>

正如上面所预期的，每次调用 getTiles() 都会返回成员向量的一个单独的临时副本。因此，从 begin() 和 end() 返回的迭代器来自不同的向量，因此您在运行时会遇到错误消息。

另外，正如查尔斯在他的详细回答中指出的 ，这些临时向量将在到达 for_each 函数体时被销毁。

考虑通过 const 引用返回向量，如下所示：

const vector >& getTiles() const;

您也可以更改 drawTiles 以避免更多副本：

void drawTiles(const vector& row)

Answer 2

我所做的是：直接的方式

vector<vector<int> > vvi;
vector<vector<int> >::iterator vvi_iterator;
vector<int>::iterator vi_iterator;

for(vvi_terator = vvi.begin();vvi_iterator!=vvi.end();++vvi_iterator) {
    for(vi_iterator = (*vvi_iterator).begin();vi_iterator!=(*vvi_iterator).end();++vi _iterator) {
     cout<<*vi_iterator<<" ";
    }  
}

这是粗略的想法。我发现 for_each 方法对于仅执行双循环来说很麻烦。当您想要真正对每个元素进行一些计算（例如每个元素的某种映射）时，for_each 非常有用

Answer 3

你有几个严重的错误，但首先是一个小错误。

vector<vector<tile*>> getTiles();

在下一个标准出现之前，您需要在 > 之间留一个空格。

vector< vector<tile*> > getTiles();

此函数按值返回一个向量，这意味着它会创建传递给函数中 return 语句的任何向量的新副本。 （我假设这个函数声明是 curState 的实例。）

当您这样做时：

for_each(currState->getTiles().begin(),currState->getTiles().end(), drawTiles);

每次调用 getTiles 将返回一个向量的单独临时副本。这不仅意味着 begin() 和 end() 的迭代器来自不同的向量，而且当 的函数体被调用时，这些向量将被销毁>for_each 已达到。

看起来您需要研究引用并通过引用传递，因为您需要先了解这些，然后才能在这些场景中正确使用 std::for_each 。