Question

我正在解决0-1背包问题。我用强力算法解决了这个问题。

在main.cpp

中

  int main(int argc, char *argv[])
  {
     ......
     int solution;
     solution = bruteForce();
     ......
  }

奇怪的是，当我在main.cpp中实现bruteForce（）时，我的程序正常工作，但是，在将bruteForce（）移动到bruteForce.cpp并将其包含在main.cpp中后，程序将生成调用bruteForce（）时出现分段错误。

以下是我将bruteForce（）移动到bruteForce.cpp的方法。首先我创建了一个头函数h（因为我想在成功实现暴力之后通过其他方法解决问题）

  functions.h:

  #include "global.h"
  int bruteForce();
  int multiplication( int );

然后我将bruteForce（）移动到bruteForce.cpp

  #include <iostream>
  #include <stdlib.h>
  #include <vector>
  #include "global.h"
  #include "functions.h"

  using namespace std;

  int bruteForce()
  {
     int bestValue = 0;
     int j, tempSize, tempValue;
     int bestChoice[n+1];

     for(int i=0; i<multiplication(n); i++)
     {
         tempSize = 0;
         tempValue =0;
         j = n;

         while(x[j]!=0 && j>0)
         {
             x[j] = 0;
             j--;
         }
         x[j] = 1;

         for(int k=1; k<=n; k++)
         {
             if(x[k] == 1)
             {
                 tempSize += size[k];
                 tempValue += value[k];
             }
         }


        if((tempValue > bestValue) && (tempSize <= S)) 
        {   
            bestValue = tempValue;
            for(int p=1; p<=n; p++)
                bestChoice[p] = x[p];
        }
    }
    for(int p=1; p<=n; p++)
       x[p] = bestChoice[p];

    return bestValue;
 }

在global.h中，我宣布了一些玻璃变量：

  #include <vector>
  using std::vector;

  static int n, S;
  static vector<int> value, size, x;

gdb调试器显示

  Program received signal SIGSEGV, Segmentation fault.
  0x08049308 in main()

知道为什么会这样吗？

提前致谢。

哦，顺便说一句，如果您需要更多信息，请点击package。您可以先在此包的根目录中键入make。然后输入以执行。

  ./bin/01knapsack -BF inputs/n5S11.in n5s11.out

Answer 1

您不应将变量放在头文件中。当您从源文件中包含它们时，两者都将获得它自己的变量的个别副本 - 因此您将无法以您的思维方式在您的函数之间传输数据（或者至少，这是我对它应该如何理解的理解）工作 - 我承认我不是100％确定实际发生了什么。）

将数据传输到函数的最佳方法是使用参数。用它需要的任何东西调用函数，并通过函数返回值或通过指针或引用参数返回数据。对于像这样的东西使用全局变量是容易出错的（正如你所看到的那样），对于那些看你的代码的人来说，它更不清楚。

如果您绝对想要使用全局变量，请在源文件的一个中声明它们，并将它们放在带有 extern <的全局头文件中/ em>声明在它面前。然后，当您从另一个文件中包含标头时， extern 告诉编译器它本身不应该创建变量，而是由另一个目标文件提供。

所以，在main.cpp中：

int n, S; vector<int> value, size, x;

在global.h中：

extern int n, S; extern vector<int> value, size, x;

调用正确的函数时发生分段错误

1 个答案: