代码在我的系统上运行良好，但 HackerRank 提交时出现分段错误

Posted 2023-03-27

【中文标题】代码在我的系统上运行良好，但 HackerRank 提交时出现分段错误

【英文标题】：Code running fine on my system but segmentation fault on HackerRank submission

【发布时间】：2017-10-16 22:56:51

【问题描述】：

我在hackerrank上做一个编码问题，我的代码在我的系统上成功运行，但在提交解决方案时出现分段错误。请帮帮我。已经坚持了几个小时。但是找不到问题。

HackerRank 问题： https://www.hackerrank.com/challenges/torque-and-development

这是我的代码：

#include <bits/stdc++.h>

using namespace std;

int n,m,cRoad,cLib;

void initialize(bool visited[])

    int i ;
    for(i=0;i<=n;i++)
    
        visited[i] = false ;
    


void  dfs(vector <int> arr[],bool visited[],int node,int &numOfNodes)

    int i,j;
    for(i=0;i<arr[node].size();i++)
    
        if(visited[arr[node][i] ] == false )
        
            visited[arr[node][i] ] = true ;
            dfs(arr,visited,arr[node][i],numOfNodes);
        

    
    numOfNodes ++ ;


int minCost(vector <int> arr[],bool visited[])

    int cost = 0;
    int i , connectedComponents =0;
    if(cLib < cRoad)
        return (n * cLib);
    else
    
        for(i=1;i<=n;i++)
        
          int numOfNodes = 0 ;

          if(visited[i]==false)
          
              dfs(arr,visited,i,numOfNodes);
              connectedComponents++;
              cost += (numOfNodes - 1 ) * cRoad + cLib ;
          
        
        return cost ;
    


int main()

  int q,u,v,i,j;
  scanf("%d",&q);

  while(q--)
  
      scanf("%d %d %d %d",&n,&m,&cLib ,&cRoad);
      vector <int> arr[n];
      bool visited[n];
      initialize(visited);

      for(i=0;i<m;i++)
      
          scanf("%d %d",&u,&v);
          arr[u].push_back(v);
          arr[v].push_back(u);
      
      cout<<minCost(arr,visited);
  

示例输入：

2
3 3 2 1
1 2
3 1
2 3
6 6 2 5
1 3
3 4
2 4
1 2
2 3
5 6

样本输出：

4
12

Hackerrank 错误：

GDB 跟踪：

从解决方案中读取符号...完成。

[新 LWP 14235]

核心是由“解决方案”生成的。

程序因信号 SIGSEGV 终止，分段错误。

/#0 0x00000000004009d9 在 __gnu_cxx::new_allocator::construct (this=0x7ffdbd2b9738, __p=0x1)

在 /usr/include/c++/6/ext/new_allocator.h:120

120 ::new((void *)__p) _Up(std::forward<_args>(__args)...);

/#0 0x00000000004009d9 在 __gnu_cxx::new_allocator::construct (this=0x7ffdbd2b9738, __p=0x1)

在 /usr/include/c++/6/ext/new_allocator.h:120

/#1 std::allocator_traits >::construct

(

__a=..., __p=0x1) 在 /usr/include/c++/6/bits/alloc_traits.h:455

/#2 std::vector >::push_back (

__x=@0x7ffdbd2b9754: 1, 这=0x7ffdbd2b9738)

在 /usr/include/c++/6/bits/stl_vector.h:918

/#3 main() at solution.cc:76

【问题讨论】：

首先：“向量 arr[n];”不会创建大小为 n 的向量，它会创建大小为 n 的向量 的数组。你应该把它改成“vector arr(n);”

这里我正在制作一个大小为 n 的向量数组。

不，您至少不是您发布的代码：)。就像 a[n];创建一个 n 倍于数据类型大小的内存位置，并在其中初始化 n 个数据实例，并将该内存块的开始地址存储在变量 a 中。所以你的数据类型恰好是vector。使用你会看到的调试器。正确的语法是 vector a(n);

例子：我做了vector a(n);和 vector b[n]: 在 gdb 中，这是使用 n =2

初始化时打印这些数据元素的方式

(gdb) 打印 $1 = <:_vector_base std::allocator> >> = _M_impl = <:allocator>> = > = ，，_M_start = 0x60005bc60，_M_finish = 0x60005bc68，_M_end_of_storage = 0x60005bc68，

【参考方案1】：

如果您提供了hackerrank 分配或记录了您的代码或命名变量，则与q、u、v、i、j 不同，将更容易理解代码。 从我看到你正在尝试

  vector <int> arr[n];
  bool visited[n];

应该初始化数组。但是，您正在使用静态数组并尝试动态初始化它。因此你应该使用动态数组（动态分配内存）或者使用足够的固定数组，因为它在竞争编程中很常见，或者使用容器如vector，它封装了所有动态内存管理。

我还在你的代码中看到了各种循环：

for(i=0;i<=n;i++)
for(i=1;i<=n;i++)
for(i=0;i<m;i++)

那里可能有错误。我会在整个程序中使用 0 索引和 1 索引（有些人实际上在竞争性编程中使用 1）。

如果您使用 -Wall -pedantic 标志编译代码，您将收到以下警告：

so.cpp: In function ‘void dfs(std::vector<int>*, bool*, int, int&)’:
so.cpp:19:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(i=0;i<arr[node].size();i++)
                              ^
so.cpp:18:11: warning: unused variable ‘j’ [-Wunused-variable]
     int i,j;
           ^
so.cpp: In function ‘int main()’:
so.cpp:62:25: warning: ISO C++ forbids variable length array ‘arr’ [-Wvla]
       vector <int> arr[n];
                         ^
so.cpp:63:21: warning: ISO C++ forbids variable length array ‘visited’ [-Wvla]
       bool visited[n];
                     ^
so.cpp:56:15: warning: unused variable ‘j’ [-Wunused-variable]
   int q,u,v,i,j;

出现分段错误的原因是因为您超出了数组范围。拥有包含 3 个元素的数组，并且您尝试在索引 3（即第 4 个元素）处访问它。它可以在您的 PC 上成功运行，因为访问数组后面（或之前）的内存将产生未定义的行为。

顺便说一句，最好在要使用变量的地方尽可能晚地声明变量。无需在函数请求时声明 i（循环控制变量）。最好只在 for 循环中使用它，这样它就不会超出范围。

【讨论】：

谢谢，但我意识到我的错误。我犯了一些非常小的错误，比如声明一个大小为 n 而不是 n+1 的数组。

【参考方案2】：

我弄错了。我犯了一些非常小的错误，比如声明大小为 n 的数组，但我应该声明它的大小为 n+1。