快速计算某一整数中的二进制比特“1”的数目、以及定位二进制比特“1”的位置

在实际应用中，经常需要进行快速计算某一整数中的二进制比特“1”的数目、及快速定位二进制比特“1”的位置的工作，而且要求能高效进行。对该问题的常规方法是采用逐个比特移位进行判断，其循环处理的次数取决于待处理数据的比特长度，即若有n个比特待处理，则需要循环n次，如下的方法可大幅减少循环的次数，其复杂度仅仅取决于待处理数据的"1"比特的个数，即若待处理数据的"1"比特的个数为m个，则只需要循环m次即可。具体代码如下：

/*
  obin.c
  dump integer in binary form, count bit '1',
  locate the postion of bit '1'
  ------------------
  snallie@tom.com
  Mon Aug 21 15:55:29 CST 2023
  ---- screenshot ----
  00 00000000 (0)
  01 00000001 (1) 0
  02 00000010 (1) 1
  03 00000011 (2) 0 1
  04 00000100 (1) 2
  05 00000101 (2) 0 2
  06 00000110 (2) 1 2
  07 00000111 (3) 0 1 2
  08 00001000 (1) 3
  09 00001001 (2) 0 3
*/

void ob(char i)
{
    static int k;
    if (i != 0) {
        k++;
        ob(i / 2);
        print