位运算小记

前言

位运算是计算机最快的数据计算方式，如果对于一些数据计算要是能换到位运算来进行体代，会提升计算的效率，本文是根据一些大佬的操作，总结学习记录的。

一、位运算介绍

倒个图：

与运算：两个位都为1时的结果才是1

0010 1001
1010 0001
-----------
0010 0001

或运算：两个位都为0时才是0，也就是只要有一个为1就为1

0010 1001
1010 0001
-----------
1010 1001

异或运算：两个位相同为0，相反为1，可以记成，两个数按位相加，不进一

0010 1001
1010 0001
-----------
1000 1000

取反运算，也叫非运算：按位取反

0010 1001
-----------
1101 0110

左移：各二进位全部左移若干位，高位丢弃，低位补0

0010 1001
<<2
-----------
0101 0010

逻辑右移：各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0

0010 1001
>>2
-----------
0001 0100

二、使用场景

与运算

如果清零一个数可以将这个数与上0

0010 1001
0000 0000
-----------
0000 0000

获取指定位数数值，比如后四位数

0010 1001
0000 1111
-----------
0000 1001

或运算

对某些位数设置为1，比如后四位

0010 1001
0000 1111
-----------
0010 1111

异或运算

一个数与0异或还是本身，及 n^0 = n

0010 1001
0000 0000
-----------
0010 1001

一个数与自己异或，结果是0，及n^n=0

0010 1001
0000 1001
-----------
0010 0000

总结

异或运算着重记下：相当于两个数相加，不进位
异或的几条性质:
1、交换律
2、结合律