使用位运算提高计算性能
来源:互联网 发布:国外英语交流软件 编辑:程序博客网 时间:2024/06/12 20:56
转自:http://wenwen.soso.com/z/q349277729.htm1.
1. 如果乘上一个2的倍数数值,可以改用左移运算(Left Shift) 加速 300%x = x * 2;x = x * 64;//改为:x = x << 1; // 2 = 21x = x << 6; // 64 = 26
2. 如果除上一个 2 的倍数数值,可以改用右移运算加速 350%x = x / 2;x = x / 64;//改为:x = x >> 1;// 2 = 21x = 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%//写法1i = x < 0 ? -x : x;//写法2i = (x ^ (x >> 31)) - (x >> 31);//写法3i=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;
- 使用位运算提高计算性能
- 提高算法性能——位运算
- 使用位运算节省计算
- 使用计算列提高查询性能
- 使用位运算计算加减乘除四则运算
- 位运算计算加法
- 使用缓存计算来提高应用程序的性能
- C++ 位运算:怎样使用位运算简洁高效的完成计算
- C语言性能优化——使用位运算
- 位运算符的计算
- AS3常用位运算,提高代码效率
- 常见位运算,提高算法效率
- 位运算的使用
- mysql 使用位运算
- mysql 使用位运算
- 位运算的使用
- 位运算使用技巧
- 位运算使用场景
- 说说数据分析类项目
- linux进程通信-共享内存
- cv:Mat
- 第十一周--定义调用写*图
- ubuntu 安装 GCC 和 G++ C++ 开发环境
- 使用位运算提高计算性能
- MYSQL__Mysql免安装版的使用(Windows7)
- HDU 4771 BFS + 状压
- ndklog
- OCP-1Z0-053-V12.02-582题
- ZOJ 1108 FatMouse's Speed (HDU 1160) DP
- Linux NIS服务
- oracle删除主键约束的问题m
- Android_ContentProvider_访问通讯录