- int number_of_set_bits(int i)
- {
- i = i - ((i >> 1) & 0x55555555);
- i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
- return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24;
- }
- //该片段来自于http://www.codesnippet.cn/detail/0707201513044.html
来源: http://www.codesnippet.cn/detail/0707201513044.html