本篇文章主要参考了以下这篇文章:
http://apps.hi.baidu.com/share/detail/5984673
最近在写程序时,我需要判断一个DWORD 类型变量的某一个二进制位是否为1或0,
我们都很清楚,DWORD类型的变量在内存中占32位,现在要我们判断其中的某一位是0还是1,
该如何是好呢?这时我想到了C语言中的位操作,借助位操作,可以实现我们想要的功能。
关于位操作,我从网上收集整理的资料如下:
一、位的概念
我们知道,在计算机中,一个字节占8位(现在的某些电脑也有占16位的),
这样表示的数的范围为0-255,也即00000000-11111111。位就是里面的0和1。
二、位逻辑运算符
符号 描述
& 位逻辑与
| 位逻辑或
^ 位逻辑异或
~ 取补(取反)
以上位运算符,除去最后一个运算符是单目运算符,其他都是双目运算符。
注:单目运算符只需要一个操作数,双目运算符必须要有两个操作数才能进行运算
这些运算符只能用于整型表达式。
位逻辑运算符通常用于对整型变量进行位的设置、清零、取反、以及对某些选定的位进行检测。
在程序中一般被程序员用来作为开关标志。
较低层次的硬件设备驱动程序,经常需要对输入输出设备进行位操作。
三、位运算规则
& 运算的规则是当两个位都为1时,结果为1,否则为0;
| 运算的规则是当两个位都为0时,结果为0,否则为1;
^ 运算的规则是当两个位相同时,结果为0,否则为1;
~ 运算的规则是当为1时结果为0,当为0时,结果为1。
应用举例:
设置位:设置某位为1,而其他位保持不变,可以使用位逻辑或运算。
char c;
c=c|0x40;
这样不论c原先是多少,和01000000或以后,总能使第6位为1,而其他位不变。
清除位:
设置某位为0,而其他位保持不变。可以使用位逻辑与运算。
c=c&0xBF;
这样c和10111111与以后,总能使第6位为0,其他位保持不变。
那如果想让某位为1,其他位都为0怎么办呢?
四、位移运算符
符号 描述
<< 左移
>> 右移
位移运算符作用于其左侧的变量,其右侧的表达式的值就是要移动的位数,运算结果就是移动后的数值。
例如:
b=a<<2; //就是a的值左移两位并赋值为b,注意:a本身的值并没有改变。
向左移位就是在低位插入0,
向右移位就是在高位上插入0。
右移时可以保持结果的符号位,
也就是右移时,如果最高位为1,是符号位,则补1而不是补0。
程序员常常用右移运算符来实现整数除法运算,
用左移运算符来实现整数乘法运算。其中用来实现乘法和除法的因子必须是2的n幂次。