将 2 个 32 位整数相乘而不会溢出

Question

我想将 2 个正符号 32 位整数 i 和 j 合并。最坏的情况是 i 和 j 都是 INT_MAX 时它们的乘积在 64 位整数的限制内，但是当我执行操作时

int i = INT_MAX;
int j = INT_MAX;
long long int res = i * j;

由于整数溢出，我得到了垃圾。所以我通常通过将i 或j 转换为long long int 来解决这个问题

int i = INT_MAX;
int j = INT_MAX;
long long int res = (long long int)i * j;

这是解决此问题的典型解决方法吗？还有其他更好的方法吗？

Answer 1

您的解决方案是正确的，并且足够标准，质量编译器会识别它。一些 CPU 有专用的 32x32->64 乘法指令，尽管有强制转换，您可以合理地期望编译器使用这样的指令。