http://bjlqw.blog.163.com/blog/static/424032252012113112438705/ 原文
C++中的按位计算
1. 按位“与”--按位与运算符(&)
参加运算的两个数据,按二进位进行“与”运算。如果两个相应的二进位都为1,则该位的结果值为1,否则为0。
即 0&0=0;0&1=0;1&0=0;1&1=1;
例如:3&5 并不等于8,应该是按位与。
3 = 00000011
(&) 5 = 00000101
00000001
因此,3&5的值得1。如果参加&是负数运算的是负数(如-3 & -5),则以补码形式表示为二进制数,然后按位进行“与”运算。
按位与有一些特殊的用途:
(1)清零。 如果想将一个单元清零,即使其全部二进位为0,只要找一个二进制数,其中各个位符合以下条件:原来的数中为1的位,新数中相应位为0。然后使二者进行&运算,即可达到清零目的。
如:原有数为00101011,另找一个数,设它为10010100,它符合以上条件,即在原数为1的位置上,它的位值均为0。将两个数进行&运算:
00101011
(&) 10010100
= 00000000
其道理是显然的。
当然也可以不用10010100这个数而用其他数(如01000100)也可以,只要符合上述条件即可。
(2)取一个数中某些指定位。如有一个整数a(2个字节),想要其中的低字节。
只需将a与(737)8按位与即可。
2. 按位“与”赋值运算符 (&=)
对变量值与表达式值执行按位“与”,并将结果赋给该变量。
result &= expression
参数
result
任何变量。
expression
任何表达式。
说明
使用该运算符和使用下面的语句是等效的:
result = result & expression
&= 运算符查看 result 和 expression 的二进制表示法的值,并对其执行按位“与”操作。该操作的输出如下所示:
0101 (result)
1100 (expression)
----
0100 (输出)
任何时候,只要两个表达式在某一位上都是 1,则结果的该位也是 1。否则,结果的该位是 0。
3. 按位“或”运算符 (|)
对两个表达式执行按位“或”
result = expression1 | expression2
参数
result
任何变量。
expression1
任何表达式。
expression2
任何表达式。
说明
| 运算符查看两个表达式的二进制表示法的值,并执行按位“或”操作。该操作的结果如下所示:
0101 (expression1)
1100 (expression2)
----
1101 (结果)
任何时候,只要任一表达式的一位为 1,则结果的该位为 1。否则,结果的该位为 0。
4. 按位“或”赋值运算符 (|=)
对变量值与表达式值执行按位“或”,并将结果赋给该变量。
result |= expression
参数
result
任何变量。
expression
任何表达式。
说明
使用该运算符和使用下面的语句是等效的:
result = result | expression
|= 运算符查看 result 和 expression 的二进制表示法的值,并执行按位“或”操作。该操作的结果如下所示:
0101 (result)
1100 (expression)
----
1101 (输出)
任何时候,只要两个表达式中的其中一个的某位是 1,则结果的该位是 1。否则,结果的该位是 0。
5 按位异或运算符。
按位异或运算符用来执行异或操作,通过^运算符来进行两位之间的异或。
在异或操作中:
0 ^ 0 是 0
0 ^ 1 是 1
1 ^ 0 是 1
1 ^ 1 是 0
下面对前面两节中的例子采用异或操作:
0000 0000 1000 0000
^ 1111 1111 1001 1111
_______________________
1111 1111 0001 1111
6. 求反运算
求反运算符~为单目运算符,具有右结合性。 其功能是对参与运算的数的各二进位按位求反。例如~9的运算为: ~(0000000000001001)结果为:1111111111110110
7. 左移运算 左移运算符“<<”是双目运算符。其功能把“<< ”左边的运算数的各二进位全部左移若干位,由“<<”右边的数指定移动的位数,
高位丢弃,低位补0。例如: a<<4 指把a的各二进位向左移动4位。如a=00000011(十进制3),左移4位后为00110000(十进制48)。
8. 右移运算 右移运算符“>>”是双目运算符。其功能是把“>> ”左边的运算数的各二进位全部右移若干位,“>>”右边的数指定移动的位数。
例如:设 a=15,a>>2 表示把000001111右移为00000011(十进制3)。 应该说明的是,对于有符号数,在右移时,符号位将随同移动。当为正数时, 最高位补0,而为负数时,符号位为1,最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。
逻辑与、逻辑或、逻辑非是对boolean值得操作,属于离散数学范畴。
按位与、按位或、按位非是对计算机位的操作,属于计算机二进制位运算范畴。
逻辑与 都是真才真 c中区分&、&&的区别。
逻辑或 有真就是真 c中区分|、||的区别。
逻辑非 假才真 c中为!。
按位与、按位或、按位非按照上面的规则对每一位进行逻辑运算,其中1代表真0代表假。
位域
有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。
所谓“位域”是把一个字节中的二进位划分为几个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。
一、位域的定义和位域变量的说明位域定义与结构定义相仿,其形式为:
struct 位域结构名
{ 位域列表 };
其中位域列表的形式为: 类型说明符 位域名:位域长度
例如:
struct bs { int a:8; int b:2; int c:6; }; |
位域变量的说明与结构变量说明的方式相同。 可采用先定义后说明,同时定义说明或者直接说明这三种方式。例如:
struct bs { int a:8; int b:2; int c:6; }data; |
说明data为bs变量,共占两个字节。其中位域a占8位,位域b占2位,位域c占6位。对于位域的定义尚有以下几点说明:
1. 一个位域必须存储在同一个字节中,不能跨两个字节。如一个字节所剩空间不够存放另一位域时,应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如:
struct bs { unsigned a:4 unsigned :0 /*空域*/ unsigned b:4 /*从下一单元开始存放*/ unsigned c:4 } |
在这个位域定义中,a占第一字节的4位,后4位填0表示不使用,b从第二字节开始,占用4位,c占用4位。
2. 由于位域不允许跨两个字节,因此位域的长度不能大于一个字节的长度,也就是说不能超过8位二进位。
3. 位域可以无位域名,这时它只用来作填充或调整位置。无名的位域是不能使用的。例如:
struct k { int a:1 int :2 /*该2位不能使用*/ int b:3 int c:2 }; |
从以上分析可以看出,位域在本质上就是一种结构类型, 不过其成员是按二进位分配的。
二、位域的使用
位域的使用和结构成员的使用相同,其一般形式为: 位域变量名·位域名 位域允许用各种格式输出。
main(){ |
上例程序中定义了位域结构bs,三个位域为a,b,c。说明了bs类型的变量bit和指向bs类型的指针变量pbit。这表示位域也是可以使用指针的。
程序的9、10、11三行分别给三个位域赋值。( 应注意赋值不能超过该位域的允许范围)程序第12行以整型量格式输出三个域的内容。第13行把位域变量bit的地址送给指针变量pbit。第14行用指针方式给位域a重新赋值,赋为0。第15行使用了复合的位运算符"&=", 该行相当于: pbit->b=pbit->b&3位域b中原有值为7,与3作按位与运算的结果为3(111&011=011,十进制值为3)。同样,程序第16行中使用了复合位运算"|=", 相当于: pbit->c=pbit->c|1其结果为15。程序第17行用指针方式输出了这三个域的值。
类型定义符typedef
C语言不仅提供了丰富的数据类型,而且还允许由用户自己定义类型说明符,也就是说允许由用户为数据类型取“别名”。 类型定义符typedef即可用来完成此功能。例如,有整型量a,b,其说明如下: int aa,b; 其中int是整型变量的类型说明符。int的完整写法为integer,
为了增加程序的可读性,可把整型说明符用typedef定义为: typedef int INTEGER 这以后就可用INTEGER来代替int作整型变量的类型说明了。 例如: INTEGER a,b;它等效于: int a,b; 用typedef定义数组、指针、结构等类型将带来很大的方便,不仅使程序书写简单而且使意义更为明确,因而增强了可读性。例如:
typedef char NAME[20]; 表示NAME是字符数组类型,数组长度为20。 |
然后可用NAME 说明变量,如: NAME a1,a2,s1,s2;完全等效于: char a1[20],a2[20],s1[20],s2[20]
又如:
typedef struct stu{ char name[20]; int age; char sex; } STU; |
定义STU表示stu的结构类型,然后可用STU来说明结构变量: STU body1,body2;
typedef定义的一般形式为: typedef 原类型名 新类型名 其中原类型名中含有定义部分,新类型名一般用大写表示, 以便于区别。在有时也可用宏定义来代替typedef的功能,但是宏定义是由预处理完成的,而typedef则是在编译时完成的,后者更为灵活方便。