【发布时间】:2021-10-16 16:46:51
【问题描述】:
【问题讨论】:
-
@phuclv 是的,确实如此,尽管某些实现会反过来将这些名称导出给程序员(例如,参见
__builtin_expect或__asm)。
标签: c++ algorithm greatest-common-divisor
【问题讨论】:
__builtin_expect 或__asm)。
标签: c++ algorithm greatest-common-divisor
我对此做了一些调查。看起来__gcd 函数是定义in the libstdc++ implementation of the <algorithm> header (line 1503) 的私有辅助函数。它仅由 std::rotate 函数在内部使用(第 1610 行)。它(可能)从未打算直接在库实现之外使用。因为它特定于 libstdc++,所以不能保证通过 g++ 以外的编译器使用这个函数。从这个意义上说,您可以将std::__gcd 函数视为(文档很少的)内部帮助器,仅在某些 C++ 编译器中可用。
(有趣的事实:我首先被一个现已删除的问题告知__gcd 的存在,询问为什么它处理负输入的方式不一致。结果它并不是真正设计用于处理负数,因为 libstdc++ 实现仅在输入为非负数的情况下使用它。这是使用未记录的内部辅助函数的风险之一!)
另一方面,std::gcd 是在 C++17 中引入的标准 C++ 库函数。这意味着任何符合 C++17 的编译器都将支持 std::gcd,因此如果您有符合 C++17 的编译器,则最好使用此选项。
对于 C++14 或更低版本,您可以简单地实现自己的版本 GCD 功能。 Euclid 的算法非常容易编写代码并且运行速度非常快。
【讨论】: