Question

我正在尝试编写一个简单的C ++算法来解决数独。我试图在不同的函数之间传递地址值，但我在运行时得到分段错误。（不用说，我不是很有经验:)）

代码确实设法将[0]的地址传递给main函数，我可以使用main中的指针读取值。当我尝试将地址传递给求解函数时，它会给出分段错误。

（另外作为次要问题，我可以在main中正确读取值，正确使用cout＆lt;＆lt; *（a + 5）等（在main中注释掉），但是当我尝试打印所有存储的81个值时使用for循环，它给出了无意义的值（再次，在代码中注释掉）。代码使用像*（a + 3）或[3]这样的文字，但是当int涉及到（int i，无论如何）cout＆lt;＆lt; *（a + i）;）

#include <iostream>
using namespace std;

int * get_input();
void solve(int *);

int main()
{
    int * a;
    a = get_input();
    //cout << *a << " " << *(a+1) << " " << *(a+2) << " " << *(a+3) << " " << *(a+4);
    //for (int i = 0 ; i < 81 ; i++) {if (i%9 == 0) cout << "\n"; cout << a[i] << " ";}
    solve(a);
    return(0);
}

int * get_input ()
{
    int a[81];
    getinput:
    for (int i = 0 ; i < 81 ; i++)  {a[i] = 0;}
    for (int i = 0 ; i < 81 ; i++)  {cin >> a[i];}
    print:
    for (int i = 0 ; i < 81 ; i++)
    {
        if (i%27 == 0){cout << "\n";}
        if (i%9 == 0) {cout << "\n";}
        if (i%3 == 0) {cout << "  " << a[i];}
        if (i%3 != 0) {cout << a[i];}
    }
    cout << "\n\nCheck:\n1- Fix\n2- Reset\n3- Confirm\n\n";
    int check = 0;
    cin >> check;
    if (check == 1)
    {   
        int input[3] = {-1, -1, -1};
        while (true)
        {
            cin >> input[0] >> input[1] >> input [2];
            if (input[1] == 0) goto print;
            a[(input[2]-1)+((input[1]-1)*9)] = input[0];
        }
    }
    if (check == 2) goto getinput;
    if (check == 3) return a;
}

void solve(int * a)
{
    bool matrix[9][9][9];
    for (int i = 0 ; i < 81 ; i++) {for (int j = 0 ; j < 9 ; j++) {matrix[(i-i%9)/9][i%9][j] = true;}}
    for (int i = 0 ; i < 81 ; i++)
    {
        if (a[i] == 0) continue;
        else
        {
            for (int j = 0 ; j < 9 ; i++)
            {
                matrix[(i-i%9)/9][j][a[i]] = false;
                matrix[j][i%9][a[i]] = false;
                matrix[((i-i%9)/9)-((i-i%9)/9)%3+j%3][i%9-(i%9)%3+(j-j%3)/3][a[i]] = false;
            }
        }
    }
    for (int i = 0 ; i < 9 ; i++)
    {
        for (int j = 0 ; j < 9 ; j++)
        {
            cout << matrix[i][j][1] << " ";
        }
        cout << "\n";
    }
}

Answer 1

您正在向getInput（数组a）中的本地变量返回一个地址。我建议你将数组作为参数传递给这个函数。另一种选择是动态分配数组，然后在程序终止之前注意释放它。

Answer 2

在a函数get_input()中创建static数组：

int a[81];

应该是

static int a[81];

这是有效的，因为static关键字确保在函数返回后仍然分配已分配的内存块（数组a）。通常这是“因为我还没有完成它”（例如，您可以计算您的函数以这种方式调用多少次），但它也可以合法地用于确保函数的返回值幸存下来的功能。

更好的做法是将数组声明为main级别，并将指针传递给get_input()和solve()函数。这样你就可以在代码中明确表示数组将“在程序的持续时间内存活” - 这通常是一种很好的做法。

Answer 3

int a[81];

这是一个本地内存分配，当函数get_input返回时，它会被释放。

使用指针int* a和malloc函数来代替动态内存！

malloc命令可能是这样的（如果我记得很清楚）：

int *a = (int *) malloc(sizeof(int)*81);

Answer 4

您的问题是您正在返回指向本地声明的变量的指针。不要这样做。您应该将变量作为参数传递（例如get_input（int [] arr，int length）`或者在堆上为您的数组分配新内存。最简单的是前者，后者可能会让您遇到麻烦，因为您必须管理你的记忆，否则你会得到内存泄漏。

你为什么需要这样做？在get_input中声明[]时，它会在堆栈上为该变量分配空间。堆栈是一个长的连续内存块，用于存储函数的参数，它的局部变量和调用当前函数的程序的地址。当函数返回时，回收所有这些内存以供下一个函数调用使用。也就是说，当调用solve时，它开始在先前由get_input使用的堆栈上的内存上进行写入。

你很幸运，你有一个分段错误，因为有时程序可能会继续运行，即使他们的数据已经完全被破坏了。

总结：在main函数中声明您的数组并将其传递给get_input进行操作。

在函数之间传递地址值时C ++分段错误

4 个答案: