向量下标超出向量范围

Question

也许已经晚了，但是我不明白为什么我的矢量下标超出了范围：

int m = 3;
int n = 2;
std::vector<std::vector<int>> path(m, std::vector<int>(n, 0));
for (int i = 0; i < path.size(); ++i)
    path[0][i] = 1;
for (int i = 0; i < path[0].size(); ++i)
    path[i][0] = 1;

谁能告诉我这是怎么回事？

Answer 1

您没有正确使用索引。

for (int i = 0; i < path.size(); ++i)
    path[0][i] = 1;

需要是

for (int i = 0; i < path.size(); ++i)
    path[i][0] = 1; // Swap i and 0

和

for (int i = 0; i < path[0].size(); ++i)
    path[i][0] = 1;

需要是

for (int i = 0; i < path[0].size(); ++i)
    path[0][i] = 1; // Swap i and 0

Answer 2

如果您像这样优化代码，问题将变得非常明显。

int m = 3;
int n = 2;
std::vector<std::vector<int>> path(m, std::vector<int>(n, 0));
for (auto& subVec : path) {
    subVec[0] = 1;
}
std::vector<int>& firstVec = path[0];
for (auto& item : firstVec) {
    item = 1;
}

Answer 3

尝试此更改，我反转了您的循环条件。

int m = 3;
int n = 2;
std::vector<std::vector<int>> path(m, std::vector<int>(n, 0));
for (int i = 0; i < path[0].size(); ++i)
    path[0][i] = 1;
for (int i = 0; i < path.size(); ++i)
    path[i][0] = 1;