编写一个函数,该函数将一个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;
}
求每一步详解啊。。。
手机看到的,看着代码可移植性有亮点,手机不好码字,特意到电脑跟前回答下。
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);不用每次循环都反复计算一遍。