如何为不同参数类型实现对应方法 解决形状碰撞检测分发问题
提问背景
我正在编写不同形状间的碰撞检测代码,RectShape、CircShape、LineShape均继承自基类Shape,当前的实现效果很差。
首先我定义了一系列针对特定场景的碰撞函数:
bool LineLineCollision(LineShape& line1, LineShape& line2) { // do some math } bool CircRectCollision(CircShape& circ, RectShape& rect) { // some more math } // and so on for all cases
这类针对特定形状对的碰撞函数是所有实现都必须具备的,问题出在统一入口bool TestCollision(Shape& shp1, Shape& shp2)函数上:它接收两个形状参数后,会通过大量if语句,将typeid(shp1)、typeid(shp2)与所有派生类的typeid逐一比对。这套实现代码脏乱冗余,是我当时没有其他思路时的临时方案,现在希望对其重构,而且当前实现下新增一种形状的维护成本高到难以接受。
目前我想到的优化思路都存在明显缺陷:
- 直接重载不同参数类型的
TestCollision,但这样就需要同时编写TestCollision(CircShape&, RectShape&)和TestCollision(RectShape&, CircShape&)两个独立重载,可维护性很差; - 将碰撞检测函数实现到各个派生类内部,但仍会导致代码重复,可维护性更差。
请问该如何解决这个问题?
问题本质
这是C++中典型的双重分派问题:常规虚函数多态一次调用只能确定一个对象的实际类型,根本没法直接根据两个Shape&参数的真实形状匹配对应的碰撞逻辑——你之前手写一堆typeid判断,本质就是手动实现这层类型匹配,代码冗余还难维护。
针对这类场景的成熟解决方案,按侵入性从低到高可以按需选择:
方案1:动态注册表(零侵入,适配现有代码结构)
如果不想大改已经封装好的Shape类继承体系,直接加个全局的碰撞函数注册表就行,从根源上解决正反参数序重复的问题:
- 用
std::type_index当键做存储:对任意两个形状类型,不管传入顺序如何,都按照类型标识的大小排序生成全局唯一的键,比如碰到CircShape和RectShape,永远把地址更小的那个类型放前面生成键,和参数传入顺序无关。 - 每一对形状的碰撞函数只需要注册一次,根本不用额外写反向的重载实现。
- 重构
TestCollision入口的时候就两步:拿到两个入参的实际类型,按同样的规则排好序生成查询键;去注册表里找对应的碰撞函数直接调用。
这个方案半行原有类的代码都不用改,注册过程可以靠静态变量在程序启动时自动跑完,新增形状的时候只要把对应的碰撞逻辑注册进去就行,完全不用碰统一入口的代码。
方案2:访问者模式(长期维护成本最低,可小幅调整类结构时优先选)
如果能对现有Shape类做一点小改动,访问者模式是这个场景下最耐用的方案,直接把之前写的一堆typeid if全删掉:
- 给基类
Shape加个纯虚的接收接口,专门用来做第一波类型分派:class Shape { public: virtual ~Shape() = default; virtual void Accept(class CollisionDispatcher& dispatcher, Shape& other) = 0; }; - 写个专门的碰撞调度类,里面每对形状的碰撞逻辑只实现一次,剩下的反向参数序全部靠自动转发搞定,根本不用重复写数学计算:
class CollisionDispatcher { public: // 圆形和矩形的碰撞,只写一次 bool Visit(CircShape& a, RectShape& b) { return CircRectCollision(a, b); } // 矩形和圆形的反向情况,直接转发调用上面的实现就行,不用重复写 bool Visit(RectShape& a, CircShape& b) { return Visit(b, a); } // 其他形状对的碰撞重载... }; - 每个派生类实现自己的
Accept接口,把自己的具体类型传给调度器,触发第二波类型匹配:class LineShape : public Shape { public: void Accept(CollisionDispatcher& dispatcher, Shape& other) override { dispatcher.Dispatch(*this, other); } }; - 重构完的
TestCollision入口没有任何冗余判断:bool TestCollision(Shape& shp1, Shape& shp2) { CollisionDispatcher dispatcher; shp1.Accept(dispatcher, shp2); }
后面新增形状的时候,只要给调度类补上这个新形状和所有现有形状的碰撞重载就行,原来已经写好的碰撞逻辑半行都不用改,也不用攒一堆分支判断。
方案3:CRTP静态多态(零运行时开销,性能优先场景用)
如果程序里所有形状的种类在编译期就固定了,可以用奇异递归模板模式把所有类型匹配的工作全丢给编译器,完全消掉运行时的类型查询开销:
- 每个派生类继承CRTP形式的基类,把自己的类型当模板参数传进去
- 靠模板递归匹配两个对象的实际类型,编译期就直接绑定对应的碰撞函数
这种方案的运行效率和直接写函数调用没区别,没有动态分派的额外开销,适合对性能要求很高的物理引擎类场景。
内容的提问来源于stack exchange,提问作者aradarbel10

