delphi.位操作

位操作网上有很多介绍，请上网google/baidu，比如：

位操作技巧实例大全：

http://blog.csdn.net/g_spider/article/details/5750665

位操作基础篇之位操作全面总结

http://blog.csdn.net/morewindows/article/details/7354571

。。。

位操作C/C++或Delphi/pascal，其实都类似，只不过语言表达方式不同而已。

位操作　　c/c++　　delphi/pascal

与　　　　&　　　　　 and

或　　　　|　　　　　　or

非　　　　!　　　　　　not

异或　　　^　　　　　  xor

左移　　 <<　　　　　 shl

右移　　 >>          　　shr

要注意的是：D里面的位操作（与或非）与逻辑操作的关键字是相同的，所以平时没注意的话，可能就搞错了。

下面，介绍一下俺平时的位操作，其它的技巧，请自行查资料：

一：标志位：and or not

　　置标志位有值：　　　　v := v or flag;

　　置标志位无值：　　　　v := v and not flag;

　　检查是否有标志位有值：if (v and flag) = flag then 有值 else 无值.

　　其中：

　　　　1: v = Integer/Int64，即一个32或64位的数字（非浮点型）

　　　　2: flag 必须是2的N次方，（请用16进制8421助记），即：

　　　　　　$1, $2, $4, $8,

　　　　　　$10, $20, $40, $80

　　　　　　$100, $200, $400, $800

　　　　　　...

　　　　　　$10000000, $20000000, $40000000, $80000000

　　　　　　都是类似16进制，且，如果有"N个位"进行置位值，则flag = $1 or $2，这样类似表示。

　　　　　　然后，看到这些，如果经常看Windows.pas的常量定义，就会发现，很多常量，就是这样定义的。

　　　　　　为的就是，这个标志位进行取值，赋值，检查值。

　　　　　　具体为啥这样定义，请自行用计算器（二进制模式），进行and or not操作，慢慢摸:D

　　　　3: if (v and flag) = flag then 有值 else 无值.

　　　　　　一般这种写法，我会省略为：

　　　　　　if (v and flag) <> 0 then 某值的标志位有值;

　　　　　　if (v and flag) = 0 then 某值的标志位无值;

　　然后，可以写成多标志位：

　　const Masks = flag1 or flag2 or flag3....;

置多标志：x := v or Masks;

取值多标志：x := v and not Masks;

　　检查多标志：if x and Masks <> 0 then ...

二：字节对齐：

　　字节对齐---对一个值，进行：不足则补足。如：

　　给出一个数：X，要对它进行对4补齐，则：

　　　　1：x = 5时，需要得到align(x) = 8，就是说8是x对4的补齐后的数字。

　　　　2：x = 16时，已经补齐，则align(x) = 16，即保持原值。

　　请注意：对齐数，必定为2的N次方。

　　上面的逻辑，写成代码就是：

　　x := 5;

a := 4;

x := (x + (a - 1)) and not (a - 1);

这样，经过上述一行，and not 操作，x就与a对齐了。

　　我一般这样简写：

　　x := (x + a - 1) and -a;

三：乘除法

　　用位移可以有限的代替乘除，因为只针对于被乘除数是2的N次方，如：

　　x * 2  　　==> x shl 1

　　x * 4  　　==> x shl 2

　　x div 8　　==> x shr 3

　　x div 16　 ==> x shr 4

　　请看被乘除数：2，4， 8， 16，相当于2的1，2，3，4次方.

　　

四：掩码相关

　　取一个字节中的前4位：v := v and $0F;

　　取一个字节中的后4位：v := v shr $04;

　　那前3位，就是将前三位（以二进制数看）作掩码，然后进行and：flag = $01 or $02 or $04; v := v and flag;

　　后3位，就自己想了。

五：根据三+四的法子，可以很方便的，使用and进行求模操作

　　求模操作在使用hash取索引值是：mod: index := abs(key mod len);

　　也可以这样：

　　　　1：len = 2的N次方。

　　　　2：index := key and (len - 1);

得到某数的余数：x := a mod b;

如果b是2的N次方，则可以：x := a and (b - 1);

六：一些小技巧：

　　1: 检查某值是否为2的N次方：if (v and (v - 1)) = 0 then writeln('v是2的N次方');

　　2: 检测某值是否偶数：if (v and 1) = 0 then writeln('v是偶数');  // 等同于：if v mod 2 = 0

　　3: 想到再加吧，有些也不常用，或者请到上面链接查看一些更详细的技巧。

水平有限，如有雷同，就是盗链，:D

2014.11.02 by qsl