位运算
来源:互联网 发布:linux数据库备份命令 编辑:程序博客网 时间:2024/05/29 11:16
位运算
1、按位与 符号:a&b
特殊含义:一个数&1表示取其二进制最末位,若为0,则此数为偶数,若为1,则此数为奇数。
普遍含义:相同位的两个数字都为1,则为1;若有一个不为1,则为0。
2、按位或 符号:a|b
含义:通常用于二进制特定位上的无条件赋值,例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。
3、按位异或 符号:a^b
含义: 对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0。xor运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a xor b) xor b = a。
4、按位取反 符号:~a
含义:把内存中的0和1全部取反。使用not运算时要格外小心,你需要注意整数类型有没有符号。如果not的对象是无符号整数(不能表示负数),那么得到的值就是它与该类型上界的差,因为无符号类型的数是用00到$FFFF依次表示的。
5、按位左移 符号:a<<b
含义:a shl b就表示把a转为二进制后左移b位(在后面添b个0)。a shl b的值实际上就是a乘以2的b次方,因为在二进制数后添一个0就相当于该数乘以2。
6、带符号右移 符号:a>>b
含义:a shr b表示二进制右移b位(去掉末b位),相当于a除以2的b次方(取整)。我们也经常用shr 1来代替div 2,比如二分查找、堆的插入操作等等。
阅读全文
0 0
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- Bigtable: A Distributed Storage System for Structured Data : part6 Refinements
- java 重复请求过滤(并发访问)
- 假如时光倒流,我会这么学习Java
- Oracle 块头的事务槽
- 实数向整数的强制转换
- 位运算
- Linux进程概念
- vue 从零搭建项目
- hibernate(3)
- 1049. 数列的片段和(20)
- RTX OS在NANO130中的实现
- esp32第一篇:试用
- 小白成长记——Android进阶之布局优化
- 大话设计模式之二:在visual studio调用子工程