zoukankan      html  css  js  c++  java
  • 位运算(按位与、按或与、异或)

    位运算使用二进制补码进行运算。

    按位与运算符(&)

    参加运算的两个数,按二进制位进行“与”运算。

    运算规则:只有两个数的二进制同时为1,结果才为1,否则为0。

    即 0 & 0= 0 ,0 & 1= 0,1 & 0= 0, 1 & 1= 1。

    例:3 &5  即 00000011 & 00000101 = 00000001 ,所以 3 & 5的值为1。

     
    按位或运算符(|)

    参加运算的两个数,按二进制位进行“或”运算。

    运算规则:参加运算的两个数只要两个数中的一个为1,结果就为1。

    即  0 | 0= 0 ,  1 | 0= 1  , 0 | 1= 1  ,  1 | 1= 1 。

    例:2 | 4 即 00000010 | 00000100 = 00000110 ,所以2 | 4的值为 6 。

     
    异或运算符(^)

    参加运算的两个数,按二进制位进行“异或”运算。

    运算规则:参加运算的两个数,如果两个相应位为“异”(值不同),则该位结果为1,否则为0。任何数与0异或为其本身。

    即 0 ^ 0=0  , 0 ^ 1= 1  , 1 ^ 0= 1  , 1 ^ 1= 0 。

    例: 2 ^ 4 即 00000010 ^ 00000100 =00000110 ,所以 2 ^ 4 的值为6 。

  • 相关阅读:
    洛谷 P2370 P2370 yyy2015c01的U盘
    洛谷 P1214 等差数列
    洛谷 P1483 序列变换
    洛谷 P2032 扫描
    洛谷 P2846 光开关
    洛谷 P2872 道路建设
    Codeforces Round #510 #C Array Product
    Codeforces Round #510 #B
    Codeforces Round #510 #A
    关于各种数字倍数的判断
  • 原文地址:https://www.cnblogs.com/Cnxz/p/12254278.html
Copyright © 2011-2022 走看看