Oct
29
教您怎样使用位运算实现循环移位zz
* 教您怎样使用位运算实现循环移位
* 来源:http://www.idcnews.net/html/edu/C/20070606/235880.html
循环移位区分于一般移位的是移位时没有数位的丢失。循环左移时,用从左边移出的位填充字的右端,而循环右移时,用从右边移出的位填充字的左侧。这种情况在系统程式中时有使用,在一些控制程式中用得也不少。
设有数据说明:
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)
C语言的位运算功能是其区分于其他大多数高级程式设计语言的特色之一,用他能够方便实现一些特别功能,灵活掌控是用C程式编写系统程式...
转载请注明出自 ,如是转载文则注明原出处,谢谢:)
RSS订阅地址: https://www.felix021.com/blog/feed.php 。
* 来源:http://www.idcnews.net/html/edu/C/20070606/235880.html
循环移位区分于一般移位的是移位时没有数位的丢失。循环左移时,用从左边移出的位填充字的右端,而循环右移时,用从右边移出的位填充字的左侧。这种情况在系统程式中时有使用,在一些控制程式中用得也不少。
设有数据说明:
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)
C语言的位运算功能是其区分于其他大多数高级程式设计语言的特色之一,用他能够方便实现一些特别功能,灵活掌控是用C程式编写系统程式...
欢迎扫码关注:
转载请注明出自 ,如是转载文则注明原出处,谢谢:)
RSS订阅地址: https://www.felix021.com/blog/feed.php 。
slyar
2008-10-30 12:06
位运算给我的感觉:很好玩,很强大。。。
felix021 回复于 2008-10-30 14:11
嗯~
分页: 1/1 1