zoukankan      html  css  js  c++  java
  • C语言的位运算的优势 !

    位运算加速技巧
    1. 如果乘上一个2的倍数数值,可以改用左移运算(Left Shift) 加速 300%

    x = x * 2;
    x = x * 64;
    //改为:
    x = x << 1; // 2 = 21
    x = x << 6; // 64 = 26

    2. 如果除上一个 2 的倍数数值,可以改用右移运算加速 350%

    x = x / 2;
    x = x / 64;
    //改为:

    x = x >> 1;// 2 = 21
    x = x >> 6;// 64 = 26

    3. 数值转整数加速 10%

    x = int(1.232)
    //改为:

    x = 1.232 >> 0;

    4. 交换两个数值(swap),使用 XOR 可以加速20%

    var t:int = a;
    a = b;
    b = t;
    //equals:
    a = a^b;
    b = a^b;
    a = a^b;

    5. 正负号转换,可以加速 300%

    i = -i;
    //改为
    i = ~i + 1; // NOT 写法
    //或
    i = (i ^ -1) + 1; // XOR 写法


    6. 取余数,如果除数为 2 的倍数,可利用 AND 运算加速 600%

    x = 131 % 4;
    //equals:
    x = 131 & (4 - 1);

    7. 利用 AND 运算检查整数是否为 2 的倍数,可以加速 600%

    isEven = (i % 2) == 0;
    //equals:
    isEven = (i & 1) == 0;

    8. 加速 Math.abs 600% 的写法1,写法2 又比写法1加速 20%

    //写法1
    i = x < 0 ? -x : x;

    //写法2

    i = (x ^ (x >> 31)) - (x >> 31);

    //写法3

    i=x^(~(x>>31)+1)+(x>>31);

    9. 比较两数值相乘之后是否拥有相同的符号,加速 35%

    eqSign = a * b > 0;
    //equals:
    eqSign = a ^ b > 0;

    其它位运算技巧
    1. RGB 色彩分离

    var 24bitColor:uint = 0xff00cc;
    var r:uint = 24bitColor >> 16;
    var g:uint = 24bitColor >> 8 & 0xFF;
    var b:uint = 24bitColor & 0xFF;

    2. RGB 色彩合并

    var r:uint = 0xff;
    var g:uint = 0x00;
    var b:uint = 0xcc;
    var 24bitColor:uint = r << 16 | g << 8 | b;

     

    ps——尤其是在嵌入式中,位运算尤为重要!

  • 相关阅读:
    bzoj 1176 cdq分治套树状数组
    Codeforces 669E cdq分治
    Codeforces 1101D 点分治
    Codeforces 1100E 拓扑排序
    Codeforces 1188D Make Equal DP
    Codeforces 1188A 构造
    Codeforces 1188B 式子转化
    Codeforces 1188C DP 鸽巢原理
    Codeforces 1179D 树形DP 斜率优化
    git commit -m "XX"报错 pre -commit hook failed (add --no-verify to bypass)问题
  • 原文地址:https://www.cnblogs.com/chinashenkai/p/9451418.html
Copyright © 2011-2022 走看看