位运算

作者: 张崩崩得了懒癌 | 来源:发表于2017-09-15 23:34 被阅读26次

(1) 按位与 & : 二进制取位操作。 例如一个数 & 1的结果就是取二进制最末位,这可以用来判断一个数的奇偶性。如果二进制最后一位是0, 则表示偶数,1表示奇数.  (规则:相同位,都为1,则1,有一个为0,则为0)

eg:00101

     11100

=   00100

(2)按位或 | : 二进制取位操作。 例如一个数 | 1 的结果就是强行把二进制末位变成1 .  其实际意义是 求一个数最近的奇数, | 1后在减1,即可得到。:(规则:相同位,有1则1,无1则0)

(3)按位异或 ^  : 例如,一个数先^12345加密,在^12345解密(规则:相同位,不同则为1,相同则为0)

eg: 00101

      10101

=  10000

(4)<< 左移操作:a<<b代表把a转换成二进制数以后,左移b位(后面增加b个0).例如100的二进制1100100,<<2后是110010000转换成十进制是400。那么100<<2就是400.实际等于a* 2^b(a乘2的b次方)。

通常认为a<<1比a*2更快

(5)>>右移操作:a>>b 代表把a右移b位(去掉末b尾),相当于a/2^b (取整)用来代替/2操作。

相关文章

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

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

  • 位运算及其应用

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

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

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

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

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

  • 强大的位运算符

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

  • 位运算

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

  • 位运算

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

  • 位运算

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

  • 位运算

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

  • 位运算

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

网友评论

      本文标题:位运算

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