Question

有人可以为我解决吗？我找不到为什么在这些特定行上出现错误。我想语法是正确的。我已经注释了错误行。它在DFID函数中的open.push_back（p）和mylist.push_back（p）上给出错误。在GenerateChildren函数中，请对此提供帮助。非常感谢

#include <iostream>
#include <algorithm>
#include <list>
#include <string>

using namespace std;

const int n = 3;

int goal[n][n] = { { 1, 2, 3 },{ 8, 0, 4 },{ 7, 6, 5 } };

static int max_depth = 0;

list <int[3][3]> open;
list <string> closed;

bool DFID(int[3][3]);
list<int[3][3]> generateChildren(int[3][3]);
bool isGoal(int [3][3]);
string convertToString(int[3][3]);
bool inClosed(string);

void main()
{
    int puzzle[n][n] = { { 1, 2, 3 }, { 8, 6, 4 }, { 7, 0, 5 } };

    DFID(puzzle);

}

bool DFID(int p[3][3])
{

    open.push_back(p);  // Error on this line
    open.pop_front();

    list<int[3][3]> mylist = generateChildren(p);

    list<int[3][3]>::iterator it;

    for (it = mylist.begin(); it != mylist.end(); ++it)
    {
        if (isGoal(*it))
            return true;
        else
        {
            string s =convertToString(*it);
            if (inClosed(s))
            {
                continue;
            }
            else
            {
            //  
            }
        }
    }


}

list<int[3][3]> generateChildren(int p[3][3])
{
    //finding zero element

    int a = 0, b = 0;

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; i < n; j++)
        {
            if (p[i][j] == 0)
            {
                a = i;
                b = j;
                break;
            }
        }
    }

    list <int[3][3]> mylist;

    if (p[-a][b] != -1)
    {
        swap(p[a][b], p[--a][b]);
        mylist.push_back(p);   //Error on this line
    }

    if (p[a][--b] != -1)
    {
        swap(p[a][b], p[a][--b]);
        mylist.push_back(p);   //Error
    }

    if (p[++a][b] != 3)
    {
        swap(p[a][b], p[++a][b]);
        mylist.push_back(p);   //Error
    }

    if (p[a][++b] != 3)
    {
        swap(p[a][b], p[a][++b]);
        mylist.push_back(p);  //Error
    }
    return mylist;
}

bool isGoal(int p[3][3])
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; i < n; j++)
        {
            if (p[i][j] != goal[i][j]);
            return false;
        }
    }
    return true;
}

string convertToString(int p[3][3])
{
    string puzz;

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            puzz = puzz + to_string(p[i][j]);
        }
    }
    return puzz;
}

bool inClosed(string s)
{
    list<string>::iterator it;

    for (it = closed.begin(); it != closed.end(); ++it)
    {
        if (*it == s);
        return true;
    }
    return false;
}

Answer 1

显示的代码有多个问题。

一个问题是将数据放入容器意味着需要移动或复制数据。而且数组既不能移动也不能复制。

另一个问题是例如

bool DFID(int[3][3]);

等于

bool DFID(int(*)[3]);

也就是说，参数是 pointer 而不是数组。指针和数组是不同的。

解决问题（两者）的一种可能方法是使用另一个标准容器，例如std::array：

std::array<std::array<int, n>, n> goal;
std::list<std::array<std::array<int, n>, n>> open;

您可以使用别名来简化类型：

using matrix_type = std::array<std::array<int, n>, n>;
matrix_type goal;
std::list<matrix_type> open;

错误无法将参数1从'int [] [3]转换为int（&&）[3] [3]'

1 个答案: