c++ - 保证 f(ULLONG_MAX) * f(ULLONG_MAX) 不大于 ULLONG_MAX 的公式

Question

我正在创建一个容器类，我想指定它的最大大小(如果与其自身相乘)不应超过 unsigned long long 的最大值(具体来说，std::numeric_limits<unsigned long long>::max())。

假设ULLONG_MAX是 2⁶⁴-1，此计算的安全性如何？如有必要，我该如何改进？

typedef unsigned long long size_type;
size_type max_size = size_type(std::sqrt(ULLONG_MAX)) - 1;

Answer 1

2³² 的平方是 2⁶⁴，太大了。

2³² - 1 平方等于 2⁶⁴-2³³+1。

所以只需使用 2³²-1。

一般(static_cast<T>(1) << static_cast<T>(sizeof(T)*4)) - 1获得 T 类型的最大可平方无符号值，如果T是无符号整型。