使用STL的红黑树的内部实现

Question

据我所知,我的STL(g ++ 4.xx附带)使用红黑树来实现地图等容器.是否可以直接使用STL的内部红黑树.如果是这样,怎么样？如果没有,为什么不 - 为什么STL不暴露红黑树？

令人惊讶的是,我无法使用谷歌找到答案.

编辑:我正在调查使用红黑树作为插入时额外的allocator构造函数调用的解决方案.看到这个问题.我的STL使用红黑树来实现地图.

Answer 1

实际上 - 答案非常简单,与你的gcc版本无关.您可以从sgi的网站下载stl源代码,并亲自查看实现和使用情况.

例如,在版本3.2中,您可以在stl_tree.h文件中看到红黑树实现,以及它在stl_set.h中的使用示例.

请注意,由于stl类是模板类,因此实现实际上位于头文件中.