關(guān)于位操作

1. 不使用中間變量，交換a、b的值。

如使用：a = a + b; b = a - b; a = a - b;則當(dāng)a、b都比較大時(shí)，a+b的值可能會(huì)溢出。而采用下述方法則沒有溢出越界的問題：

a = a ^ b;

b = a ^ b;

a = a ^ b;

證明其實(shí)很簡(jiǎn)單，只要熟悉二進(jìn)制運(yùn)算就很容易了。令c=a^b，b(new)=c^b=a^b^b=a，a(new)=c^b(new)=a^b^a=b。

2. 計(jì)算一個(gè)整數(shù)對(duì)應(yīng)二進(jìn)制數(shù)中1的個(gè)數(shù)：

int num_of_1(int m)

{

int cnt =0;

while(m)

{

cnt++;

m = m&(m-1);

}

return cnt;

}

注：

(1)參數(shù)用int和unsigned int區(qū)別不是很大。

(2)m&(m-1)是消掉m最右面的一個(gè)1。

(3)一句話判斷k是不是2的冪：if(!(k & (k-1)))

附加：

const UINT32 m1 = 0x55555555;

const UINT32 m2 = 0x33333333;

const UINT32 m4 = 0x0f0f0f0f;

const UINT32 m8 = 0x00ff00ff;

const UINT32 m16 = 0x0000ffff;

int count_1(UINT32 x)

{

x = (x & m1) + ((x >> 1) & m1);

x = (x & m2) + ((x >> 2) & m2);

x = (x & m4) + ((x >> 4) & m4);

x = (x & m8) + ((x >> 8) & m8);

x = (x & m16) + ((x >> 16) & m16);

return x;

}

3. 翻轉(zhuǎn)一個(gè)字節(jié)

unsigned char reverse8 (unsigned char c)

{

c = (c & 0x55) << 1 | (c & 0xAA) >> 1;

c = (c & 0x33) << 2 | (c & 0xCC) >> 2;

c = (c & 0x0F) << 4 | (c & 0xF0) >> 4;

return c;

}

4. 如果一個(gè)字節(jié)的每一位代表一個(gè)狀態(tài)，那么len個(gè)狀態(tài)需要多少個(gè)字節(jié)

((len - 1) >> 3) + 1 /*len > 0*/

5. 如果字節(jié)數(shù)組的每一位代表一個(gè)狀態(tài)，返回第i個(gè)狀態(tài)(0,非0)

int ret_i_state(unsigned char * array, int i)

{

return array[i/8] & (1 << (i % 8));

}

總結(jié)

以上是生活随笔為你收集整理的c语言～991|4等于多少,复习C语言9-helloworld3000-ChinaUnix博客的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。