Python的一个问题

搞不懂python里的bitwise operator。哪位给讲讲下面这个例子，谢谢！

x = 4
y = 1
a = x & y
b = x | y
c = ~x
d = x ^ 5
e = x >> 2
f = x << 2
print(a, b, c, d, e, f)

output：
0 5 -5 1 1 16

就是位运算吧，4是100，1是001，所以4&1是000，4|1是101也就是5，^是异或，4^1就是101也是5，<<和>>是左移和右移4<<2就是10000也就是16，其实左移一位就是乘2，右移一位就是除2，这些都不是python独有的，c和java都是相同的运算符和规则

补充内容 (2021-11-08 09:36 +08:00):
~c是对x的每位二进制bit取反，这个符号可能是python特有的，我不确定，比如x是个四位整数4，那就是0100，取反就是1011，如果是signed int这就是个负数，也就是-8+3=-5，一般对于signed int有x+~x = -1的规则，因为x和~x互反，他们的和就刚好是111…111，也就是-1

idealmaster 发表于 2021-11-7 20:32
就是位运算吧，4是100，1是001，所以4&1是000，4|1是101也就是5，^是异或，4^1就是101也是5，是左移和右移4

多谢解释。这些运算符必有作用，虽然我一时还不不知道它们能干啥 :)

wx2123 发表于 2021-12-22 09:55:44
多谢解释。这些运算符必有作用，虽然我一时还不不知道它们能干啥 :)

日常应用就是可以替代*2，/2和2^n，其实加减乘除底层我都是通过位运算实现的，再高阶点的就有bitmask，由此延伸出枚举子集，状压dp和fenwick tree

idealmaster 发表于 2021-12-22 16:00
日常应用就是可以替代*2，/2和2^n，其实加减乘除底层我都是通过位运算实现的，再高阶点的就有bitmask，由 ...

对，我也看到bitmask。目前还处在lost 状态。需要慢慢体会。:)