0

当我尝试实现 DBSCAN 时，我遇到了 Qt5 应用程序中断的问题。

所以我打开调试器试图找出可能导致问题的原因，它说我在范围内有同一个变量的两个副本，一个index叫做index <shadowed 1>. 我不明白如何index在范围内拥有另一个变量副本？它们都持有 2 个不同的值，其中没有该<shadowed 1>部分的值具有指向内存访问错误位置的成员，因此我假设这是正在使用的值。

QMap<int, Point*> kDistPlot;
for (int i = 0; i < points->size(); i++)
{
    Point *point = points->at(i);
    QMap<int, Point*> pointDistanceList;
    for (int j = 0; j < points->size(); j++)
    {
        if (i == j)
            continue;
             Point *distPoint = points->at(j);   
        int dist = distance(point, distPoint); 
        Q_ASSERT_X(dist >= 0, __FUNCTION__, "Distance can't be negative...");
        pointDistanceList.insert(dist, distPoint);
    }
    QMap<int, Point*>::const_iterator index = pointDistanceList.begin();
    index += k - 1; 

    Point* kPoint = (*index);  //this is where the error is
    int kDist = index.key(); 
    kDistPlot.insert(kDist, kPoint);  
}

它在 QMap 类中触发此异常：

 Stopped in thread 1 by: Exception at 0x581c79e8, code: 0xc0000005: read access violation at: 0x0, flags=0x0(first chance)

谁能解释一下？我彻底糊涂了。

4

1 回答 1

2

问题最终是 pointDistanceList QMap 太短，因此向前移动索引超出了地图的末尾。QMap 太短，因为在使用insert方法而不是insertMulti方法时会覆盖重复键值。这已通过将 更改为*.insert(key, value来纠正*.insertMulti(key, value)。

于 2013-07-01T13:17:09.367 回答