所有深奥的收集模板库在哪里?

时间:2010-09-20 03:50:22

标签: c++ collections

编辑我真正想到的是C ++等同于其他语言所享有的Contrib库,例如CPAN / PyPI / Ruby Gems < / p>

假设我想要一个STL或BOOST中任何东西都不支持的集合类型,比如空间索引或斐波纳契树(如果我认为这对我真正大的数据集可能有用)。有没有找到这些不常用工具的好地方?

3 个答案:

答案 0 :(得分:2)

有时候Vault会有用。也许你可以在那里找到一些东西。

答案 1 :(得分:1)

据说,谷歌是你的朋友: - )

看来这里(http://resnet.uoregon.edu/~gurney_j/jmpc/fib.html)是C中Fibonacci堆的实现。检查一下,如果你喜欢它,你可以翻译/修改/改进为C ++。

答案 2 :(得分:1)

好吧,我不知道是否有任何实际的'图书馆馆藏',但我会开始列出有用的图书馆。 (仅限C ++ libs)

  • 显然,Boost还有Boost Vault,它似乎包含尚未准备好包含在Boost中的库。 (感谢aaa carp指出这一点)
  • GMP,一个任意精度数字库,具有C ++绑定
  • Qt,大约和月亮一样古老,但也足够现代,仍然有用。这当然是一个沉重的应用程序库,但没有真正的理由不使用任何有用的部分。不过,我不太确定它到底有多深奥。在GUI部分之外,大多数功能都已经被boost复制了。
  • libCurl具有c ++绑定,用于http访问(以及其他内容)