引用从http://graphics.stanford.edu/~seander/bithacks.html开始无分支计算整数绝对值(Abs)的代码:
int v; // we want to find the absolute value of v
unsigned int r; // the result goes here
int const mask = v >> sizeof(int) * CHAR_BIT - 1;
r = (v + mask) ^ mask;
专利变体:
r = (v ^ mask) - mask;
什么是CHAR_BIT，如何使用它？
您应该知道，这段代码取决于右位移位在签名类型上的实现定义的行为.gccpromise 总是给出sane行为(符号位扩展)，但ISO C允许实现零填充高位.
解决这个问题的一个方法是:
#ifdef HAVE_SIGN_EXTENDING_BITSHIFT
int const mask = v >> sizeof(int) * CHAR_BIT - 1;
#else
int const mask = -((unsigned)v >> sizeof(int) * CHAR_BIT - 1);
#endif
根据您的平台，您的Makefile或config.h等可以在构建时定义HAVE_SIGN_EXTENDING_BITSHIFT.