第五题的答案是不是不对啊？怎么我输入2和1竟然不是3。2的二进制是10,1的是01，那么左移然后把高位的移到低位不应该是二进制11吗，也就是十进制3啊，我的为什么是4？

 5．编写一个函数，该函数将一个unsigned int中的所有位向左旋转指定数量的位。例如，rotate_l(x，4)将x中的所有位向左移动4个位置，而且从左端丢失的位会重新出现在右端。也就是说，把从高位移出的位放入低位。在程序中测试该函数。




#include <stdio.h>

int rotate_l(unsigned int number, unsigned int bit);

int main(void)
{

 unsigned int number, bit;

 printf("input a hexadecimal number and rotated bits number (q to quit):");

 while( scanf("%x%d", &number, &bit) == 2 )

 {
  printf("%x rotate %d bit left : %x\n",  number, bit, rotate_l(number, bit));
  printf("input a number(q to quit):");

 }

 printf("quit\n");


 return 0;
}

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;
}

十进制2在机器中对应的二进制码为 0000 0000 0000 0010

而不是你认为的 10

左移一位 对应的二进制码为： 0000 0000 0000 0100

给一个参考的代码

#include<stdio.h>

int main()
{

    int i = 2, j, k;
    for(j = 0; j < 4; j++)
    {
        k = i;
        i = (i << 1) | (k >> sizeof(k) * 4 - 1);
        printf("%d\n",i);
    }
    return 0;
}

if( number&( 1<<(hign-1) ) ) number = (number << 1) | 1;
这句中的 (1<<(hign-1))好象也有问题，没变动

sizeof(k) * 4 - 1，您这个是什么意思，没看懂为什么这么做？

unsigned rotate_l( unsigned number, unsigned bit )
{
    size_t UINT_BIT = sizeof(number) * CHAR_BIT;
    bit %= UINT_BIT;
    return (number<<bit) | (number>>(UINT_BIT-bit));
}

抱歉，自己搞错了，应该是sizeof(k)*8-1
严谨的写法是5楼大神的 sizeof(k)*CHAR_BIT-1  头文件（#include <limits.h>）

[此贴子已经被作者于2018-11-20 09:22编辑过]

关键是“向左旋转指定数量的位”，“旋转”的意思是不是：相当于把最高位与最低位连接成一个环滚动指定数量的位。