如何使用模板类型的派生类避免多态性中的动态强制转换

Question

我有这个架构（简称）：

class BaseBatch {
    virtual ~BaseBatch(){};
};

template<class T>
class Batch : public BaseBatch
{

    void draw(T* data) {
       do something..
    }
};

class BatchManager
{
private:
   static std::vector<BaseBatch*> batches;
public:

    template <class T>
    static void placeData(T* data){

        //Loop through the entire container
        bool found = false;
        for (auto&& b: batches())
            if (b->get_type() == typeid(T)) {

                dynamic_cast<Batch<T>*>(b)->draw(data);
                found = true;
            }

        //If no bach found, create a new One
        if (not found) {
            batches.push_back(new Batch<T>);
        }
    }
};

问题是 placeData 函数在 1 个循环中被多次调用，我认为动态转换对性能来说是一个真正的痛苦，但不知道如何在不使用它的情况下解决这个问题。真的有那么大的问题还是我不​​应该打扰它并继续使用它？如果我应该避免它，你会建议什么？谢谢

Answer 1

不要使用std::vector<Batch*>，而是使用std::unordered_map<std::type_index, std::unique_ptr<BaseBatch>>。要访问批处理，请使用batches.find(std::type_index(typeid(T)))，然后将static_cast 使用Batch<T>*。 static_cast 没有运行时开销。要创建新批次，请使用 std::type_index(typeid(T)) 作为键。

dynamic_cast 的性能可能不是这里的问题。事实上，使用此解决方案调用typeid 可能与dynamic_cast 一样糟糕。真正的潜在收益是unordered_map 的查找速度与遍历谁知道如何大的vector 的每个元素并尝试dynamic_cast 相比。