Bitwise Operation Explained

原文链接：Bitwise Operation Explained

1.统计一个数置位为1的个数

#include  < stdio.h >
int  __numOf_SET_Bits( int  var)
{
     if  (var == 0 )  return   0 ;
     else   return  (var & 01 ) ? 1 + __numOf_SET_Bits(var >> 1 ):__numOf_SET_Bits(var >> 1 );
}
int  main()
{
     int  var = 128 ;
    printf( " Num of Bits: %d\n " ,__numOf_SET_Bits(var));
     return   0 ;
}

2,判断一个数是奇数还是偶数

#include  < stdio.h >
#define  isEven(a) ((((a)&01)==0)?1:0)
int  main()
{
     int  var = 1 ;
     if (isEven(var))
    {
        printf( " %d is a even number \n " ,var);
    }
     else
        printf( " %d is a odd number \n " ,var);
     return   0 ;
}

方法二：

#include  < stdio.h >
#define  isEven(a) ((((a)%2)==0)?1:0)
int  main()
{
     int  var = 11 ;
     if (isEven(var))
    {
        printf( " %d is a even number \n " ,var);
    }
     else
        printf( " %d is a odd number \n " ,var);
     return   0 ;
}

3，判断一个数是否是2的幂次方

#include  < stdio.h >
#define  __isPower_of_TWO(a) (((a)&(a-1))==0)?1:0
int  main()
{
     int  arr[]  =  { 1 , 2 , 3 , 4 , 5 , 8 , 9 , 16 };
     int  i = 0 ;
     for (;i < sizeof (arr) / sizeof (arr[ 0 ]);i ++ )
    {
         if  (__isPower_of_TWO( * (arr + i)))
            printf( " %d has a form of Power of Two \n " , * (arr + i));
         else
            printf( " %d is not in the form \n " ,  * (arr + i));
    }
     return   0 ;
}

方法二：

#include  < stdio.h >
#define  __isPower_of_TWO(a) (((a)&(-a))==a)?1:0
int  main()
{
     int  arr[]  =  { 1 , 2 , 3 , 4 , 5 , 8 , 9 , 16 };
     int  i = 0 ;
     for (;i < sizeof (arr) / sizeof (arr[ 0 ]);i ++ )
    {
         if  (__isPower_of_TWO( * (arr + i)))
            printf( " %d has a form of Power of Two \n " , * (arr + i));
         else
            printf( " %d is not in the form \n " ,  * (arr + i));
    }
     return   0 ;
}

方法三：

#include  < stdio.h >
#include  < stdlib.h >
int  __numOf_SET_Bits( int  var)
{
     if  (var == 0 )  return   0 ;
     else   return  (var & 01 ) ? 1 + __numOf_SET_Bits(var >> 1 ):__numOf_SET_Bits(var >> 1 );
}

int  main()
{
     int  arr[]  =  { 1 , 2 , 3 , 4 , 5 , 8 , 9 , 16 };
     int  i = 0 ;
     for (;i < sizeof (arr) / sizeof (arr[ 0 ]);i ++ )
    {
         if  (__numOf_SET_Bits(arr[i]) == 1 )
            printf( " %d has a form of Power of Two \n " , * (arr + i));
         else
            printf( " %d is not in the form \n " ,  * (arr + i));
    }
    system( " pause " );
     return   0 ;
}

4，不使用第三个数，交换两个数

#include  < stdio.h >
void  __SWAP( int   * a, int   * b)
{
     * a  =   * a  ^   * b;
     * b  =   * a  ^   * b;
     * a  =   * a  ^   * b;
}
int  main()
{
     int  a = 5 , b = 6 ;
    printf( " Before swap: a=%d <=====> b=%d \n " ,a,b);
    __SWAP( & a, & b);
    printf( " After  swap: a=%d <=====> b=%d \n " ,a,b);
     return   0 ;
}

5，异或双向链表

#include  < stdio.h >
#include  < stdlib.h >
#include  < assert.h >
typedef  struct  XOR_based_Node 
{
     int  data; // 数据域
    unsigned  long  compressedAddress;
}node;
node *  head  =  NULL; // 异或双向链表表头
void  add_element_to_list(node **  headRef,  int  data)
{ // 插入表头
    node  * newNode  =  (node * )malloc( sizeof (node));
    assert(newNode);
    newNode -> compressedAddress  =  (unsigned  long )( * headRef);
    newNode -> data  =  data;
     if ( * headRef  !=  NULL)
        ( * headRef) -> compressedAddress  ^=  (unsigned  long )newNode;
     * headRef = newNode;
}
void  printList(node *  head)
{ // 输出表
    unsigned  long  prev  =   0 ;
     while (head)
    {
        unsigned  long  next  =  prev  ^  head -> compressedAddress;
        printf( " %d  " , head -> data);
        prev  =  (unsigned  long )head;
        head  =  (node  * )next;
    }
    printf( " \n " );
}
int  main( void ) 
{
     int  i = 0 ;
     for (;i < 10 ;i ++ )
        add_element_to_list( & head,i);
    printList(head);
     return   0 ;
}