c++ - GCC ext headers——最新的文档？

Question

我对这个悖论很困惑:

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 arguments , 和 ext/numeric 包含 power(..)将通用对象的 O(lg N) 取幂为非零整数次方的算法——该算法一直都是从头开始编写的。还有绳索数据结构、随机抽样算法等等。不是您每天都会用到的东西，但绝对是每隔一年左右就会派上用场的东西。

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> 的适当文档？之类的？或者至少是示例和渐近复杂性估计？

Answer 1

既然听起来您在文档中发现了缺陷，我建议您发送电子邮件至 libstdc++@gcc.gnu.org 以订阅邮件列表。我能够找到 libstdc++ test suite 的镜像在 Github 上，其中包含您想要的示例。如果您要查找 ext_numerics 的文档，请访问 gcc.gnu.org/onlinedocs/libstdc++/manual/ext_numerics.html。