0

我编写了一个 C 程序来查找给定点集（随机生成）中所有点的 k 个最近邻居。问题是当我将点数（因此数组大小）增加到 10000 时，只要我调用该函数以找出最近的邻居，程序就会给出段冲突错误。我无法使用调试器进入函数内部。一旦我执行“Step Into”，程序就会崩溃。

我使用了代码块和 Eclipse CDT（在 Windows 7 上）并且都在同一点给出了错误。在代码块的情况下，它会给出段冲突，在 Eclipse 的情况下，它首先显示 - “在 0x4039a7 处没有可用于 __chkstk_ms() 的源”，然后错误来自操作系统本身 - “KNN.exe 已停止工作”但是程序在 Linux（Ubuntu 32 位）上运行良好。

这是代码片段：

#define MAX_SIZE 10000

    int main()
    {
        int n = MAX_SIZE;
        int k = 3;
        int i;


        double points[MAX_SIZE*2];  //2-D array in row-major order
        double result[MAX_SIZE*3*2];

        srand(time(NULL));

        for(i=0; i < n; i++)
        {
            points[i*2] = (double)rand()/(double)RAND_MAX;
            points[i*2 + 1] = (double)rand()/(double)RAND_MAX;
        }


        seek(points,n,k,result);   //<---------- ERROR

        seek(points,n,k,result);   //<------------ NO ERROR 
   ....
  }

 void seek(const double * const points, int n, int k, double *result)
 {

  TreeNode qtree[MAX_SIZE];
  int order_array[MAX_SIZE];

  int num_nodes = build_quadtree(a, n, k, qtree,order_array);   
  ......
  }

结构树节点 { int id; 整数点；int start_order; int end_order; 诠释父母；诠释孩子[4]；结构矩形矩形；enum boolean is_leaf; };

结构点 { 双 x; 双 y; };

结构矩形 { int id; 双倍 xmin,xmax,ymin, ymax; 结构点中点；};

更令人困惑的是，我有另一个具有相同参数的函数正在运行，没有任何问题。请提供有关如何调试此问题的建议。

编辑：- 。我已经发布了 seek() 函数的前几行。正如回复所指出的那样，我实际上在 seek 函数上分配了很多内存，但我想知道为什么这在 linux 中不是问题。

4

2 回答 2

3

我认为您超出了可用堆栈（请参阅_chkstk上的 MSDN 文档）。尝试动态分配数组

int main()
{
    double* points = malloc(sizeof(double) * MAX_SIZE*2];
    double* result = malloc(sizeof(double) * MAX_SIZE*3*2];
    ...
    free(points);
    free(result);
}

当您调用seek. 您尚未发布它的代码，但可能还必须对其进行返工以减少其堆栈使用。

于 2012-12-04T23:04:23.087 回答
1

也许下面的代码是真正的罪魁祸首。qtree 和 orderarray 也是堆栈分配的。我会将 MAX_SIZE 更改为较低的值，然后再查看问题。

TreeNode qtree[MAX_SIZE]; int order_array[MAX_SIZE];

于 2012-12-05T04:53:30.390 回答