码迷,mamicode.com
首页 > 编程语言 > 详细

转载 C++用位运算实现循环移位

时间:2015-05-18 20:25:25      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:

循环移位区别于一般移位的是移位时没有数位的丢失。

循环左移时,用从左边移出的位填充字的右端。

循环右移时,用从右边移出的位填充字的左侧。

这种情况在系统程序中时有使用,在一些控制程序中用得也不少。

 

例如:

a = 01111011,循环左移2位的正确结果是: b=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++用位运算实现循环移位

标签:

原文地址:http://www.cnblogs.com/chrispauls/p/4512739.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!