Question

问题标题可能看起来很奇怪，但这似乎是我的代码中的一个奇怪的错误，我无法弄明白。

      1 #include "linkern.h"
      2 #include "linkern-inl.h"
      4 #include <iostream>
      5 #include "tsp.h" //contains macro MAX_CITIES
      6 
      7 extern bool euclidean;
      8 extern double dist[MAX_CITIES][MAX_CITIES];
      9 
     10 void LinKernighan::inputData()
     11 {
     12     char buf[20];
     13     int no_cities;
     14     double coords[MAX_CITIES][2];
     15     double distance[MAX_CITIES][MAX_CITIES]; //works fine if this is commented out
     16     std::cin.getline(buf, 20);
     17     if (buf[0] == 'e') // if euclidean TSP
     18         euclidean = true;
     19     else
     20         euclidean = false;
     21     std::cin>>no_cities;
     22     Tour::NUM_CITIES = no_cities;
     23     nearest_neighbours.reserve(Tour::NUM_CITIES);
     24     for (int i=0; i<Tour::NUM_CITIES; i++)
     25         std::cin>>coords[i][0]>>coords[i][1];
     26     for (int i=0; i<Tour::NUM_CITIES; i++)
     27     {
     28         for (int j = 0; j < Tour::NUM_CITIES; ++j)
     29         {
     30             std::cin>>distance[i][j]; //works fine if this is commented out
     31             //dist[i][j] = round(dist[i][j]);
     32         }
     33     }
     34 }

2-D double数组的声明导致我在gdb中执行下一个std::cin.getline()语句时出现以下错误：

Program received signal SIGSEGV, Segmentation fault.
0x000000000040245e in widen (__c=10 '\n', this=0x7ffff7dd7d60) at /usr/include/c++/4.7/bits/locale_facets.h:871
871     this->_M_widen_init();

如果我只使用extern dist变量，似乎工作正常。如果我保留distance的声明但不在第30行使用它，它也能完美地工作。当然这只是我更大的tsp.cc文件的代码片段。如果有人需要更多信息，我很乐意提供。我只是希望我在睡眠不足的状态下没有遗漏任何明显的东西。：）

我正在使用gcc 4.7.3版（Ubuntu / Linaro 4.7.3-1ubuntu1）

Answer 1

正在堆栈上分配double distance[MAX_CITIES][MAX_CITIES]数组，并且当某些内容访问函数中的内存时，会导致程序崩溃。

对于函数外部的那个不会发生这种情况，因为编译器/链接器在堆中分配该块。

解决方案是动态分配内存（最简单的是单个块）：

double *distance = new double[MAX_CITIES*MAX_CITIES];

some_value = distance[(i*MAX_CITIES)+j];

delete[] distance;

当然，如果MAX_CITIES很大，这仍然会失败，所以请优雅地处理失败。

使用带有std :: cin的2-D双数组会产生奇怪的SEGFAULT

1 个答案: