为什么我在这段代码中收到 SIGSEGV 错误？

编程问答 2022-05-28

问题描述

对于问题 https://www.codechef.com/LRNDSA01/problems/MULTHREE

我收到运行时错误（SIGSEGV）。 我写了以下程序，但在 codechef 上。我想具体知道哪个指令在我的程序中创建了这个错误，以便我尝试删除它。这是代码：

#include <iostream>
using namespace std;

int main() 
{
int t;
cin>>t;
while(t--!=0)
{
    int i,d0,d1,sum;
    long long int K,digit=0;
        
    cin>>K;
    cin>>d0>>d1;

    int arr[K];
    arr[0]=d0;
    arr[1]=d1;
    sum=d0+d1;
    

     for(i=2;i<=K-1;i++)
        {
          arr[i]=sum%10;
         sum=sum+arr[i];
        }


    for(i=0;i<=K-1;i++)
    digit=arr[i]+(digit*10);
    //cout<<digit;

    if(digit/3==0)
    cout<<"YES";
    else
    cout<<"NO";
}

return 0;

}

解决方法

编辑：最后实际可能的解决方案。

首先，正如 Ted Lyngmo 已经说过的：您的数组初始化不符合 C++ 标准（我认为有些编译器支持它，但我从未使用过它）。您可以使用 C++ STL 向量或指针。

使用指针，您的代码可能如下所示（请注意，您必须删除初始化的每个内存）：

int * arr = new int[K];
// Do your test case and before (!) the end of
// the while loop free the memory
delete[] arr;

使用向量，您的代码可能如下所示（std::vector 会为您处理所有内存管理）：

#include <vector>
std::vector<int> arr(K);

可能导致 SIGSEGV 的一件事是对地址的无效写入。例如，如果 K 小于 2，您正在写入您不安全拥有的内存位置，并且操作系统可能会终止您的进程。您的算法要么不适用于 K 

// Make sure that K >= 2
// If K < 2 the following lines could cause SIGSEGV
arr[0] = d0;
arr[1] = d1;

此外，您可能还想检查您实际为向量分配了多少内存。

CodeChef 上的任务指定：2 ≤ K ≤ 10^12

您正在尝试将您的号码的每个数字都分配为整数。一个整数通常需要大约 4 个字节，因此在困难的情况下，您的程序会尝试分配 4B * K = 3.64 TiB 的内存。这可能是问题所在，因为我认为您手头没有数 TB 的 RAM。您可能想尝试不同的尝试来解决不分配太多内存的难题。

注意：单个十进制数字需要少于 4 位（半字节）来存储。这仍然超出了您的分配范围。因此，您可能需要考虑一种解决方案，您不必预先计算每个数字，而是遍历未知数字的数字。

,

这是一个编译器错误，它需要知道您提供的在编译时未定义的变量的数组的精确大小，要使其动态化，您需要一个在运行时评估和创建的指针数组，并在内部声明变量循环不好，在开始时声明然后使用它们。

df %>%
 select(which(duplicated(str_remove(names(.),"_Result"),fromLast = TRUE)),matches("^Name|_Result$|^Col|^Other_col"))

    Test_1  Test_2 Name Test_1_Result Test_2_Result Col_1 Col_2 Other_Col
1 Standard Sepcial    A          Pass          Pass     1   1.2       1.3
2 Standard Special    B          Fail          Fail     2   2.2       2.3
3 Standard Special    C          Pass          Fail     3   3.2       3.3
c++c++14