循环移位区别于一般移位的是移位时没有数位的丢失。循环左移时,用从左边移出的位填充字的右端,而循环右移时,用从右边移出的位填充字的左侧。这种情况在系统程序中时有使用,在一些控制程序中用得也不少。

  设有数据说明:

  a=01111011,循环左移2位 正确结果: 11101101

  过程:

  b=a>>(8-2) 用来得到正常左移丢失的位和循环移位后其正确位置 b=00000001;

  a=a<<2;左移 a=11101100

  a=a|b; a=11101101

  如果不是用中间变量 a=(a>>(8-2))|(a<<2)

  总长度N(8 16 32)

  循环左移n (a>>(N-n))|(a>>n)

  循环右移n (a<<(N-n))|(a>>n)

void CircleShift(int buffer[],int shift)

{

  int i,j,tt; int len=sizeof(buffer);

  if(shift==0) return;

  for(i=0;i<abs(shift);i++)

  {

     if(shift>0)
     {

          tt = buffer[len-1];

          for(j=len-1;j>0;j--)

          buffer[j] = buffer[j-1];

          buffer[0] = tt;

     } 

   else

    {

         tt = buffer[0];

         for(j=1;j<len;j++)

         buffer[j] = buffer[j+1];

         buffer[len-1] = tt;

      }

   }

}

Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐