data-structures - 为什么D缺少容器类？

Question

我习惯了C ++ STL容器。 D有数组，关联数组和字符串，但是其余的在哪里？我知道std.container，但是据我所知，它只有一个容器，红黑树，如果我需要类似于std::set的东西，可以使用它。但是，如果我需要list怎么办？我应该使用数组代替吗？

std::vector-> array

std::deque-> ?

std::queue-> ?

std::stack-> ? maybe array and std.container functions ?

std::priority_queue-> BinaryHeap

std::list-> ?

std::set-> std.container RedBlackTree

std::multiset-> ?

std::unordered_set-> ?

std::map-> associative arrays

std::multimap-> ?

std::unordered_map-> ?

有计划支持任何失踪人员吗？

Answer 1

我相信，将更多容器放入std.container的主要目的是，Andrei Alexandrescu一直在研究如何最好地处理自定义分配器，他想在实现所有杂类容器类型之前做到这一点，否则将会他需要做很多代码更改。

在过渡期间，您具有内置数组和关联数组，并且std.container包含Array（本质上是std::vector），SList（这是单链接列表），RedBlackTree（其中可以用于使用树的任何类型的集合或映射-这是STL的各种集合和映射类型的作用）和BinaryHeap。

因此，毫无疑问，这种情况需要加以改善（并且会有所改善），但是我不知道要多久。最终，std.container应该具有与所有STL容器类型相对应的容器类型。