在基类指针vector中查找派生类对象：typeid与dynamic_cast孰优？

两种现有方案的分析 #

typeid 方案 #

• 前提：Base类必须是多态类型（至少包含一个虚函数），否则typeid(*ptr)会返回Base的类型，无法识别派生类对象。
• 逻辑：通过比较运行时类型信息（RTTI）的类型标识，判断对象是否为精确的TDerived类型。
• 局限性：因为TDerived是final类，不存在子类，精确匹配没问题，但typeid的实现通常依赖RTTI查表，开销相对较高；另外，找到对象后还需要额外的static_cast或dynamic_cast才能得到TDerived*指针，增加代码冗余。

dynamic_cast 方案 #

• 同样要求Base是多态类型。
• 优势：由于TDerived是final类，编译器可以对dynamic_cast做极致优化——无需检查是否存在更深的派生类，直接判断指针指向的对象是否为TDerived类型，性能通常优于typeid。
• 实用性：成功转换后直接得到TDerived*指针，无需额外转换，后续使用更便捷；代码语义清晰，“尝试转换”的逻辑本身就表达了类型检查的意图。

结论：优先选择dynamic_cast方案 #

结合TDerived是final类的前提，dynamic_cast方案在性能、代码简洁性、实用性上都优于typeid方案，是更合适的选择。

更优实现方式 #

1. 模板封装查找逻辑（复用性提升） #

可以封装一个通用模板函数，避免重复编写查找逻辑，同时通过静态断言确保只用于final类：

#include <vector>
#include <algorithm>
#include <type_traits>

class Base {
public:
    virtual ~Base() = default;
};

template <typename Derived>
Derived* find_final_derived(std::vector<Base*>& vec) {
    static_assert(std::is_final_v<Derived>, "Derived class must be marked as final");
    auto iter = std::find_if(vec.begin(), vec.end(), [](Base* ptr) {
        return dynamic_cast<Derived*>(ptr) != nullptr;
    });
    return iter != vec.end() ? dynamic_cast<Derived*>(*iter) : nullptr;
}

// 调用示例
// auto target = find_final_derived<TDerived>(my_vector);

2. 禁用RTTI场景：自定义类型标签 #

如果项目禁用RTTI或追求极致性能，可以在Base类中添加类型标签机制，完全绕过RTTI：

class Base {
public:
    enum class TypeID { Base, TDerived, OtherDerived };
    virtual ~Base() = default;
    virtual TypeID get_type_id() const = 0;
};

class TDerived final : public Base {
public:
    TypeID get_type_id() const override { return TypeID::TDerived; }
};

// 查找逻辑
TDerived* find_tderived(std::vector<Base*>& vec) {
    auto iter = std::find_if(vec.begin(), vec.end(), [](Base* ptr) {
        return ptr->get_type_id() == Base::TypeID::TDerived;
    });
    return iter != vec.end() ? static_cast<TDerived*>(*iter) : nullptr;
}

这种方式性能最优，但需要手动维护类型标签和虚函数，适合对性能敏感且RTTI不可用的场景。

内容的提问来源于stack exchange，提问作者excommunicado