c++ - C/C++ 位玩弄

Question

本着 graphics.stanford.edu/~seander/bithacks.html 的精神我需要解决以下问题:

int x; 
int pow2; // always a positive power of 2
int sgn;  // always either 0 or 1
// ...
// ...
if(sgn == 0)
    x -= pow2;
else
    x += pow2;

当然我需要避免条件。到目前为止，我想出的最好的是

x -= (1|(~sgn+1))*pow2

但这涉及到我也想避免的乘法。提前致谢。

编辑:谢谢大家，

x -= (pow2^-sgn) + sgn

似乎可以解决问题!

Answer 1

我会试试的

x -= (pow2 ^ (~sgn+1)) + sgn

或者，正如lijie在评论中所建议的那样

x -= (pow2 ^ -sgn) + sgn

如果sgn是0，~sgn+1也是0，所以pow2 ^ (~sgn+1) == pow2。如果sgn是1，(~sgn+1)是0xFFFFFFFF，(pow2 ^ ( ~sgn+1)) + sgn == -pow2.