linux c小记

1、编写统计一个数二进制表示中有多少个1的函数

        int count_bit1(int m)

        {

     int count = 0;

     while(m)

     {

     m = m & (m-1);

     count++;

      }

    return count;

        }

 

2、编写一个函数判断一个数是否是2的N次方

         int is_number(int num)

         {

      if( m & (m - 1) == 0)

   return 0;//如果一个数是2的N次方，返回0

   else

   return 1;//如果一个数不是2的N次方，返回1

         }