0

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

      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 }

二维双精度数组的声明导致我std::cin.getline()在 gdb 中执行下一条语句时收到以下错误：

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)

4

1 回答 1

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 很大，这仍然可能失败，所以请优雅地处理失败。

于 2013-10-11T13:06:42.423 回答