堆棧溢出C++

Question

所以我'，試圖解決一個任務。 一個已有代碼，但系統出局，「堆棧溢出」 我是在C++的新和我的英語不是很好，所以我很誤解對不起=）

#include <iostream> 

using namespace std; 

int main(){ 
    int n; 
    int x; 
    int k = 0; // счетчик для рабочего массива 
    int a [200000]; 
scanf("%d\n",&n); 

for (int i = 0; i< n; ++i){ 
    std::cin >> x; 
    if (x > 0){ 
      k++; 
      a[k] = x; 
      }else if(x == 0){ 
       for (int q = 1; q <= k; ++q){ // копирование 
          a[k+q] = a[q]; 
        } 
       k *= 2; 
       }else{ 
          printf("%d %d\n",a[k],k); 
          k--; 
         } 
    } 
    system("pause"); 


} 

看起來像算法正常工作，但唯一的問題是堆棧。非常感謝！

Answer 1

根本原因：

正如你猜中，堆棧是有限的，似乎你的配置是足夠大，通過它可以照顧。這不是語言語法錯誤，所以它不保證編譯錯誤，但會導致運行時異常，從而導致崩潰。

解決方案1：

您可以在陣列全球，一個全球列陣的分配是不是棧所以它應該爲你工作得很好：

int a [200000]; 

int main() 
{ 
    ..... 
} 

解決方案2：

你可以使用一個std::vector

解決方案3：

您可以通過new使用動態分配。

Answer 2

聲明int a [200000];試圖在堆棧上分配更多的內存而不是適合堆棧溢出。有些人建議大於幾千字節的數組應該動態分配而不是本地變量。請參考wikipedia：http://en.wikipedia.org/wiki/Stack_overflow#Very_large_stack_variables

Answer 3

3個變化我可以看到。
1 - 在堆棧上分配多於堆棧可以處理的內容。
2-k應始終指向下一個可用空間，因此您需要更新而不是增加它。
3 - 索引從「0」開始，均爲「q」。

固定碼：

#include <iostream> 

using namespace std; 

int a [200000]; 

int main(){ 
    int n; 
    int x; 
    int k = 0; // счетчик для рабочего массива 
scanf("%d\n",&n); 

for (int i = 0; i< n; ++i){ 
    std::cin >> x; 
    if (x > 0) 
    { 
      a[k] = x; 
      k++; //<< change 1 
    } 
    else if (x == 0) 
    { 
     for (int q = 0; q <= k; ++q) //<<change 2 
     { // копирование 
      a[k+q] = a[q]; 
     } 
     k *= 2; 
    } 
    else 
    { 
     printf("%d %d\n",a[k],k); 
     k--; 
         } 
} 
system("pause"); 
}