使用位级操作实现不同形式右移之间的转换

在计算机程序设计中有三种形式的右移：逻辑右移、算术右移和循环右移。如何仅使用位级操作实现不同类型右移操作之间的转换？<?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;

}