写的很详细! http://teprince.spaces.live.com/blog/cns!d3cebe39db4e77c9!363.entry http://infolab.stanford.edu/~manku/bitcount/bitcount.html