c++基础 位移运算符

来源:互联网 发布:雅思阅读时间分配 知乎 编辑:程序博客网 时间:2024/05/21 22:36
   c++中的6种位运算符:
  &  按位与
 |    按位或
 ^  按位异或
 ~  取反
 <<左移
 >> 右移
    今天想写的就是左移、右移运算符,学二分的时候mid要(left+right)/2,老师上课的时候提到了位运算符,总结在这里。
    这两个运算符是比较常用的,经常用来乘2或除以2,但它们的效率要高于 * 和 /。左移n位就是乘以2的n次方,右移n位就是除以2的n次方。例:
#include<cstdio>int main(){int a=4;a=a>>1;printf("%d",a);    return 0;}
运行结果为:2