Bit Counting and clever loop condition
unsigned bit_count(unsigned x) { unsigned n; for (n = 0; x; n++) x &= x-1; return n; }
DZone Snippets > nevadalife > bits
12374 users tagging and storing useful source code snippets
Snippets is a public source code repository. Easily build up your personal collection of code snippets, categorize them with tags / keywords, and share them with the world
unsigned bit_count(unsigned x) { unsigned n; for (n = 0; x; n++) x &= x-1; return n; }