刷题-2

偶然看到有人问到关于移位的面试题

所以想着也整理一下，试验一下：

1、对于int型正数，右移左端补0，左移右端补0，左端符号位均保持不变，均为0.

2、对于int型负数，右移左端补1，左移右端补0，左端符号位均保持不变，均为1.

也就是说，对于int型的整数，正数的左移和右移都是补0，负数的左移补0，右移补1。

cwp@perfxlab:~/work/shiyan/2/ramblock$ cat test.c 
#include <stdio.h>

int main()
{
	printf("%x\n",0xf0f>>4);
	printf("%x\n",0xf0f<<4);
	printf("%x\n",-0xf0f>>4);
	printf("%x\n",-0xf0f<<4);
	return 0;
}
cwp@perfxlab:~/work/shiyan/2/ramblock$ gcc -o test test.c 
cwp@perfxlab:~/work/shiyan/2/ramblock$ ./test 
f0
f0f0
ffffff0f
ffff0f10

对于其他类型的数据呢？比如char 类型，开始做实验。

cwp@perfxlab:~/work/shiyan/2/ramblock$ cat test.c 
#include <stdio.h>

int main()
{
	char n = 0x33;
	printf("%x\n",n>>4);
	printf("%x\n",n<<4);
	printf("%x\n",-n>>4);
	printf("%x\n",-n<<4);
	return 0;
}
cwp@perfxlab:~/work/shiyan/2/ramblock$ gcc -o test test.c 
cwp@perfxlab:~/work/shiyan/2/ramblock$ ./test 
3
330
fffffffc
fffffcd0

可以看到和上面的结论也是一样的。

如果左移的位数使得左端最高的符号位要发生改变的话，符号位是保持不变，还是说随之改变呢？

其实上面的实验，已经说明了这一点，负数左移符号位没有发生改变。

 

cat test-char.c 
#include <stdio.h>

int main()
{
	char n = -0x3;
	printf("%ld\n",sizeof(n));
	printf("%32x\n",n);
	printf("%32x\n",n>>4);
	printf("%32x\n",n>>8);
	printf("%32x\n",n>>12);
	printf("%32x\n",n<<4);
	printf("%32x\n",n<<12);
	printf("%32x\n",n<<28);
	printf("%32x\n",(n<<28)<<4);
	return 0;
}

gcc -o test-char test-char.c 
64位arm开发板
./test-char 
1
                              fd
                               f
                               0
                               0
                             fd0
                           fd000
                        d0000000
                               0
64位pc机
./test 
1
                        fffffffd
                        ffffffff
                        ffffffff
                        ffffffff
                        ffffffd0
                        ffffd000
                        d0000000
                               0

可以看到，不同的机器，对于char的处理也是不同的，不过负数右移补1是基本可以确定的。