2012-02-20 101 views
-2

我已经使用了很长时间的java,看到有一个实现大量的数据结构,如列表,哈希表,队列,额外的树。但现在我更关心与c + + 是否有任何以前实现这些库数据结构?C++实现的数据结构库?

+4

-1:明显完全和完全没有研究工作。你所要搜索的只是“C++标准库”,你会看到你要求的大部分内容。 – 2012-02-20 18:35:17

回答

2

其他人提到的C++ STL是有用的,但与Java标准库集相比是相当有限的。你可能也想看看Boost C++ Libraries,这是非常常用的 - 你几乎可以把它看作是STL的扩展(实际上,一些Boost库已经把它变成了新的C++标准)。

7

是的,它被称为标准模板库,或者最近它们被认为是标准库的一部分。

您可以使用:

std::vector<T> 
std::queue<T> 
std::dequeue<T> 
std::set<T> 
std::map<T> 
std::multiset<T> 
std::multimap<T> 

和哈希表,以及在大多数平台上,但他们是一个更近的增加。它们每个都需要一个以自己名字命名的头文件,除了multiset和multimap都在设置和映射之下。

整个网站猖獗的例子(如每个问题),所以只需选择一个和浏览。

3

标准库包括std::liststd::unordered_mapstd::queue,和std::set/std::map,其是表,哈希表,队列,和树分别。

0

在C++中默认情况下你有STL库http://www.cplusplus.com/reference/stl/ 地图,队列,列表,双端队列,矢量..

为更多的复合事情树有百万的比比皆是开发实例和库..常时你需要一棵特殊的树,也许是一棵红黑色的树。你学习和开发一个,或者你试图找到一个库。