c语言循环实现计算,在Ｃ语言使用位运算实现循环移位

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

设有数据说明：

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)

void CircleShift(int buffer[],int shift)

{

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

if(shift==0) return;

for(i=0;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

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

buffer[len-1] = tt;

}

}

}