2017-7-28 2-8 编写函数rightrot(x,n)，该函数返回将x循环右移（即从最右端移出的位将从最左端移入）n位后所得到的值

哈哈大笑很倾城

于 2018-07-28 18:14:24 发布

阅读量949

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/q1953pm167clh349z_u_/article/details/81263776

C语言专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过位操作实现循环右移的方法，并提供了一个具体的C语言实现示例。通过对字长的计算和利用位运算符，实现了任意整数的循环右移功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
int wordlength(void)
{
    int t;
    unsigned v=(unsigned)~0;//  这里要尤其注意unsigned的使用 ，unsigned 左移 右移都补0
    for(t=1;(v=v>>1)>0;t++)
    {
    }
    return t;
}
unsigned int rightrot(unsigned int x,int n)
{
   int wordlength(void);  
   int rbit;
   while( (n--)>0 )
   {
       rbit=( x&1 ) << ( wordlength()-1 ) ;
       x=x>>1;
       x=x|rbit;
   }
   return x;
/*    int bit,i;
    for(i=0;i<n;i++)
    {
        bit=(x&0x01)<<7;
        x=x>>1;
        x=x|bit;
    }
    return x;
    */  // try 2 看准题目后 第二次尝试  未考虑到mcu和计算机的字长长度计算问题
   // return x>>n;  //try 1 未看准题目，想的太简单了
}
int main()
{
    unsigned int x=0xdd,m=0;
    m=rightrot(x,2);
    printf(" %x  ",m );
    return 0;
}