将一个unsigned型数据循环右移n位

最新推荐文章于 2022-05-12 21:24:49 发布

roma823

最新推荐文章于 2022-05-12 21:24:49 发布

阅读量4.2k

点赞数 1

分类专栏： C 文章标签： c

本文链接：https://blog.csdn.net/roma823/article/details/6394664

版权

本文介绍如何用C语言编写一个名为rightrot的函数，该函数接受一个无符号整数x和位数n，将x循环右移n位。分析了三种不同的实现方式，包括代码简洁性、机器字长依赖性以及执行效率，并对比了它们的优缺点。最终推荐使用参考代码2，因为它考虑了不同机器字长并避免了冗余操作。

摘要由CSDN通过智能技术生成

源自《The C Programming Language》P40 pr2-8：

编写一个函数rightrot(x, n)，该函数返回将x循环右移（即从最右端移出的位从最左端移入）n（二进制）位后所得的值。

代码：

#include <stdio.h> unsigned rightrot(unsigned x, int n); int main() { unsigned num = 8; int cnt = 3; printf("%u/n", rightrot(num, cnt)); return 0; } /******************************************************* **函数名称：rightrot ** 功能：将x循环右移n位 ** 参数：x：待处理的无符号型整数（不考虑有符号型整数） ** n：循环右移的位数 ** 返回值：将x循环右移n位后得到的数值 **/ unsigned rightrot(unsigned x, int n) { unsigned rbit; //待处理数据x的最右比特位 unsigned pattern = ~(~0 << 1); //冗余的数据 while(n > 0) { rbit = x & pattern; //冗余的代码 x = x >> 1; if(rbit == 1) x |= (1 << 31); --n; } return x; } /*******