我很困惑的这一悖论:GCC ext头文件 - 最新文档?
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
包含用于O(lg N)泛型对象指数化为非零整数功率的算法power(..)
- 该算法从头开始写入。还有绳索数据结构,随机抽样算法等等。不是你每天都会用到的东西,但绝对是每隔一年左右都会很方便的东西。几乎没有人似乎在使用它们。网络上的讨论很少。有一些错误报告,并且像this one这样的帖子暗示这些东西有问题,无法维护,或者没有关于如何正确使用它们的明确指南。现在
,试图找到的文件,我在gcc "ext"
到谷歌中键入,并获得https://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/
作为第一个结果。前往Examples of Associate Containers
让我看到另一个目录,但点击例如链接basic_set.cc
给了我一个404页面。
在这一点上,我甚至不确定这段代码是否已经接受足够的测试,能够依靠它进行严肃的应用。
是否有任何适当的文件,以及何时以及如何使用#include <ext/numeric>
等?或者至少是例子和渐近复杂度估计?
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