我爱电脑技术论坛 » 编程语言 » 教你怎样在Ｃ语言使用位运算实现循环移位

麦迪 发表于 2008-4-13 11:30

教你怎样在Ｃ语言使用位运算实现循环移位

循环移位区别于一般移位的是移位时没有数位的丢失。循环左移时，用从左边移出的位填充字的右端，而循环右移时，用从右边移出的位填充字的左侧。这种情况在系统程序中时有使用，在一些控制程序中用得也不少。
H%{1E,{ S'U zfc7o'FE(?APu
　　设有数据说明：D,Y6j$e[h ]5P{ZL
D3un9~/Lg+uj
　　a=01111011，循环左移2位 正确结果: 11101101QU#j5@mi7tT
Q~]aqsrz
　　过程：
|8py@.?8x FE {&p|_;i
　　b=a>>(8-2) 用来得到正常左移丢失的位和循环移位后其正确位置 b=00000001;

f'r(z+J^tWQ
j4Uk#T"S K 　　a=a<<2;左移 a=11101100
;n"wU8Ab1p9z k8G!D&q+hG:p EQ!{
　　a=a|b; a=11101101$~]$@&gj/Vr1[
BP,|Vt
　　如果不是用中间变量 a=(a>>(8-2))|(a<<2)
1SDa)gv4S#N D[
-nwL2TgH1G3[ 　　总长度N(8 16 32)
br;N`$\)w| B&q W$c2z(ha0L+B|.Y~I
　　循环左移n (a>>(N-n))|(a>>n)
F8ju$l Ul/}N|'u 4R|;aH b.ox
　　循环右移n (a<<(N-n))|(a>>n){!t/d^ Sw

A;q` C%RElEO7s 　　C语言的位运算功能是其区别于其他大多数高级程序设计语言的特色之一，用它可以方便实现一些特殊功能，灵活掌握是用C程序编写系统程序的基础。

查看完整版本: 教你怎样在Ｃ语言使用位运算实现循环移位