C语言什么是循环移位?

一、问题

左移位是将⼆进制位的数据向左移动,移动位数由移位运算符右侧的⼗进制整数决定。向右移位与向左移位相似,只是⽅向不同。那什么是循环移位?

二、解答

循环移位就是在移位的过程中,不丢失移位前原操作数的位,⽽是将移出的⼆进制位数据写⼊需要补位的位置。循环移位的结果如下所示。

下⾯举例说明循环移位的过程。例如,要求将⼗六进制数 a 进⾏左循环移位。为实现循环左移,有如下算法步骤。

(1)将 a 的左端 n 位先放到 b 中的低 n 位。可以⽤如下语句实现。

cpp 复制代码
b=a>>(16-n);

(2)将 a 左移 n 位,其左⾯低 n 位补 0 。可以⽤如下语句实现。

cpp 复制代码
c=a<<n;

(3)将c与b进⾏按位或运算。即:

cpp 复制代码
c=c|b;

这样就实现了循环左移。循环右移可以采⽤同样的思想。

说明:

在进⾏移位运算时,采⽤⼗六进制数更能清晰地观察出变化。

⽤⼗六进制数实现循环左移的实例程序如下。

cpp 复制代码
mian()
{
    unsigned a, b, c, n, z;
    scanf("a=%x,n=%d", &a, &n);
    b = a >> (16 - n);
    printf("b=%x\n", b);
    c = a << n;
    printf("c=%x\n", c);
    z = c | b;
    printf("z=%x\n%x\n", a, z);
}

程序运⾏结果如下所示。

cpp 复制代码
a=0001,n=3
b=0
c=8
1
8

三、总结

在循环移位的算法步骤中,重要的是要理解(3)的或运算,按位或运算可以使得到的 z 保持 b 的⾼位和 c 的低位均不变。

相关推荐
starzy199018 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
feixing_fx19 小时前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
Zwawa20 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
惜.己21 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
利威尔xu21 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
ShineWinsu21 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu1 天前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑1 天前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
利威尔xu1 天前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
乌暮1 天前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis