int comput(int tmpn)
{
int tmpc=0;
while(tmpn>0)
{
tmpc++;
tmpn=tmpn&(tmpn-1)
}
return tmpc;
}
x=x&(x-1)
==============
以前沒有見過這樣的表達(dá)式，分析一下發(fā)現(xiàn)發(fā)明這個表達(dá)式的人是個高手。
表達(dá)式的意思就是把x的二進(jìn)制表示從最低位直到遇到第一個1的比特置0。
例如：
e1:
x = 01001000
x-1 = 01000111
x&(x-1)=01000000
e2:
x = 01001001
x-1 = 01001000
x&(x-1)=01001000
位運(yùn)算里有學(xué)問呀，
例如眾所周知的交換算法：
void swap(int i1, int i2)
{
i1 ^= i2;
i2 ^= i1;
i1 ^= i2;
}
還有，我今天看了Minix操作系統(tǒng)作者寫的《操作系統(tǒng) 設(shè)計與實(shí)現(xiàn)》（寫的比William Stalling的《操作系統(tǒng) 內(nèi)核與設(shè)計原理》有條理而且清晰緊湊得多，后者內(nèi)容蕪雜）中的頁面替換算法之一矩陣法，就是用位運(yùn)算實(shí)現(xiàn)的：
假設(shè)內(nèi)存分為n頁，那么高速緩存一個n x n的比特矩陣，開始時全置0，如下(假設(shè)n=4)：
0 1 2 3
0 0 0 0 0
1 0 0 0 0
2 0 0 0 0
3 0 0 0 0
每次內(nèi)存訪問時，如果訪問的是i頁，那么先把矩陣的第i行置1，然后把矩陣的第i列置0，這樣i行的二進(jìn)制的值越小就表示i頁最長時間最近沒有被訪問。例如假設(shè)訪問的次序?yàn)?-2-3-1，那么該矩陣的變化過程為：
0 1 2 3
0 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 0
1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1
2 0 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0
3 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0
第三個例子是Windows GDI的二元和三元光柵操作的編碼。比較復(fù)雜，就不講了。
x=x&(x-1); 可以用來求出x是否為2冪次方數(shù)；當(dāng)&的結(jié)果為0時，x原值是2冪次方數(shù)，否則就不是2冪次方數(shù)；
如x=4時 4: 0000 0100
& 3：0000 0011
得出結(jié)果為0 ，是2冪次方數(shù)；
x=5時， 0000 0101
0000 0100
得出結(jié)果為1,即非2冪次方數(shù)；