You need to enable JavaScript to run this app. C++基于继承的Shape列表查找:findClosestTo方法核心转储修复
优惠活动
大模型
产品
解决方案
定价
更多

C++基于继承的Shape列表查找:findClosestTo方法核心转储修复

核心问题定位与修复方案

触发核心转储的直接原因

  • findClosestTo()内部逻辑完全失效:循环内连续3次调用同一个列表元素的getDistanceTo()方法,得到的previous和longest数值完全相等,if(previous > longest)的判断恒为假,不会更新记录最优指针的变量,最终函数永远返回初始值nullptr
  • 空指针访问无防护:main.cpp中对findClosestTo()返回的指针先解引用再判空,拿到nullptr后直接执行*closestObj操作,直接触发段错误
  • 距离计算逻辑错误:getDistanceTo()未按照欧氏距离公式计算坐标差的平方和,被开方数可能为负数,返回无效的非数值结果,后续距离比较逻辑完全失效
  • 缺少无效指针过滤:如果ShapeList中存储了空的Shape*指针,遍历时直接调用成员方法会直接触发空指针访问

具体修复步骤

1. 重写findClosestTo()的实现逻辑

正确逻辑需要同时记录当前的最小距离值、对应的Shape指针,遍历过程中持续更新最优解,参考实现如下:

Shape* ShapeList::findClosestTo (double p_x, double p_y) const{
    Shape* closestShape = nullptr;
    double minDistance = 0.0;
    // 遍历列表内所有元素,因ShapeList保护继承自std::list,类内可正常访问基类迭代器
    for (const auto& item : *this) {
        // 跳过列表中存储的空指针,避免空访问
        if (item == nullptr) continue;
        // 计算当前元素到目标点的距离
        double currentDistance = item->getDistanceTo(p_x, p_y);
        // 首次遍历到有效元素时,直接初始化最优解
        if (closestShape == nullptr) {
            closestShape = item;
            minDistance = currentDistance;
        } 
        // 后续遍历到距离更小的元素时,更新最优解
        else if (currentDistance < minDistance) {
            closestShape = item;
            minDistance = currentDistance;
        }
    }
    return closestShape;
}

2. 修正main.cpp的判空顺序

必须先检查返回指针的有效性,确认非空后再做解引用操作,禁止先解引用再判空,修正片段如下:

Shape* closestObj = shapes2.findClosestTo( x, y );
// 先判空,再执行解引用操作
if ( closestObj != nullptr ) {
    cout << "closestObj: " << *closestObj << endl;
    cout << "The object closest to the point provided is located at "
         << *closestObj << endl;
} else {
    cout << "No valid shape in the list to calculate closest distance." << endl;
}

3. 修正Shape::getDistanceTo()的距离计算公式

原公式未计算目标点与形状参考点的坐标差,既不符合距离的物理定义,还可能因为被开方数为负数触发未定义行为,正确的欧氏距离计算参考:

double Shape::getDistanceTo (double p_x, double p_y) const{
    // 计算目标点与形状参考点的坐标差值
    double dx = p_x - ref_x;
    double dy = p_y - ref_y;
    // 平方和开根号得到两点间欧氏距离
    return sqrt(dx*dx + dy*dy);
}

补充说明:ShapeList采用保护继承自std::list<Shape*>的写法,类内部成员函数可以正常调用基类的迭代器完成范围for遍历,不需要额外调整继承权限。


内容的提问来源于stack exchange,提问作者Johny

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.26 18:15:04