zoukankan      html  css  js  c++  java
  • 位运算

    运算方法有六种:

    & 与运算
    | 或运算
    ^ 异或运算
    ~ 非运算(求补)
    >> 右移运算
    << 左移运算

     

    运用这些基本的运算,我们可以解决acm所需的各种运算,给Bit赋1,赋0,给他的值取反,还有好多段操作。如下:

     

    功能 | 示例 | 位运算
    ----------------------+---------------------------+--------------------
    去掉最后一位 | (101101->10110) | x >> 1
    在最后加一个0 | (101101->1011010) | x < < 1
    在最后加一个1 | (101101->1011011) | (x < < 1)+1
    把最后一位变成1 | (101100->101101) | x | 1
    把最后一位变成0 | (101101->101100) | x | 1-1
    最后一位取反 | (101101->101100) | x ^ 1
    把右数第k位变成1 | (101001->101101,k=3) | x | (1 < < (k-1))
    把右数第k位变成0 | (101101->101001,k=3) | x & ~ (1 < < (k-1))
    右数第k位取反 | (101001->101101,k=3) | x ^ (1 < < (k-1))
    取末三位 | (1101101->101) | x & 7
    取末k位 | (1101101->1101,k=5) | x & ((1 < < k)-1)
    取右数第k位 | (1101101->1,k=4) | x >> (k-1) & 1
    把末k位变成1 | (101001->101111,k=4) | x | (1 < < k-1)
    末k位取反 | (101001->100110,k=4) | x ^ (1 < < k-1)
    把右边连续的1变成0 | (100101111->100100000) | x & (x+1)
    把右起第一个0变成1 | (100101111->100111111) | x | (x+1)
    把右边连续的0变成1 | (11011000->11011111) | x | (x-1)
    取右边连续的1 | (100101111->1111) | (x ^ (x+1)) >> 1
    去掉右起第一个1的左边 | (100101000->1000) | x & (x ^ (x-1))
    判断奇数 (x&1)==1
    判断偶数 (x&1)==0
    取右边第一个1所在位置 x&-x

  • 相关阅读:
    在指定文件夹目录下打开jupyter notebook
    防止sql注入
    惰性函数——适合外层函数只需要执行一次
    Text类型
    怎样理解阻塞非阻塞与同步异步的区别?
    Element类型
    避免使用eval()
    javascript 连等赋值问题
    类数组转化为数组
    DOM10-1节点层次
  • 原文地址:https://www.cnblogs.com/qiufeihai/p/2331224.html
Copyright © 2011-2022 走看看