zoukankan      html  css  js  c++  java
  • 位运算判断奇偶数

    第一条:利用位运算判断一个整数是奇数还是偶数。
    经常用到一个for循环,当索引i是奇数时执行语句A,偶数时执行语句B。判断i是奇数还是偶数,可用如下方法:
    if(i &1){
    //i是奇数情况执行的代码   
    }
    else{
    //i是偶数情况执行的代码
    }
    位运算的优先级最低,但是运算速度却最快,所以用i&1判断奇偶,要比用i%2==1来判断大约快4倍。在一个要执行上万次的for循环里,能明显提升判断效率。
    第二条:利用位运算,取一个除数是2的正整数次方数的余数。
    有时候要做一些取余(模)的运算,而除数恰好是2的次方数常量(因为做程序时,经常会把一些会重复运算的关键数值取成2、4、8等),可用如下方法:
    取i除以4的余数,用:num=i&3
    取i除以8的余数,用:num=i&7
    取i除以16的余数,用:num=i&15
    。。。。。。
    依次类推
    第三条:利用位运算,实现对一个数字做除法后再取整(除数是2的正整数次方数)。
    这个可能更常用,有时候算坐标,有时候算索引之类,方法如下:
    比如,把number除以4的结果取整,一般写成int(number/4)
    用位运算,写成number>>2即可.
    运算效率会高得多哦!

  • 相关阅读:
    ASP.NET API盘点
    C# POST与Get数据
    洛谷 P3373 【模板】线段树 2
    洛谷 P1972 [SDOI2009]HH的项链
    洛谷 P1113 杂务(vector)
    POJ 3249 Test for Job
    POJ 1734 Sightseeing trip(Floyd)
    洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth
    洛谷 P1484 种树
    洛谷 P1801 黑匣子_NOI导刊2010提高(06)
  • 原文地址:https://www.cnblogs.com/chjbbs/p/5702480.html
Copyright © 2011-2022 走看看