Question

我需要将数字256除以并将其四舍五入为更接近的值，例如，如果输入255我想得到1，而不是0.现在我使用

int x = 150;
int z = MulDiv(x, 1, 256);

但我认为这不是实现目标的最佳方式，有人可以提出更好的建议。

Answer 1

使用此：

unsigned int x = 150;
unsigned int z = (x + 128) >> 8;

128是中间值，所以在添加了你的舍入工作后，256=2^8这样你就可以使用位移操作而不是除法。

注意：这种方式仅适用于正值。

如果您需要正值和负值，则需要：

int x = -150;
int z = (x >= 0 ? (x + 128) : (x - 128)) / 256;

注意：签名值的位移具有一定的特定性，但并不总是可信任，因此您无法使用此值：int z = (x < 0) ? (x - 128) / 256 : (x + 128) >> 8;

Answer 2

这适用于正整数和负整数（也为零）：

int eps = x < 0 ? -128 : 128
int y = (x + eps) / 256;

强制性-pedantic和f[oo|ai]lsafe版本：

if (x < INT_MIN + 128 || x > INT_MAX - 128) {
    fputs("nasal demons!\n", stderr);
    abort();
}

int eps = x < 0 ? -128 : 128;
int y = (x + eps) / 256;

Answer 3

要正确舍入到最接近的有符号值，您可以执行以下操作：

y = (x >= 0 ? (x + 128) : (x - 128)) / 256;

Answer 4

要正确处理极大和小的值，您可以使用

int divideAndRound256(int x)
{    
    if(x > INT_MAX - 128)
        return (x - 128) / 256 + 1;
    else if(x < INT_MIN + 128)
        return (x + 128) / 256 - 1;
    else if(x < 0)
        return (x - 128) / 256;
    else
        return (x + 128) / 256;
}

或仅用于无符号值

unsigned int divideAndRound256(unsigned int x)
{    
    if(x > UINT_MAX - 128)
        return ((x - 128) >> 8) + 1;
    else
        return (x + 128) >> 8;
}

如何将256的无符号整数除以更接近的值？

4 个答案: