C语言移位(转)
来源:互联网 发布:淘宝店铺关键词优化 编辑:程序博客网 时间:2024/05/29 11:26
C语言中的移位操作,内容不多。不过有些地方你不注意,就疏忽了。
先做两个小题先。
(1)unsigned char x=3;
x<<1是多少?x>>1是多少?
(2)char x=3;
x<<1是多少?x>>1是多少?
(3)char x=-3;
x<<1是多少?x>>1是多少?
3写成二进制数是00000011;-3写成二进制数是(补码)11111101。
程序执行的时候,操作的是数值的编码表示,也就是数值在内存中的二进制表示。比如说,程序取-3的时候,就去取11111101。
(1)对无符号数3来说,x<<1往左移一位,最左边的位移掉了,最右边的移进来的位补零。变成00000110,所以结果是6;x>>1往右边移一位,由于是无符号数,所以逻辑右移,最右边一位移掉,最左边移进来的位补零,变成00000001,所以结果是1。
(2)对于有符号数3来说,x<<1往左移一位,最左边的位移掉了,最右边的移进来的位补零。变成00000110,所以结果是6;x>>1往右边移一位,由于是有符号数,可能发生逻辑右移,也可能发生算术右移,这一点,C标准并没有明确地指定是使用逻辑右移还是算术右移。但大多数的机器都使用算术右移,变成00000001,所以结果还是1。但是请注意,这只是说大多数的机器是这样的,你敢保证自己不会碰到特殊情况吗?
(3)对于有符号数-3来说,x<<1往左移一位,最左边的位移掉了,最右边的移进来的位补零。变成11111010,结果是-6。往右移一位,由于是有符号数,可能发生逻辑右移,也可能发生算术右移。大多数机器使用算术右移,变成11111110,结果是-2。
总结:左移时总是移位和补零。右移时无符号数是移位和补零,此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位(也就是补最高有效位),移几位就补几位,此时称为算术右移。
附打印内存中字节编码的代码:
1. void print_char(char x)
2. {
3. unsigned char * bp=(unsigned char *)&x;
4. int size=sizeof(x);
5. for(int i=0; i<size; i++)
6. printf("%.2x", bp[i]);
7. printf("\n");
8. }
1. #include <stdio.h>
2.
3. int main(void)
4. {
5. char a=195; // 对应的二进制为:1100 0011
6. char b=0;
7. b=(a<<2); // "<<"符号表示:左移,最右边空出的位补0
8. printf("%d\n",b); //移位后的结果为:0000 1100, 十进制数为12
9. return 0;
10. }
C语言中实现循环移位
C语言中没有提供循环移位的操作符,但可以通过简洁的方式实现循环移位,这个一个非常简单的宏,可以在C中实现循环移位。其他语言也可以参考。
1. #define ROTATE_LEFT(x, n) ((x) << (n)) | ((x) >> ((8 * sizeof(x)) - (n)))
2. #define ROTATE_RIGHT(x, n) ((x) >> (n)) | ((x) << ((8 * sizeof(x)) - (n)))
C语言中的移位符号:"<<" 和">>",不能实现循环移位。可参考如下:
比如将a=0x45循环左移二位。
a循环左移n位,即将原来右面(8-n)位左移n位,而将原来左端的n位移到最右面n位。
1. 将a的左端n位先放到b中的高n位中
b=>>(8-n);
2. 将a左移n位,其右面高n位被补0
c=<<n;
3. 将b,c进行或运算
a=c|b;
程序如下:
1. main()
2. {
3. unsigned char a=0x45,b,c;
4. unsigned int n=2;
5. b=a>>(8-n)
6. c=a<<n;
7. a=c|b;
8. }
来源:http://www.2cto.com/kf/201110/109318.html
- C语言移位(转)
- 【转】C语言中实现循环移位
- C语言中的移位
- c语言移位除法
- c 语言循环移位
- 循环移位(c语言)
- c语言循环移位
- c语言中的移位
- c语言---移位问题
- C语言移位操作
- C语言移位
- c语言的移位问题
- C语言中的移位操作
- C语言中的数据移位
- C语言中的移位操作
- C语言中的移位操作
- C语言的移位运算
- C语言中的移位操作
- android的wake_lock介绍
- WinXP+cygwin+eclipse配置nutch-1.2,添加IKAnalyzer中文分词
- 软件架构
- Java编程中影响性能的一些特点
- 女浴室起火,里面人乱作一团,赤身往外跑
- C语言移位(转)
- 获取dbgrid的行索引
- tomcat7.0无法启动 catalina.LifecycleException
- ActionError,ActionMessage介绍
- vc++ greta html转 txt
- jsp2.0新特性
- hbase集群配置
- Android Stream to String
- c#中的流,字节,字符,字符串