循環移位

循環移位(英文名稱cyclic shift;end around shift),一種計算機術語。

循環移位

/*----------------------------
將循環右移寫成一個函式rightrot,每次循環右移一位,直到移完n位為止。
在main()函式中輸入a和n,然後調用以上函式。
----------------------------*/
#include

unsignedrightrot(unsigneda,intn)
{
intrb;
while(n-->0)
{
rb=(a&1)>1;
a=a|rb;
}
return(a);
}

main()
{
unsignedrightrot(unsigneda,intn);
unsignedinta,b;
intn;
printf("enteraandn:");
scanf("%x,%x",&a,&n);
printf("a=%x,n=%d\n",a,n);
b=rightrot(a,n);
printf("b=%x\n",b);
}

/*----------------------------------
循環移位
在低級語言中有直接實現循環移位的指令,C語言沒有循環移位的運算符,但可以利用已有的位運算符實現循環移位。
所謂循環移位是指在移位時不丟失移位前原範圍的位,而是將它們作為另一端的補入位。
例如循環右移n位,指各位右移n位,原來的低n位變成高n位,指各位右移n位,原來的低n位變成高n位,可以用以下步驟實現:
(1)使a中各位左移(16-n)位,使右端的n位放到b中的高n位中。其餘各位補0,可用下面語句實現。
b=a>n;
(3)按位“或”具有組合兩個數的某些位的作用,使b與c進行按位“或”運算,
即:c=c|b。
----------------------------------*/

/*------------------------------
#include
main()
{
unsigneda,b,c;
intn;
scanf("a=%x,n=%D",&a,&n);
b=a>n;
c=c|b;
printf("a=%x\nc=%x",a,c);
}
------------------------------*/
//【++程式設計】

相關詞條

相關搜尋

熱門詞條

聯絡我們