Ben Fossen
Reputation: 1007
Ideas for making a function for counting number of zero's in a bit string in C?
Can I make a function int bitParity(int x) that returns 1 if x contains an odd number of 0's using only these operators? ! ~ & ^ | + << >>
Upvotes: 0
Views: 188
Answers (1)
Krab
Reputation: 2148
Hey, it was exactly three clicks. google -> 1.st result - wiki/Parity_bit -> external link -> http://graphics.stanford.edu/~seander/bithacks.html#ParityNaive
Upvotes: 2
Related Questions
- How do I count the number of zero bits in an integer?
- count the number of zero group bits in a number
- Program to count the number of bits set in c
- Count the number of occurrences of 0's in integers from 1 to N
- How to efficiently count leading zeros in a 24 bit unsigned integer?
- Convert a string to binary and then count the number of unset bits
- Bit Counting in C similar to bit twiddling hack
- Best approach to get number of zeros in binary String
- C code to count the number of '1' bits in an unsigned char
- Is this the proper way to count the number of 0s in a binary number?