位运算知识点

1.位运算是什么位运算是很多算法优化的基础和实现的条件,可以帮助我们理解计算机运算过程(位运算是运用二进制计算的)tips复习二进制的原反补码原码指的就是原数的二进制形式正数最高位为1负数为0反码最高位不变其它位取反(1变00变1)补码反码1(正数的原反补码相同)2.有哪些位运算运算性质常见用途 与同一为一数位与1保持不变与0清零用来对数位清零| 或有一为一数位或0保持不变或1置 1用来对数位置 1^ 异或相异为一数位异或0保持不变异或1取反用来对数位取反 左移左移多余溢出缺位补 0左移 1位相当于乘 2 右移右移多余溢出缺位补 \(0\)右移1位相当于除以 2~ 非按位取反 1 变 0 0 变 1