Btree 开发之二

等到实现基本的2-3数之后,首先就可以将一些部分采用template模板化.
首先是Key和Value的类型.由于Key和Value的类型会被用于多个地方,所以基本上会定义一组类型,例如:
Key::InT 用于作为函数的只读参数
Key::OutT 用于函数的输出参数
Key::InOutT 用于函数的输入输出参数
Key::T 基本类型声明
Key和Value类型可以被实现为变长类型的一个Handle类型,这样可以无缝的支持变长类型.(如果是变长类型,动态空间如何管理就是一个问题???)
另外要将Key类型的比较操作转化为函数,这样就可以很方便的实现升序和降序.(可以采用模板偏特化的技术 )

This entry was posted on February 21st, 2009 at 09:04:03 pm and is filed under Programming, C++.