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

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;