相关疑难解决方法(0)

任何人都可以提供一些代码示例,当使用fwrapv vs编译时,它们的行为会有所不同.

它说--fwrapv应该"假设加法,减法和乘法的带符号算术溢出,使用二进制补码表示包装."

但每当我尝试溢出时,结果与fwrapv相同或不同.

可能重复:
大数的乘法,如何捕获溢出

接近C,C++和D等金属语言,什么是最有效的合理可移植方式(即使用汇编程序,虽然你可以假设两个补码算法和环绕行为)来检测无符号64位的溢出乘法时的整数？

在C/C++中是否有一种合理的可移植方式可以将128位结果乘以两个64位整数并获得结果的前 64位而不是底部的64位？我需要这个来在任意大小的表上分配哈希函数.

如果以下任何一项符合标准的方式做"正确的事"？你可以假设m,并n有型int(有符号整数).主要问题是有符号整数溢出.

样品1.

size_t bytes = n * m;
if (n > 0 && m > 0 && SIZE_MAX/n >= m) {
    /* allocate “bytes” space */
}

样本2.

if (n > 0 && m > 0 && SIZE_MAX/n >= m) {
    size_t bytes = n * m;
    /* allocate “bytes” space */
}

样本3.

if (n > 0 && m > 0 && SIZE_MAX/n >= m) {
    size_t bytes = (size_t)n * (size_t)m;
    /* …

在Hacker的喜悦中,有一种算法来计算两个(带符号)单词的双字产品.

该函数muldws1使用四次乘法和五次加法来计算两个单词的双字.

在该代码的末尾有一行注释掉

/* w[1] = u*v;                  // Alternative. */

该替代方案使用五次乘法和四次加法,即它为乘法交换加法.

但我认为这种替代方法可以改进.我还没有说过硬件.让我们假设一个假设的CPU,它可以计算两个字但不是高位字的乘积的低位字(例如,对于32位字32x32到低32).在这种情况下,在我看来,这个算法可以改进.这是我假设32位字的想法(相同的概念适用于64位字).

void muldws1_improved(int w[], int32_t x, int32_t y) {
    uint16_t xl = x; int16_t xh = x >> 16;
    uint16_t yl = y; int16_t yh = y >> 16;

    uint32 lo = x*y;
    int32_t t = xl*yh + xh*yl;

    uint16_t tl = t; int16_t th = t >>16;
    uint16_t loh = lo >> 16;

    int32_t cy = loh<tl; //carry
    int32_t hi = xh*yh + th …

如果两个数字的乘法大于ULONG_MAX限制，我需要编写一个返回true的函数。否则返回false。

bool isGtThanULONG_MAX(double A, double B) {
    double result = A * B;
    if (result > ULONG_MAX)
        return true;
    else
    {
        //If this could be due to overflow, then again check:
        double temp = result / A;
        
        if (A != 0 && (temp != B)) {
        // overflow handling
        return true;
    }
    return false;
}

    cout << (isGtThanULONG_MAX(10, 0.0000000000000000001) == true ? …