摘要： 写了大概一下午，本以为很easy的，写了才知道“边界+细节”，尤其“(ones >> 2) >> ntz”，如果写成了“ones>>(2+ntz)"就会报错，边界部分自己调了。关于bitcount部分，做了修改，基本只用一个大的常数，以及一些小的数字。 4 int bitcount(unsigned int n) 5 { 6 unsigned int tmp; 7 tmp = n & 0x33333333; 8 n = n - tmp; 9 n = (n >> 2) & 0x33333333; 10 tmp = tmp 阅读全文

摘要： 3 int bit_pos(unsigned int n) 4 { 5 n = n & (-n); 6 n = n - 1; 7 n = n - ((n>>1)&0x77777777) - ((n>>2)&0x33333333)-((n>>3)&0x11111111); 8 n = (n + (n>>4))&0xf0f0f0f; 9 n = n + ((n >> 8)& 0xf) + ((n >> 16)& 0xf) + ((n >> 24)& 0 阅读全文