使用位级操作实现不同形式右移之间的转换
在计算机程序设计中有三种形式的右移：逻辑右移、算术右移和循环右移。如何仅使用位级操作实现不同类型右移操作之间的转换？<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />
禁止使用：
l 条件语句（if 或者 ?:）、循环、分支语句、函数调用和宏调用。
l 除法、模运算和乘法。
l 相对比较运算符（<、>、<=和>=）。
l 强制类型转换，无论是显式的还是隐式的。
函数srl用算术右移来完成逻辑右移，函数sra使用逻辑右移完成算术右移，函数srr使用逻辑右移完成循环右移。
int sra(int x, int k)
{
/* Perform shift logically*/
int xsrl = (unsigned) x >> k;
int w = sizeof(int)<<3;
((1<<(w-1)) & x) && (xsrl |= (-1<<(w-k)));
return xsrl;
}
int srl(int unsigned x, int k)
{
/* Perform shift arithmetically */
unsigned xsra = (int)x >> k;
int w = sizeof(int)<<3;
return xsra & ~(-1<<(w-k));
}
/* Do rotating right shift. Assume 0 <= n < w
* Example when x = 0x12345678 and w = 32;
* n=4 -> 0x81234567, n=20 -> 0x45678123
*/
int srr(unsigned x,int n)
{
int w = sizeof(int)<<3;
for(int i=0; i<n; ++i)
{
x = (x>>1)|(x<<(w-1));
}
return x;
}