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

    C/C++语言提供的位运算符有:

     

    运算符 含义 功能
    & 按位与 如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。
    | 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1。
    按位异或 若参加运算的两个二进制位同号则结果为0(假)异号则结果为1(真)
    取反 ~是一个单目(元)运算符,用来对一个二进制数按位取反,即将0变1,将1变0。
    << 左移 左移运算符是用来将一个数的各二进制位全部左移N位,右补0。
    >> 右移 表示将a的各二进制位右移N位,移到右端的低位被舍弃,对无符号数,高位补0。

    1.判断奇偶

    1 bool isOdd( int num )
    2 {
    3 return ( num & 1 ) ;
    4 }

    2.判断num是否是2的正整数幂

    比如说2、4、8、16、32.......

    4 = 00000100 ;  4-1 = 00000011;

    ! (n & ( n - 1 ) )= 1 ;

    排除0的情况 最后 && n ;

    1 bool isPowerOfTwo( int n )
    2 {
    3 if ( ( (!(n&(n-1)) ) && n) == 1 )
    4 return true;
    5 else
    6 return false;
    7 }

    3.判断

  • 相关阅读:
    Java 实现常见内排序
    markdown基本语法
    HashMap (JDK1.8) 分析
    jQuery总结
    JS 数组 常用方法
    CSS样式 解决文字过长显示省略号问题
    Python中的 __name__属性的含义和作用
    http协议详细介绍
    Http和Https的区别
    爬虫——requests库使用方法
  • 原文地址:https://www.cnblogs.com/lzhenf/p/2298378.html
Copyright © 2011-2022 走看看