???OY 2015-11-05 12:46 采纳率: 44.4%
浏览 1670
已采纳

这个C语言函数声明意思?

编写一个函数,该函数将一个unsignedint中的所有位向左旋转指定数量的位。例如,rotate_l(x,4)将x中的所有位向左移动4个位置,而且从左端丢失的位会重新出现在右端。也就是说,把从高位移出的位放入低位。在程序中测试该函数。
int rotate_l(unsigned int number, unsigned int bit)
{
unsigned int i;
unsigned int hign = 8 * sizeof(unsigned int);//最高位
for (i=0; i<bit; i++)
if( number&( 1<<(hign-1) ) ) number = (number << 1) | 1;
else number = number << 1;
return number;
}
求每一步详解啊。。。

  • 写回答

1条回答 默认 最新

  • 低调的狮 2015-11-05 13:19
    关注

    手机看到的,看着代码可移植性有亮点,手机不好码字,特意到电脑跟前回答下。
    int rotate_l(unsigned int number, unsigned int bit)
    {
    unsigned int i;
    unsigned int hign = 8 * sizeof(unsigned int);**/*用sizeof,充分考虑到可移植性,这里举例:unsigned int若为4B,high结果为32,代表number的比特位数*/**
    /*整个for循环实现了循环移动bit位*/
    for (i=0; i<bit; i++)
    if( number&( 1<<(hign-1) ) ) number = (number << 1) | 1;
    /* 1<<(hign-1)在此处为1<<(32-1),即为1左移31位,数值为(10000...000,31个0),只有最高位为1的数值,然后与number按位与,判断number最高位是否为1,若为1,则将number左移一位,最低位补零,再与1按位或,最低位变1。从而实现最高位为1时,循环移动到最低位上 */
    else number = number << 1;**/*继续上面,number最高位为0时,直接左移一位,number最高位0移除,最低位补零*/**

    return number;
    

    }
    不过建议循环前使用一个变量存贮1<<(hign-1);不用每次循环都反复计算一遍。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 matlab实现基于主成分变换的图像融合。
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊