C ++ STL中还有哪些其他数据结构?

时间:2010-12-13 02:20:48

标签: c++ visual-studio-2010 data-structures stl

我已经知道以下内容:

  • 阵列
  • 位集
  • 哈希地图和集合
  • 常规地图和集
  • 迭代
  • 列表
  • 元组
  • 队列,请求和优先级队列
  • valarrays
  • 载体

C ++库中是否还有其他类型的数据结构。我特别想要的是图表,但我也想知道还有什么。

另外,我想知道是否有任何外部库可以链接到我的项目以实现图形。

2 个答案:

答案 0 :(得分:3)

它是“C ++标准库”或其他类似的东西,而不是“STL”。该术语指的是一些特定数据结构和算法的初稿。并非所有这些都进入标准库,标准库也包含其他内容(例如,所有iostream类)。

这看起来像是一个完整的列表(你似乎专门谈论C ++ 0x,因为你提到了元组和数组)。我不知道我是否会将bitsets和迭代器视为“数据结构”,但我想这是一个公平的描述。

肯定没有图表实现。不幸。 :(你可以从Boost那里得到一个。

答案 1 :(得分:2)

STL分为三个部分:

  • 容器
  • 迭代
  • 算法

您显然已经找到了容器部分,并且您可能已经使用了与容器关联的迭代器。但是迭代器比你找到的更多。

算法部分通过迭代器链接到容器。但也包含部件句柄仿函数和相关的粘合剂。

我最喜欢的网站是:http://www.sgi.com/tech/stl/table_of_contents.html

除了标准库之外,您还应该看一下boost库:

另见:Boost Library