来自这里
哈哈,全篇复制粘贴的。 一直比较弱,位运算和二进制方面,所以状压一直是很忧伤的一块。
要学些东西。。。发现位运算已经离我而去。。去网上找了下,虽然不是我写的,但是本来是Pascal语言
改C不容易啊,顺便加了最后一条~,大家给个掌声哈
去掉最后一位 | (101101->10110) | x>>1
在最后加一个0 | (101101->1011010) | x<<1
在最后加一个1 | (101101->1011011) | (x<<1)+1
把最后一位变成1 | (101100->101101) | x |1
把最后一位变成0 | (101101->101100) | (x |1)-1
最后一位取反 | (101101->101100) | x^1
把右数第k位变成1 | (101001->101101,k=3) | x | (1 <<(k-1))
把右数第k位变成0 | (101101->101001,k=3) | x & ~(1<<(k-1))
右数第k位取反 | (101001->101101,k=3) | x ^(1<<(k-1))
取末三位 | (1101101->101) | x &7
取末k位 | (1101101->1101,k=5) | x & (1<<k-1)
取右数第k位 | (1101101->1,k=4) | x >> (k-1) &1
把末k位变成1 | (101001->101111,k=4) | x | (1 << k-1)
末k位取反 | (101001->100110,k=4) | x ^(1 <<k-1)
把右边连续的1变成0 | (100101111->100100000) | x &(x+1)
把右起第一个0变成1 | (100101111->100111111) | x | (x+1)
把右边连续的0变成1 | (11011000->11011111) | x | (x-1)
取右边连续的1 | (100101111->1111) | (x ^ (x+1)) >>1
去掉右起第一个1的左边 | (100101000->1000) | x & (x ^ (x-1))
取右边第一个1 | ( 10010->10) | x&-x
//<<和>>优先级比较高。。看的时候不注意就会觉得自己二。。。