C++实现的数据结构库

C++ implemented data structure library?

本文关键字：数据结构 实现 C++      更新时间：2023-10-16

我使用java很长时间了，看到有大量数据结构的实现，比如列表、哈希表、队列、树等等++这些数据结构以前有实现的库吗

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

您可以使用：

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

以及大多数平台上的哈希表，尽管它们是最近添加的。除了multiset和multimap之外，它们每个都需要一个以自己的名称命名的头文件，它们本身就在集合和映射之下。

整个网站上到处都是例子（就像每个问题一样），所以只要选一个浏览一下就可以了。

其他人提到的C++STL很有用，但与Java的一组标准库相比相当有限。您可能还想了解Boost C++库，它是非常常用的——您几乎可以将其视为STL的扩展（事实上，一些Boost库已将其纳入新的C++标准）。

标准库包括std::list、std::unordered_map、std::queue和std::set/std::map，它们分别是列表、哈希表、队列和树。

您应该了解一下c++STL。以下是一些解释http://www.cplusplus.com/reference/stl/

STL是一个集合C++库，允许您使用多个数据结构。

在c++中，默认情况下您有stl库http://www.cplusplus.com/reference/stl/映射、队列、列表、deque、矢量。。

至于像树这样更复杂的东西，到处都有数百万个例子和库。。通常情况下，当你需要一棵特殊的树时，也许是一棵红黑树。你学习和开发一个，或者你试图找到一个拥有它的库。

相关文章：