1) int型變量循環(huán)左移k次，即a=a <

(13)求從x位（高）到y(tǒng)位（低）間共有多少個(gè)1

public static int FindChessNum(int x, int y, ushort k)?
??????? {?
??????????? int re = 0;?
??????????? for (int i = y; i <= x; i++)?
??????????? {?
??????????????? re += ((k >> (i - 1)) & 1);?
??????????? }?
??????????? return re;?
??????? }?
(14)
/*將32位數(shù)分解為4個(gè)8位數(shù)處理后再合成32位數(shù)返回*/
DWORD GetDW(DWORD dw)
{
?DWORD dwRet=0;
?if (dw!=0)
?{
??BYTE b1=(dw>>24)&0xff,b2=(dw>>16)&0xff,b3=(dw>>8)&0xff,b4=dw&0xff;
??//分別處理 b1,b2,b3,b4
??dwRet=b1;
??dwRet=(dwRet<<8)+b2;
??dwRet=(dwRet<<8)+b3;
??dwRet=(dwRet<<8)+b4;

??return dwRet;
?}
?else{
??return 0;
?}
}


??檢測(cè)一個(gè)無(wú)符號(hào)數(shù)是不為2^n-1(^為冪)：???x&(x+1)???
????
??將最右側(cè)0位改為1位：???x???|???(x+1)???
????
??二進(jìn)制補(bǔ)碼運(yùn)算公式：???
??-x???=???~x???+???1???=???~(x-1)???
??~x???=???-x-1?????
??-(~x)???=???x+1???
??~(-x)???=???x-1???
??x+y???=???x???-???~y???-???1???=???(x|y)+(x&y)?????
??x-y???=???x???+???~y???+???1???=???(x|~y)-(~x&y)?????
??x^y???=???(x|y)-(x&y)???
??x|y???=???(x&~y)+y???
??x&y???=???(~x|y)-~x???
????
??x==y:?????????~(x-y|y-x)???
??x!=y:?????????x-y|y-x???
??x<???y:?????????(x-y)^((x^y)&((x-y)^x))???
??x<=y:?????????(x|~y)&((x^y)|~(y-x))???
??x<???y:?????????(~x&y)|((~x|y)&(x-y))//無(wú)符號(hào)x,y比較???
??x<=y:?????????(~x|y)&((x^y)|~(y-x))//無(wú)符號(hào)x,y比較???
????
????
??使用位運(yùn)算的無(wú)分支代碼：???
????
??計(jì)算絕對(duì)值???
??int???abs(???int???x???)?????
??{???
??int???y???;???
??y???=???x???>>???31???;???
??return???(x^y)-y???;//or:???(x+y)^y???
??}???
????
??符號(hào)函數(shù)：sign(x)???=???-1,???x

CC++支持比較低階的位運(yùn)算，在是眾人皆知的了。每本CC++的教科書(shū)都會(huì)說(shuō)到這部分的內(nèi)容，不過(guò)都很簡(jiǎn)略，我想會(huì)有很多人不知道位運(yùn)算用在什么地方。這個(gè)帖子就簡(jiǎn)略說(shuō)說(shuō)位運(yùn)算的用處，更進(jìn)一步的用法要大家自己去體會(huì)。而主要說(shuō)的是操作標(biāo)志值方面。

?

?/****************************************/

#define?BTI_MSK(bit)????(1?<<?(bit))
#define?BIT_SET(x,bit)??((x)?|=??BTI_MSK?(bit))
#define?BIT_CLR(x,bit)??((x)?&=?~BTI_MSK?(bit))
#define?BIT_TST(x,bit)??((x)?&???BTI_MSK?(bit))

?/****************************************/

?

考慮一個(gè)事物、一個(gè)系統(tǒng)、或者一個(gè)程序可能會(huì)出現(xiàn)一種或者幾種狀態(tài)。為了在不同的狀態(tài)下，作出不同的行為，你可以設(shè)立一些標(biāo)志值，再根據(jù)標(biāo)志值來(lái)做判斷。比如C++的文件流，你就可以設(shè)定一些標(biāo)志值，ios::app,?ios::ate,?ios::binary,?ios::in,?ios::out,?ios::trunc，并且可以將它用|組合起來(lái)創(chuàng)建一個(gè)恰當(dāng)?shù)奈募?。你可能?huì)將這些標(biāo)志值定義為bool類(lèi)型，不過(guò)這樣要是設(shè)置的標(biāo)志值一多，就會(huì)很浪費(fèi)空間。

而假如定義一個(gè)整型數(shù)值，unsigned?int?flags;?在現(xiàn)在的系統(tǒng)，flags應(yīng)該是32位,?用1,2,3....32將位進(jìn)行編號(hào)，我們可以進(jìn)行這樣的判斷,?當(dāng)位1取1時(shí)，表示用讀方式打開(kāi)文件，當(dāng)位2取1時(shí)，表示用寫(xiě)方式打開(kāi)文件，當(dāng)位3取1時(shí)，用二進(jìn)制方式打開(kāi)文件....因?yàn)閒lags有32位，就可以設(shè)置32個(gè)不同的狀態(tài)值，也相當(dāng)于32個(gè)bool類(lèi)型。這樣一方面省了空間,?另一方面也多了個(gè)好處，就是如前面所說(shuō)的，可以將標(biāo)志值組合起來(lái)。
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

好啦，上面有點(diǎn)不清不楚的。下面看看到底怎么操作這些標(biāo)志值。
設(shè)想C++的類(lèi)ios這樣定義,?其實(shí)沒(méi)有這個(gè)類(lèi)，只有ios_basic類(lèi)，typedef?basic_ios