我们知道,一个模板类在实例化时一定要指定类型。但是,在项目开发中,模板的类型不是编译时确定的,而是要在运行时才会确定。简述一下本人遇到的开发环境:我现在要实现一棵B+树,B+树中key的类型是可变的,可能是int可能是string。因此我们把B+树设计为模板类。
而这棵B+树是环境类中的成员变量,而且这棵B+树的类型是根据环境配置可变的。那么我们怎么定义这棵B+树呢?下面有一种麻烦的方法,定义这棵B+树为void*类型:void *bPlusTree。使用ifelse语句判断环境类的类型:如果是int类型,则 bPlusTree = new BPlusTree<int>等。然后后续对B+树的操作都要使用ifelse语句对bPlusTree强制转型,然后再操作。
如何简化这个过程。我们要使用多态。声明一个B+树的纯虚类VisualBPlusTree,该类不是模板类,定义了B+树操作的接口insert(void* arg)。然后声明真正的B+树类BPlusTree<T>:public VisualBPlusTree。该类实现insert接口,将insert(void *arg)操作转移到insertInner((T*)arg)即可。
项目git地址:https://github.com/woqq773743943/TemplateQuestionSolution.git