为什么 C++ STL 不提供任何“树"?容器?

本文介绍了为什么 C++ STL 不提供任何“树"?容器?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着跟版网的小编来一起学习吧！

问题描述

为什么 C++ STL 不提供任何树"容器，而最好使用什么?

我想将对象的层次结构存储为树，而不是使用树作为性能增强...

解决方案

您可能想要使用树的原因有两个:

您想使用树状结构来反映问题:
为此，我们有 boost 图形库

或者你想要一个具有树状访问特征的容器为此，我们有

std::map(和 std::multimap)
std::set(和 std::multiset)

基本上这两个容器的特性是它们实际上必须使用树来实现(尽管这实际上不是必需的).

另见这个问题:C 树实现

Why does the C++ STL not provide any "tree" containers, and what's the best thing to use instead?

I want to store a hierarchy of objects as a tree, rather than use a tree as a performance enhancement...

解决方案

There are two reasons you could want to use a tree:

You want to mirror the problem using a tree-like structure:
For this we have boost graph library

Or you want a container that has tree like access characteristics For this we have

std::map (and std::multimap)
std::set (and std::multiset)

Basically the characteristics of these two containers is such that they practically have to be implemented using trees (though this is not actually a requirement).

See also this question: C tree Implementation

这篇关于为什么 C++ STL 不提供任何“树"?容器?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持跟版网！

本站部分内容来源互联网,如果有图片或者内容侵犯了您的权益，请联系我们，我们会在确认后第一时间进行删除！

为什么 C++ STL 不提供任何“树"?容器?

问题描述

相关文档推荐