-2

我在我的代码函数中用 3D std::vector 替换了 3D 数组，它在编译时进入了无限循环。如果我使用了 3D 数组 arr[ ][ ][ ]，它会完美运行。你能给我一个提示吗，我真的需要使用向量而不是数组。谢谢:)

我的初始代码是：

bool sol(int arr[12][12][13]) {
    int row,col;

    if(!find_empty(arr,row,col)) return true;

    for(int i=1;i< arr[row][col].size();i++) {
        if(is_working(arr,row,col,arr[row][col][i]) ) {
            arr[row][col][0] = arr[row][col][i];

            if(sol(arr)) return true;

            arr[row][col][0] = 0;
        }
    }

    return false;
}

我将arr替换为

std::vector<std::vector<std::vector<int> > > vec;
vec.resize(12);
for(int i=0;i<12;i++)
{
    vec[i].resize(12);
    for(int j=0;j<12;j++)
    {
        vec[i][j].resize(13);
        for(int k=0;k<13;k++)
            vec[i][j][k]=table[i][j][k];
    }
}

现在它进入了一个无限循环！初始代码没有错误，这是一个简单的回溯。我将arr替换为vec后出现问题。您能给我一些建议吗。对不起第一次发帖！

4

1 回答 1

3 
for(int i=1;i<=vec[row][col].size();i++)

应该

for(int i=1;i<vec[row][col].size();i++)

除非您想跳过向量中的第一项，否则您可能真的打算这样做：

for(int i=0;i<vec[row][col].size();i++)

你也可以考虑使用迭代器，这会让你的代码更灵活

for(auto it = vec[row][col].begin(); it != vec[row][col].end(); it++)

也是一个风格点，你在同一段代码中引用了很多 vec[row][col] 。这样做有助于提高可读性：

vector<someType>& tempVector = vec[row][col];

然后在整个代码中传播该引用。

此外，可能最重要的是：

k++;//Where on earth did you declare/define k and what else is it doing?????????
return false;
于 2013-08-21T16:19:28.000 回答