C语言位运算-学习笔记

1.位操作符

位运算是指按二进制位进行的运算，实际上就是直接对整数在内存中的二进制位进行操作。

二进制通俗来说就是只有0和1两个可用的数字来表示一切状态，方便理解可以说成是一盏灯的开和关两种状态，状态有何用？

对计算机来说用户输入数据，然后显示这个简单的过程就需要人机交互，即用户和计算机的沟通，也可以说是键盘和主机的沟通，这个沟通的中间经历了什么？显示器和主机的沟通，主机和键盘的沟通，这个沟通其实就是一种协议，协议上可能这样写着，你键盘上按下一个键，主机就会记录成一个状态，主机把这个状态告诉显示器，显示器又通过和主机的协议来进行显示。这里的状态就是存储在计算机内存中的0和1，而实则是正负电荷。

1.1 按位与操作符&

1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0

1.2按位或操作符|

1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0

1.3异或操作符^

1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0

1.4取反操作符~

~1 = 0
~0 = 1

1.5左移操作符<<

1 << 6 即0000 0001 变成 0100 0000 数值变大，即1乘以2的6次方

1.6右移操作符>>

64 >> 6 即0100 0000 变成 0000 0001 数值变小，即64除以2的6次方

1.7位段

struct bitfield
{
        int a:2;
        int b:3;
        int c:4;
}
// 这里规定了a,b,c的存储位的长度，a只能是2位，b只能是3位，c只能是4位