为什么使用整个条目(例如树节点)类型作为容器模板参数而不是存储数据类型更好?

时间:2015-10-12 09:20:16

标签: c++ templates tree containers nodes

最近,我遇到了一个实现了红黑树的C ++模板类。我希望它的模板参数是要存储在树中的类型:

Data = [[length_of_all_data],[length_data_row_1,datarow1],[length_data_row_2,datarow1datarow2],[length_data_row_3,datarow1datarow3]]

相反,我发现它期望具有特定要求的节点类型:

struct MyData {
    // data to be stored
};

template <class T>
class RbTree {
    // implementation
};

// usage:
RbTree<MyData> treeInstance;

我的问题是:你为什么要这样实现容器?这是否/这可以有更好的表现,而不是标准&#39;方式(如上所述)?

0 个答案:

没有答案