65,187
社区成员
发帖
与我相关
我的任务
分享VS头文件xtree请教
查阅VC头文件目录时候查到这个文件，这是不是就是传说中的STL红黑树实现？？没找到这个数据结构的文档，想问下如果我在外部想用的话应该到哪里去寻找他的typedef接口，他内部实现的名字都太那啥了！谢谢了
...全文
请发表友善的回复…
发表回复
iamnobody 2011-12-20
- 打赏
- 举报
[Quote=引用 3 楼 rabbitlbj 的回复:]
的确set,map,都是用xtree作底层容器的，但是既然内部可用，那外部应该也可用，大不了改下源代码自己封装下。没深究，如果有研究过的朋友望提供些建议，谢谢
[/Quote]
复制源码自己封装是可以的,
但是不要这样用: std::_tree<int> tr;因为_tree不是作为stl的标准接口,不同实现连命名都可能不一样,所以是不可以移植的.
的确set,map,都是用xtree作底层容器的，但是既然内部可用，那外部应该也可用，大不了改下源代码自己封装下。没深究，如果有研究过的朋友望提供些建议，谢谢
[/Quote]
复制源码自己封装是可以的,
但是不要这样用: std::_tree<int> tr;因为_tree不是作为stl的标准接口,不同实现连命名都可能不一样,所以是不可以移植的.
RabbitLBJ 2011-12-20
- 打赏
- 举报
的确set,map,都是用xtree作底层容器的，但是既然内部可用，那外部应该也可用，大不了改下源代码自己封装下。没深究，如果有研究过的朋友望提供些建议，谢谢
iamnobody 2011-12-20
- 打赏
- 举报
_xtree(如果没猜错前面是有下划线的).
_xtree是内部的容器,不提供给外部使用.set,map,都是用_xtree作底层容器的.
_xtree的确是传说中的红黑树.
_xtree是内部的容器,不提供给外部使用.set,map,都是用_xtree作底层容器的.
_xtree的确是传说中的红黑树.
herocxgood 2011-12-20
- 打赏
- 举报
没用过，不知道
