位运算中的一些小技巧
来源:互联网 发布:呼和浩特乾宇网络 编辑:程序博客网 时间:2024/06/05 10:23
左位移几就相当于乘以2的几次方( Left bit shifting to multiply by any power of two )
//将一个值向左侧移动一位与这个值乘以 2 等效 。浮点数通过舍去小数点后面的所有位来转换为整数。
大约快了300%
x = x * 64;
//相当于:
x = x << 1;
x = x << 6;
右位移几就相当于除以2的几次方(Right bit shifting to divide by any power of two)
//将一个值右移一位等效于将它除以 2 并舍去余数。浮点数通过舍去小数点后面的所有位来转换为整数。
大约快了350%
x = x / 64;
//相当于:
x = x >> 1;
x = x >> 6;
Number 到 integer(整数)转换
在AS3中使用int(x)快了10% 。尽管如此位操作版本在AS2中工作的更好
//相当于:
x = 1.232 >> 0;
提取颜色组成成分
不完全是个技巧,是正常的方法 (Not really a trick, but the regular way of extracting values using bit masking and shifting.)
var color:uint = 0x336699;
var r:uint = color >> 16;
var g:uint = color >> 8 & 0xFF;
var b:uint = color & 0xFF;
//32bit
var color:uint = 0xff336699;
var a:uint = color >>> 24;
var r:uint = color >>> 16 & 0xFF;
var g:uint = color >>> 8 & 0xFF;
var b:uint = color & 0xFF;
合并颜色组成成分
替换值到正确位置并组合他们 (‘Shift up’ the values into the correct position and combine them.)
var r:uint = 0x33;
var g:uint = 0x66;
var b:uint = 0x99;
var color:uint = r << 16 | g << 8 | b;
//32bit
var a:uint = 0xff;
var r:uint = 0x33;
var g:uint = 0x66;
var b:uint = 0x99;
var color:uint = a << 24 | r << 16 | g << 8 | b;
使用异或运算交换整数而不需要用临时变量
很可爱的技巧, 在本页顶端的链接里有详细的解释 ,这里快了 20%
a = b;
b = t;
//相当于:
a ^= b;
b ^= a;
a ^= b;
自增/自减(Increment/decrement)
这个比以前的慢不少,但却是个模糊你代码的好方法;-)
i = ~-i; // i--
取反(Sign flipping using NOT or XOR)
另人奇怪的是这个居然快了300%!
//相当于:
i = ~i + 1;
//或者
i = (i ^ -1) + 1;
使用bitwise AND快速取模
如果除数是2的次方,取模操作可以这样做:
模数= 分子 & (除数 - 1);
这里大约快了600%
//相当于:
x = 131 & (4 - 1);
检查是否为偶数(Check if an integer is even/uneven using bitwise AND)
这里快了 600%
//相当于:
isEven = (i & 1) == 0;
绝对值
忘记 Math.abs()吧 (Forget Math.abs() for time critical code.)
version 1 比 Math.abs() 快了2500% ,version 2 居然比 version 1 又快了20% !
i = x < 0 ? -x : x;
//version 2
i = (x ^ (x >> 31)) - (x >> 31);
- 位运算中的一些小技巧
- 位运算中的小技巧
- 一些位运算总结和小技巧
- 位运算小技巧。
- c语言中的小技巧(位运算)
- 位运算(C/C++中的一些技巧)
- 位运算的小技巧
- 位运算的一些技巧
- 常用技巧之 位运算 小讲
- 位运算的小技巧s
- 小技巧:位运算实现变量交换
- 位运算的一些技巧集锦
- 位运算的一些运用的技巧。
- C#中的一些小技巧
- js中的一些小技巧
- html中的一些小技巧
- MATLAB中的一些小技巧
- .net中的一些小技巧
- redis在windows下的运用
- tomcat7.0.34做本地web服务器绑定域名
- [算法] 匈牙利算法 poj 1274 示例 [ 二分图匹配 入门篇 ] O(n*m) Hopcroft O(sqrt(n)*m)
- RTP负载类型及时间戳介绍
- 黑马程序员:代理模式(Proxy)
- 位运算中的一些小技巧
- 假期第一天!
- [面试备] 暴搜 or 二分图的经典升级 : hdu 1045 Fire Net 示例 [ 讲解之用 ]
- filezilla
- 黑马程序员_java mail学习
- JSON 数据格式
- 简析sqlserver触发器以及如何使用sql 触发器
- AS3.0用代码控制播放一段视频
- UVA 10564 Paths through the Hourglass