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
相关产品推荐
相关产品推荐

