调用函数时出现分段错误

Question

调用 Update_Multiplier 和 gdb 调试器时出现分段错误，显示以下内容：

程序收到信号 SIGSEGV，分段错误。 Update_Multiplier() 中的 0x080b74e8 ()

double upperbound = 116325;
double objective = 1.1707e+07;
int main()
{
    Update_Multiplier();
}
void Update_Multiplier()
{
    cout << "function 0" << endl;
    // Determine subgradient vectors
    double gra[1000][1000];
    double grb[1000][1000];
    double dumX = 0;
    double stepsize[1000][1000];
    double tuning=2;
    double LRADum[1000][1000];
    double LRBDum[1000][1000];

    cout << "function 1" << endl;
    // update subgradient vectors
    for (int i=1; i<=noOfNodes; i++)
    {
        for (int j=1; j<=noOfNodes; j++)
        {
            if (C[i][j] != 0)
            {
                dumX=0;
                for (int p=1; p<=noOfCommodity; p++)
                {
                    dumX += X[i][j][p];
                }
                gra[i][j]=dumX-U[i][j]*Y[i][j]-Q[i][j];
                grb[i][j]=Q[i][j]-B[i][j]*Y[i][j];
            }
        }
    }

    // update stepsize
    cout << "function 2" << endl;
    for (int i=1; i<=noOfNodes; i++)
    {
        for (int j=1; j<=noOfNodes; j++)
        {
            if (C[i][j] != 0)
            {
                stepsize[i][j]=(tuning*(UpperBound-Objective))/sqrt((gra[i][j]*gra[i][j])*(grb[i][j]*grb[i][j]));
                LRADum[i][j]=LRA[i][j]+stepsize[i][j]*gra[i][j];
                LRA[i][j]=LRADum[i][j];
                LRBDum[i][j]=LRB[i][j]+stepsize[i][j]*grb[i][j];
                LRB[i][j]=LRBDum[i][j];

            }
        }
    }

}

Answer 1

我在你的代码中看到两个可疑的地方。

首先，您占用了太多堆栈空间（大约 40 MB）。
其次，数组的索引从 1 开始，它应该是 0：

for (int i=1; i<=noOfNodes; i++)

将其更改为：

for (int i=0; i<noOfNodes; i++)

Answer 2

据猜测，你有堆栈溢出！您无法可靠地在堆栈上创建巨大的数组。您需要动态或静态创建它们。

Answer 3

你在哪里定义了noOfNodes？这个的初始值是多少？或者，您是从控制台读取的吗？如果未初始化，则它可能包含垃圾数据——这可能会也可能不会解释崩溃。

Answer 4

您需要至少 40 MB 的堆栈才能运行此函数，因为您要分配五个数组，每个数组各有 100 万个 8 字节双精度数。

更改函数以使用 new 从堆中分配双精度数组。

Answer 5

您确实应该给我们完整的代码，例如 noOfNodes 没有在任何地方定义。

只是在黑暗中刺探：你是否可能溢出 C 因为你的索引（i 和 j）来自 1 > 到 noOfNodes？

Answer 6

首先，尼尔说的是真的。

其次，C 和 C++ 数组从索引零开始。如果你声明

int a[100]; // 100 elements, from zeroth to ninety-ninth.

那么它的元素是 a[0], a[1] ... a[99]。

Answer 7

我看不出这段代码有什么问题，但是：如果 noOfNodes 为 1000，则可能会出现差一错误。

请记住，数组是 0 索引的，因此您必须访问索引 0 - 999 而不是 1 - 1000正如你正在做的那样

Answer 8

我也有这个问题，我的函数返回了 std::string 现在我只是引用了一个 dreturn 类型 void 像这样：

void readOnDicoFile(std::ifstream file/*If you have "using namespace std;" instruction, put ifstream, not std::ifstream (you can put both)*/)

和之前：

std::string readOnDicoFile(std::string fileName/*If you have "using namespace std;" instruction, put ifstream, not std::ifstream (you can put both)*/)