位运算

作者: Scott丶Wang | 来源:发表于2016-07-14 11:40 被阅读18次

1.按位与&:都为1时结果为1,常用于将变量的某些位清零,且其他位不变,如n&0xfffff00
2.按位或|:有一个为1则为1,常用于将变量的某些位变成1,且其他位不变,如n|0xff
3.按位异或^:两位不同时则为1,常用于将变量的某些位取反,且其他位不变,如n^0xff。根据特性,还可以用来直接交换两个变量的值
4.按位非~:取反操作
5.左移:相当于乘以2的n次幂
6.右移:相当于除以2的n次幂,除不尽时向小取整。对于有符号数,符号
位随着一起移动,且按符号位的数补足高位

2018年3月15日更新

&&还具有短路的功能,即如果第一个表达式为false,则不再计算第二个表达式。
&还可以用作按位与的运算符,两个表达式的值按二进制位展开,对应的位(bit)按值进行“与”运算,结果保留在该位上
运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;
0 二进制 00000000
1 二进制 00000001
2 二进制 00000010
4 二进制 00000100
8 二进制 00001000
1|2|4|8= 00001111
结果值&4的话就是00000100结果恰好是4
结果值&2的话就是00000010结果恰好是2
看到这一现象我们就会领会到按位掩码的枚举组合来判断状态的好处了

相关文章

  • 3、小众运算符の大课堂(一)

    较为简单の位运算符: & 位与运算| 位或运算^ 位异或运算~ 位取反运算 举例: 要做位运算,首先要把数据转...

  • 位运算及其应用

    内容概要: 位运算基本操作 基于位运算的状态压缩 位运算经典应用 位运算解N皇后问题 位运算 符号描述规则&与1&...

  • 位运算及用位运算实现权限控制

    请自行补习位运算相关知识 位运算 位运算示例 权限控制

  • 开发基础随笔之位运算符(Bitwise Operators)

    位运算符,属于算术运算符 按位逻辑运算符: 位移运算符: 位运算符的运算数只能是整数 位移运算符:按位左移 a<<...

  • 强大的位运算符

    位取反运算符 位取反运算符(~)是对所有位的数字进行取反操作位取反运算符.png 位与运算符 位与运算符(&)可以...

  • 位运算

    位运算 1. &:按位与 规律:一假则假任何位上的数和1相&得到的结果还是那个数 2. |:按位或 规律:一真则真...

  • 位运算

    https://leetcode.com/problems/gray-code/description/这个位运算...

  • 位运算

    位运算符比一般的算术运算符速度要快,而且可以实现一些算术运算符不能实现的功能。如果要开发高效率程序,位运算符是必不...

  • 位运算

    1.不用加减乘除做加法 解法:分为三步①各位相加不进位,即先按位异或;②做进位,按位与并左移位;③结果相加,直至没...

  • 位运算

    位运算不仅可以简化某些复杂的操作,而且具有更快的计算速度。典型的应用就是除法,交换两个数值,以及在一个数组中寻找只...

网友评论

      本文标题:位运算

      本文链接:https://www.haomeiwen.com/subject/ycpejttx.html