2015-09-05 85 views
1

我很困惑的这一悖论:GCC ext头文件 - 最新文档?

  1. GCC ext apparently contains lots of broadly useful functionality。例如,ext/pb_ds/assoc_container.h可以让你build an order statistic tree just by specifying particular template argumentsext/numeric包含用于O(lg N)泛型对象指数化为非零整数功率的算法power(..) - 该算法从头开始写入。还有绳索数据结构,随机抽样算法等等。不是你每天都会用到的东西,但绝对是每隔一年左右都会很方便的东西。

  2. 几乎没有人似乎在使用它们。网络上的讨论很少。有一些错误报告,并且像this one这样的帖子暗示这些东西有问题,无法维护,或者没有关于如何正确使用它们的明确指南。现在

,试图找到的文件,我在gcc "ext"到谷歌中键入,并获得https://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/作为第一个结果。前往Examples of Associate Containers让我看到另一个目录,但点击例如链接basic_set.cc给了我一个404页面。

在这一点上,我甚至不确定这段代码是否已经接受足够的测试,能够依靠它进行严肃的应用。

是否有任何适当的文件,以及何时以及如何使用#include <ext/numeric>等?或者至少是例子和渐近复杂度估计?

+0

github上有一面镜子;您可以在这里找到基于策略的数据结构示例:https://github.com/gcc-mirror/gcc/tree/master/libstdc%2B%2B-v3/testsuite/ext/pb_ds/example。您在Google上找到的网址在我看来并不是最新的;这个工程https://gcc.gnu.org/onlinedocs/libstdc++/manual/policy_data_structures_using.html#pbds.using.examples但文件没有链接(但是,他们在github上的目录。)希望有助于位。 – rici

回答

1

由于听起来您已经发现文档中存在缺陷,我建议您发送电子邮件到[email protected]以订阅邮件列表。我能够在Github上找到libstdc++ test suite的镜像,其中包含您想要的示例。如果您正在寻找ext_numerics的文档,请访问gcc.gnu.org/onlinedocs/libstdc++/manual/ext_numerics.html。

+0

对于投票删除我的答案的人,为什么不关注OP有什么问题?我发布了他们正在查找的文件的工作链接,以及特定页眉的文档。 – user5302656