当我尝试通过发出命令来编译这个文件时，“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)
你知道这些有多大吗？
bool win[1000000001]; bool know[1000000001];
那些每个至少1GB！ 你会想动态分配它们…
它使用g ++ 4.6.1在我的Debian系统上编译，只有1GB的内存。
我试图在更改数组大小的时候查看编译器和链接器的各种通道使用的内存，并且内存使用没有太大变化，表明编译器没有试图分配任何与数据结构成比例的数据结构数组大小。
但是 ，我已经安装了新的GNU链接器“gold”。
然后，我再次尝试使用旧的（“基于BFD的”）GNU链接器，它仍然是许多系统默认的链接步骤 – 然后我的系统开始疯狂颠簸（我不得不杀死链接器进程） ！
所以看来，新的黄金链接器比旧的链接器更聪明的大数组。
在Debian上，只要安装“binutils-gold”包，黄金就可以作为系统链接器安装。 [我不知道Ubuntu是否有相同的软件包，但是Ubuntu基于Debian，似乎是可能的。]
你正在分配2GB的静态空间。 尝试改变大小和重新编译？
bool win[1000000001]; bool know[1000000001];
该代码虽然有点疯狂，但不应该挂起编译器。 如果是真正的挂起（即超过几分钟），请将其报告为GCC错误。