How do I count the number of zero bits in an integer?

前端 未结 12 2089
梦谈多话
梦谈多话 2021-02-02 00:25

How would i go about finding the number of \'zero\' bits in C++. Suppose I have an integer;

int value = 276; 

For which I have the bits 100010

12条回答
  •  臣服心动
    2021-02-02 00:39

    I'm surprised no one has mentioned this one:

    int num_zero_bits = __builtin_popcount(~num);
    

    This will give the number of zero bits in num when used with GCC.

提交回复
热议问题