我刚刚在代码中看到了那个函数,直觉上它应该返回下一个大于参数的素数。然而,当我这样调用它时,我得到 53!然后当我输入 54 时,我得到 97。我没有在网上找到关于它的功能的描述,任何人都可以指点我或者有人知道它的功能吗?
最佳答案
它返回比指定素数足够大的下一个素数,值得将哈希表重组为该数量的桶。如果它返回下一个素数,您将以的方式重新组织哈希表。它是哈希表代码的实现细节,并不意味着被外部代码使用。
关于c++ - 函数 __gnu_cxx::__STL_next_prime(usigned long) 有什么作用?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12628597/