Компиляция кода C ++ приводит к зависанию системы - PullRequest
Новая
       4

Компиляция кода C ++ приводит к зависанию системы

5 голосов
/ 20 октября 2011

Когда я пытаюсь скомпилировать этот файл с помощью команды "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)

Ответы [ 4 ]

13 голосов
/ 20 октября 2011

Вы понимаете, насколько они велики? 

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

Это как минимум 1 ГБ каждый !!!Вы захотите распределить их динамически ...

5 голосов
/ 20 октября 2011

Он прекрасно компилируется с g ++ 4.6.1 в моей системе Debian, которая имеет только 1 ГБ памяти.

Я пытался посмотреть на память, используемую различными проходами компилятора и компоновщика при изменении размерамассивов, и использование памяти не сильно изменилось, указав, что компилятор не пытался выделить какие-либо структуры данных, пропорциональные размеру массива.

Однако , у меня естьУстановлен новый компоновщик GNU "gold".

Затем я попробовал его снова, используя более старый (на основе BFD) компоновщик GNU, который все еще используется по умолчанию во многих системах, для этапа компоновки - и затем моя система начала работать как сумасшедшая (мне пришлось убить процесс компоновщика)!

Так что, похоже, новый золотой компоновщик умнее работает с большими массивами, чем старый компоновщик.* В Debian gold можно установить как системный компоновщик, просто установив пакет «binutils-gold».[Я не знаю, имеет ли Ubuntu такой же пакет, но поскольку Ubuntu основан на Debian, это кажется вероятным.]

4 голосов
/ 20 октября 2011

Вы выделяете 2 ГБ статического пространства. Попробуйте изменить размер и перекомпилировать? 

bool win[1000000001];
bool know[1000000001];
2 голосов
/ 20 октября 2011

Код, хоть и немного ненормальный, не должен висеть компилятором. Если это действительно зависание (т. Е. Более нескольких минут), сообщите об этом как об ошибке GCC.

...