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>等？或者至少是例子和漸近複雜度估計？

來源

2015-09-05 Evgeni Sergeev

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

由於聽起來您已經發現文檔中存在缺陷，我建議您發送電子郵件到[email protected]以訂閱郵件列表。我能夠在Github上找到libstdc++ test suite的鏡像，其中包含您想要的示例。如果您正在尋找ext_numerics的文檔，請訪問gcc.gnu.org/onlinedocs/libstdc++/manual/ext_numerics.html。

來源

2015-09-05 01:44:22 user5302656

對於投票刪除我的答案的人，爲什麼不關注OP有什麼問題？我發佈了他們正在查找的文件的工作鏈接，以及特定頁眉的文檔。 – user5302656

GCC ext頭文件 - 最新文檔？

回答

相關問題