在C ++中已经为LinkedList，HashMap，Tree等编写了类？

Question

C ++中的

存在一个公共结构数据库，例如在Java中有java.util.Collection及其所有子类。 C ++中也有类似的东西吗？我不会为我使用的每个数据结构编写代码。

Answer 1

  

＆＃34;在C ++中存在一个公共结构数据库，例如在Java中有java.util.Collection及其所有子类。在C ++中也有类似的东西？＆＃34;

是的，还有 standard c++ container's library ，它将涵盖您要求的大多数数据结构。

链接列表尤其由std::list涵盖。

虽然与java有什么不同，但是这些容器类依赖抽象元编程概念来实现它们的接口，而不是只有一个集合类接口来处理所有这些。

常见实施的要点是特定container types提供的iterator concepts的不同类型。

boost container libraries提供的更复杂的容器和数据结构类型可能不会被认为是标准，而只是构成提案，可能会被合并进入下一个c ++标准的定义。

Answer 2

是的，当然是see for yourself。

如果标准库不够满足您的需求，请查看Boost！

Answer 3

C ++标准库中包含所有这些数据结构。这些是： -

Linked List :- std::list
Dynamic Array :- std::vector
Balanced Binary Tree :- std::set/std::map
Hash Table :- std::unordered_map