1) int型變量循環(huán)左移k次，即a=a <
(13)求從x位（高）到y(tǒng)位（低）間共有多少個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個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;
?}
}
??檢測一個無符號數(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))//無符號x,y比較???
??x<=y:?????????(~x|y)&((x^y)|~(y-x))//無符號x,y比較???
????
????
??使用位運(yùn)算的無分支代碼：???
????
??計(jì)算絕對值???
??int???abs(???int???x???)?????
??{???
??int???y???;???
??y???=???x???>>???31???;???
??return???(x^y)-y???;//or:???(x+y)^y???
??}???
????
??符號函數(shù)：sign(x)???=???-1,???x
CC++支持比較低階的位運(yùn)算，在是眾人皆知的了。每本CC++的教科書都會說到這部分的內(nèi)容，不過都很簡略，我想會有很多人不知道位運(yùn)算用在什么地方。這個帖子就簡略說說位運(yùn)算的用處，更進(jìn)一步的用法要大家自己去體會。而主要說的是操作標(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))
?/****************************************/
?
考慮一個事物、一個系統(tǒng)、或者一個程序可能會出現(xiàn)一種或者幾種狀態(tài)。為了在不同的狀態(tài)下，作出不同的行為，你可以設(shè)立一些標(biāo)志值，再根據(jù)標(biāo)志值來做判斷。比如C++的文件流，你就可以設(shè)定一些標(biāo)志值，ios::app,?ios::ate,?ios::binary,?ios::in,?ios::out,?ios::trunc，并且可以將它用|組合起來創(chuàng)建一個恰當(dāng)?shù)奈募?。你可能會將這些標(biāo)志值定義為bool類型，不過這樣要是設(shè)置的標(biāo)志值一多，就會很浪費(fèi)空間。
而假如定義一個整型數(shù)值，unsigned?int?flags;?在現(xiàn)在的系統(tǒng)，flags應(yīng)該是32位,?用1,2,3....32將位進(jìn)行編號，我們可以進(jìn)行這樣的判斷,?當(dāng)位1取1時，表示用讀方式打開文件，當(dāng)位2取1時，表示用寫方式打開文件，當(dāng)位3取1時，用二進(jìn)制方式打開文件....因?yàn)閒lags有32位，就可以設(shè)置32個不同的狀態(tài)值，也相當(dāng)于32個bool類型。這樣一方面省了空間,?另一方面也多了個好處，就是如前面所說的，可以將標(biāo)志值組合起來。
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
好啦，上面有點(diǎn)不清不楚的。下面看看到底怎么操作這些標(biāo)志值。
設(shè)想C++的類ios這樣定義,?其實(shí)沒有這個類，只有ios_basic類，typedef?basic_ios
下載文檔
