位运算/逻辑运算总结

参考

位运算讲稿_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 dthen 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');
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值