2018-06-11c语言位运算

位运算

Ps：位运算符是指进行二进制的运算。C语言中提供的位运算包括，与（&）、或（|）、异或（^）、取反（~）、移动（“<<”或“>>”）这些逻辑。

[if !supportLists]1、[endif]位于运算的的逻辑：

与运算符（&）：

当两个位进行相与是，只有两者都为“1”时结果才为“1”，其他都为“0”。&和&&相似两边都要满足“1”时才有结果，其他的都为“0”。

例如：0x8a & 0x45

         0x8a = 1000 1010

&

0x45 = 0100 0101

结果为 0000 0000，转化为16进制等于 0x00。

实例：     0x5d & 0x7c = 0x5c

0x79 & 0xa3 = 0x21

0xe2 & 0x83 = 0x82。

如果遇到八进制，那么将八进制转化为二进制进行计算，差的位数就往最前面补零。

         例如：0xe3 &025 

                   0xe3= 1110 0011

                    025 = 0001 0101

                   结果就为0000 0001，转化为十六进制等于0x01。

或运算符（|）

当两位进行相或时，两者中只要有一方为“1”，结果就为“1”，其他都为“0”，注意：位或是一个|，两个||是逻辑或。例：1|0 = 1  1|0 = 1  0|0 =0 0|1 = 1。

         例如：0x2b |0xf7

                   0x2b= 0010 1011

                   0xf7= 1111 0111

                   结果为1111 1111，转化为十六进制等于0xff

如果与（&）和或（|）同时运用，按照运算符优先级计算，有括号的先算括号里面的。

         例如：0xd3&(0xad | 057) = 0x83

                     0x43 |(0x62 & 0x7d) = 0x63

异或运算符（^）

当两个位进行异或时，两者相同皆为“0”，否则结果就为“1”。

         例如：0x6a ^0xf4

                    0x6a = 0110 1010

                    0xf4 = 1111 0100

                   结果为1001 1110，转化为十六进制等于0x9e。

注意：如下面列题所示，那么要先遵守（运算符优先级）。

         例1：0x68 & (0x3c^ 0x45)= 0x68

例2：0xe3 |(0x37^0xa6) = 0xf3

按位取反运算（~）

取反运算符（~），按二进制数计算，逐个取反（“0”变“1”，“1”变“0”）。

注：逻辑取反是真（在c语言中只要不是“0”的任何数都为真）变为假（只有“0”表示假）、假就变为真。

例如：

~0x9d --> 1001 1101 取反得 0110 0010转化为十六进制为0x62

~0xa4 --> 1010 0100 取反得 0101 1011转为十六进制为0x5b

         ~0xc3 --> 1100 0011 取反得0011 1100转为十六进制为0x3c。

左移（<<）

左移运算符（<<），用来把各个二进制数全部向左移动N个位，注意（高位丢弃，低位补“0”）。

                   例如：0x23 进行左移2位

                   拆解为二进制：00000000 0010 0011

                   高位丢弃：（00）0000 00100011

                   低位补零：00000000 1000 1100

                   表达式为：(0x23<<2)

                                                                           注：高位丢弃多少位，低位补上多少零。

右移（>>）

右移运算符（>>），用来把各个二进制数全部右移N个单位，低位丢弃，高位补“0”或是“1”。

                   例如：0x7e 进行右移2位

                   拆解为二进制：00000000 0111 1110

                   高位补零：（00）0000 0000 01111110

                   低位丢弃：     0000 0000 0111 1100（10 丢弃）

                   表达式为：0x7e<<2

                                                        注：低位丢弃，高位补零。如果最高位是“1”，那么就补“1”。

重点：

特定位清零时，用位与（&）计算。

例1：把0x7d的第2位和第3位进行清零，求表达式。注（第几位都是以下标的形式计算），步骤如下：

                    1、 0x7d拆分为二进制：0111 1100

                    2、    提出清零的数：0000 1100

                    3、            取反：1111 0011

                    1和3进行位与（&）得到结果：0111 0000

                    那么表达式就为：0x7d

&~(0x3<<2)。                

特定位置“1”时，用位或（|）计算。

                  口诀：清零取反要用与（&），某位置“1”要用或（|），

                             若要取反和交换，轻轻松松用异或（^）。

                            例1：把0xc7的第3—5位置1，求表达式。

                                     1、0xc7拆分为二进制数：1100 0111

                                     2、  提出置“1”的数：0011 1000

                                     1和2进行位或（|）得到结果：1111 1111

                                     那么表达式就为：0xc7 | （0x7<<3）

AAKh����(��