【问题标题】:What is the difference between std::__gcd and std::gcd?std::__gcd 和 std::gcd 有什么区别?
【发布时间】:2021-10-16 16:46:51
【问题描述】:

Many websites 和 questions on Stack Overflow 引用名为 std::__gcd 的函数。这个函数和std::gcd有什么区别?

【问题讨论】:

标签: c++ algorithm greatest-common-divisor


【解决方案1】:

我对此做了一些调查。看起来__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 的算法非常容易编写代码并且运行速度非常快。

【讨论】:

    猜你喜欢
    • 2014-07-22
    • 2023-04-09
    • 2020-10-16
    • 2020-09-30
    • 2015-07-18
    • 2019-02-26
    • 2013-02-07
    • 2020-04-25
    相关资源
    最近更新 更多