～～某公司笔试题，写两个小函数，请教～～

silence_dai收录，使用标签：inverse，时间：2006-11-6 17:50:00 | 相关网摘，我也收藏

unsigned int func(unsigned int x )
{
x = (x & 0x55555555) << 1 | (x & 0xaaaaaaaa) >> 1;
x = (x & 0x33333333) << 2 | (x & 0xcccccccc) >> 2;
x = (x & 0x0f0f0f0f) << 4 | (x & 0xf0f0f0f0) >> 4;
x = (x & 0x00ff00ff) << 8 | (x & 0xff00ff00) >> 8;
x = (x & 0x0000ffff) << 16 | (x & 0xffff0000) >> 16;
return x;
}

http://community.csdn.net/Expert/topicview.asp?id=5134321