编译 C++ 代码使系统挂起答案

【问题标题】：Compiling C++ code makes the system hang编译 C++ 代码使系统挂起
【发布时间】：2011-12-11 11:45:10
【问题描述】：

当我尝试通过发出命令编译此文件时，“g++ qr.cpp -o qr”系统挂起。我在其他任何地方都没有看到过这种错误。

#include<iostream>

using namespace std;

bool win[1000000001];
bool know[1000000001];

int sixes[] = {6, 36, 216, 1296, 7776, 46656, 279936, 1679616, 10077696, 60466176, 362797056};

bool check(int n){
   cout << n << endl;
   if(!know[n]){
      bool b = check(n-1);
      for(int i=0; i<11; i++){
         if(n > sixes[i]){
            b = b & check(n-sixes[i]);
         }
      }
      win[n] = !b;
   }
   return win[n];
}

int main(){
   win[1] = know[1] = true;
   for(int j=0; j<11; j++){
      win[sixes[j]] = know[sixes[j]] = true;
   }
   int n = 1; 
   cin >> n;
   int i = 0;
   while(n != 0){
      i++;
      win[n] = check(n);
      cout << i << (win[n]?"-Heckle":"-Jeckle");
      cin >> n;
      if(n!=0) cout << endl;
   }
   return 0;
}

我的编译器版本信息如下。

yasith@vostro:~/Dropbox/Shared$ g++ -v
Using built-in specs.
COLLECT_GCC=g++
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/4.6.1/lto-wrapper
Target: x86_64-linux-gnu
Configured with: ../src/configure -v --with-pkgversion='Ubuntu/Linaro 4.6.1-9ubuntu3' --with-bugurl=file:///usr/share/doc/gcc-4.6/README.Bugs --enable-languages=c,c++,fortran,objc,obj-c++,go --prefix=/usr --program-suffix=-4.6 --enable-shared --enable-linker-build-id --with-system-zlib --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --with-gxx-include-dir=/usr/include/c++/4.6 --libdir=/usr/lib --enable-nls --with-sysroot=/ --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --enable-plugin --enable-objc-gc --disable-werror --with-arch-32=i686 --with-tune=generic --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu
Thread model: posix
gcc version 4.6.1 (Ubuntu/Linaro 4.6.1-9ubuntu3)

【问题讨论】：

呃，这些是一些 REALLY 大数组。你确定要这样做吗？
你真的需要那么多静态内存吗？！
我注意到，当编译器编译一段代码时，它会在创建可执行文件之前分配程序的静态内存用于测试目的。
仅供参考，无论如何我都尝试编译您的源代码。编译通过了，但是当我尝试运行可执行文件时，它说，“Killed”......可能是因为我只为我的虚拟机分配了 1GB 的 RAM。 XD（在 vmware 上运行的 Slackware64 13.37）
建议：malloc 是你的朋友！

标签： c++ linux compilation g++

【解决方案1】：

它在我只有 1GB 内存的 Debian 系统上使用 g++ 4.6.1 编译得很好。

在更改数组大小时，我尝试查看编译器和链接器的各种传递使用的内存，内存使用没有太大变化，表明编译器没有尝试分配任何数据-与数组大小成比例的结构。

然而，我安装了新的 GNU 链接器“gold”。

然后我再次尝试，使用旧的（“基于 BFD”）GNU 链接器，它仍然是许多系统的默认链接步骤 - 然后我的系统开始像这样疯了（我不得不杀死链接器进程）！

所以看起来新的黄金链接器比旧的链接器更聪明地处理大数组。

在 Debian 上，只需安装“binutils-gold”软件包即可将 gold 安装为系统链接器。 [我不知道Ubuntu是否有相同的包，但由于Ubuntu是基于Debian的，似乎有可能。]

【讨论】：

是的，我也注意到了。如果你使用“g++ -S”那么它工作正常。我会尝试安装 binutils-gold。

【解决方案2】：

代码虽然有点疯狂，但不应该挂起编译器。如果这是一个真正的挂起（即超过几分钟），请将其报告为 GCC 错误。

【讨论】：

实际上 - 根据 snogglethorpe 的工作，该错误似乎是一个 ld/libbfd 错误。

【解决方案3】：

您分配了 2GB 的静态空间。尝试更改大小并重新编译？

bool win[1000000001];
bool know[1000000001];

【讨论】：

【解决方案4】：

你知道它们有多大吗？

bool win[1000000001];
bool know[1000000001];

每个至少 1GB ！！！你会想要动态分配它们...

【讨论】：

这是一个相当大的 BSS 部分哈哈