位运算/逻辑运算总结

参考

位运算讲稿_by_Matrix67 密码: bukk

优先级

貌似逻辑运算的优先级比位运算高,其次是加减乘除
实际应用中我们不浪费时间在优先级的考虑上,直接用括号来得到自己想要的优先级即可

xor

基本操作

1 xor 1=0
0 xor 0=0
1 xor 0=1
0 xor 1=1
同0异1

交换

$if~a~xor~b=c~xor~d\\then~a~xor~c=b~xor~d$

判断a的二进制数中1的个数的奇偶性

function(a:longint):longint;
begin
 a:=a xor(a>>1);
 a:=a xor(a>>2);
 a:=a xor(a>>4);
 a:=a xor(a>>8);
 a:=a xor(a>>16);
 exit(a and 1);
end;

判断a的二进制的那一位是1

for i:=1 to n do
 if a and (1<<(i-1))<>0
 then writeln('a的第i为是1');