位运算小结

1、数组a中一组数(a[i]只能是0或者1),0变成1,1变成0,怎样操作?比如,lt 832题

答:a[i]与1进行异或运算(异或运算:不同为真,相同为假)

2、判断一个数是奇数还是偶数?比如,lt 1342题

一个数的二进制从右向左的与1进行&运算,结果为0,则这个十进制数是偶数,结果为1,则这个数是奇数。(直到遇到最左边的1为止)

二进制数右移一位,相当于把十进制数除2

 

上一篇:C语言中一些不被熟知的特性


下一篇:三向切分的快速排序