C++实现了数据结构库？

Question

我已经使用了很长时间的Java,并且看到有大量数据结构的实现,如列表,哈希表,队列,额外的树.但是现在我更关心c ++ 是否有任何以前为这些数据结构实现的库？

Answer 1

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

您可以使用:

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

和大多数平台上的哈希表,尽管它们是最新增加的.它们每个都需要一个自己名称的头文件,但multiset和multimap除外,它们都在set和map下.

整个网站都有各种各样的例子(如每个问题),所以只需选择一个并浏览.