C語言——位操作

宗旨：技術的學習是有限的，分享的精神是無限的。

一、基本位操作

二、位操作的常見用法

1.獲取某位的值

#define BitGet(Number,pos)  ((Number)|= 1<<(pos))   //把某位置1 
#define  BitGet(Number,pos)  ((Number) &= ~(1<<(pos)) //把某位置0
#define  BitGet(Number,pos)  ((Number) >> (pos)&1)) //用巨集得到某數的某位
#define  BitGet(Number,pos)  ((Number) ^= 1<<(pos)) //把Number的POS位取反

2.設定某位的值(設為0或1) --- 實際應用中用的比較多的

方法一：

#define setbit(x,y)  x|=(1<<y)   //將x的第y位置1 

#define clrbit(x,y)  x&=~(1<<y) //將x的第y位清0

方法二：

置0，用0去‘與’;置1，用1去‘或’ 

int a|=(1<<i）

int a&=~(1<<i)

3.迴圈移位

#define ROTATE_LEFT(x, n) ((x) << (n)) | ((x) >> ((8 * sizeof(x)) - (n))) 
#define ROTATE_RIGHT(x, n) ((x) >> (n)) | ((x) << ((8 * sizeof(x)) - (n)))

4.計算絕對值

int abs(int x) 
{ 

    int y; 

    y = x>>31; 

    return (x^y)-y; //or:(x+y)^y 

}

5.判斷整數的符號

int sign(int x) 
{ 
         return (x>>31)|(unsigned(-x))>>31;
}

6.兩個數比較

  x==y: ~(x-y|y-x) 
  x!=y: x-y|y-x 
  x
  x<=y: (x|~y)&((x^y)|~(y-x)) 
  x
  x<=y: (~x|y)&((x^y)|~(y-x))//無符號x,y比較

7.交換兩個數的值(swap) ---小心越界

1.x^= y ; y ^= x ; x ^= y ;

2.x= x+y ; y = x-y ; x = x-y ;

3.x= x-y ; y = y+x ; x = y-x ;

4.x= y-x ; x = y-x ; x = x+y ;

8.位計數

方法一：
int count(long v)
{

    int number = 0;
 
    while(v)
    {

        v &= (v-1);

        number++;

    }

    return number;

}
方法二：
int count(unsigned x) 

{ 

    x = x-((x>>1)&0x55555555) ; 
    x = (x&0x33333333)+(x>>2)&0x33333333); 
    x = (x+(x>>4))&0x0f0f0f0f; 
    x = x+(x>>8); 
    x = x+(x>>16); 

    return x&0x0000003f; 

}

9.二進位制和GRAY碼的轉換

(1).二進位制碼到GRAY碼的轉換:

unsigned B2G(unsigned B )

{

return B^ (B>>1) ;

}

(2).GRAY碼到二進位制碼:

unsigned G2B(unsigned G)

{

unsigned B ;

B = G^ (G>>1) ;

B = G^ (G>>2) ;

B = G^ (G>>4) ;

B = G^ (G>>8) ;

B = G^ (G>>16) ;

return B ;

  }

10.位反轉

unsigned rev(unsigned x)

{

x = (x & 0x55555555) << 1 | (x>>1) & 0x55555555;

x = (x & 0x33333333) << 2 | (x>>2) & 0x33333333;

x = (x & 0x0f0f0f0f) << 4 | (x>>4) & 0x0f0f0f0f;

x = (x<<24) | ((x&0xff00)<<8) | ((x>>8) & 0xff00) | (x>>24) ;

}