青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

SmartPtr
本博客已搬至:http://www.cnblogs.com/baiyanhuang/
posts - 29,comments - 176,trackbacks - 0
By SmartPtr(http://www.shnenglu.com/SmartPtr/)

一般情況下,如果要我們寫一個求絕對值的函數(shù),我們的實現(xiàn)很有可能會是這樣:

template<class T>
T abs_Normal(T tNum)
{
    
if(tNum > 0.0)
        
return tNum;
    
else
        
return -tNum;
}

也就是說我們會用到一個if-else判斷來決定是否反轉(zhuǎn)符號位。在3D游戲軟件,或一些對性能要求比較高的底層系統(tǒng)中,當(dāng)大規(guī)模的求絕對值時,這個if-else結(jié)構(gòu)會帶來性能上的損失,那么,如何來消除if-else結(jié)構(gòu)呢?或許會有人說,我們可以用三元操作符啊:

template<class T>
T abs_Normal(T tNum)
{
     
return tNum > 0.0 ? tNum : -tNum;
}

 但是事實上這是換湯不換藥,因為其實質(zhì)上還是存在if-else的判斷的(這應(yīng)該可以從反匯編代碼中看出來)。
 
我們是通過位操作來消除if-else判斷來求絕對值。
 
因為使用位操作,我們不得不考慮我們操作對象類型的字節(jié)數(shù),下面我將以都是4字節(jié)得float和int為例實現(xiàn)位操作求絕對值。
 首先,我們有必要了解一下float與int在計算機(jī)中的內(nèi)部表示方法。
1) float: float即單精度浮點數(shù),"浮點數(shù)"由兩部分組成,即尾數(shù)和階碼。在浮點表示方法中,小數(shù)點的位置是浮動的,階碼可取不同的數(shù)值。為了便于計算機(jī)中小數(shù)點的表示,規(guī)定將浮點數(shù)寫成規(guī)格化的形式,即尾數(shù)的絕對值大于等于0.1并且小于1,從而唯一規(guī)定了小數(shù)點的位置。尾數(shù)的長度將影響數(shù)的精度,其符號將決定數(shù)的符號。浮點數(shù)的階碼相當(dāng)于數(shù)學(xué)中的指數(shù),其大小將決定數(shù)的表示范圍。一個浮點數(shù)在計算機(jī)中的表現(xiàn)形式如下:
尾數(shù)符號 階碼 尾數(shù)有效值
 
2) int: 用補(bǔ)碼表示,因為正整數(shù)的原碼,反碼,補(bǔ)碼都是一樣的,而負(fù)整數(shù)的補(bǔ)碼則是通過原碼->反碼->補(bǔ)碼轉(zhuǎn)換來的,所以,-3與3的內(nèi)部表示位差別不僅僅在符號位
其次,這里先列出兩個在代碼中用到的宏:
#define INV_SIGN_BIT 0x7fffffff //用來反轉(zhuǎn)符號位
#define USE_ASM         //是否使用匯編代碼
 
1 float求絕對值
 知道了float的內(nèi)部表示,我們知道要求其絕對值,只要將其尾數(shù)符號位置0即可。這又有下面兩種方法:
 1)與:通過和INV_SIGN_BIT相"與"而將符號位置0

inline float Fabs_and(float fNum)
{
#ifdef USE_ASM
    
float fOut;
    __asm
    {
        MOV EAX, fNum;
        AND EAX, INV_SIGN_BIT; 
//set the sign bit to 0 by AND
        MOV fOut, EAX;
    }
    
return fOut;
#else
    
int* temp = (int*)&fNum;
    
int out = *temp & INV_SIGN_BIT;
    
return *((float*)&out);
#endif
 
}


注:
1)這里將float轉(zhuǎn)化成int的原因是C語言不支持float的移位操作。
 
2)移位:通過先邏輯左移1位,再邏輯右移一位將符號位置0

inline float Fabs_shift(float fNum)
{
#ifdef USE_ASM
    
float fOut = 0;
    __asm
    {
        MOV EAX, fNum;
        SHL EAX, 
1//set the sign bit to 0 by shift left then right
        SHR EAX, 1;
        MOV fOut, EAX;
    }
    
return fOut;
#else
    unsigned 
int* temp = (unsigned int*)&fNum;
    unsigned 
int out = *temp;
 
    
out = out << 1;
    
out = out >> 1;
 
    
return *((float*)&out);
#endif
}

注:
1)這里使用unsigned int的原因是C語言的移位操作對有符號數(shù)是算術(shù)移位,對無符號數(shù)是邏輯移位。而我們需要的是邏輯移位
 
2 int求絕對值
因為整型的內(nèi)部表示是反碼,我們不能簡單的通過符號位置0求絕對值,下面的算法很好的解決了這個問題:

inline int Abs_bit(int iNum )
{
#ifdef USE_ASM
    
int iOut = 0;
    __asm
    {
        MOV EAX, iNum;
        MOV EDX, EAX;
        SAR EDX, 
31;   //all of edx's bit are eax's sign bit: 000.. or 111
        XOR EAX, EDX; //this interesting algorithm help to avoid "if else" structure
        SUB EAX, EDX;
        MOV iOut, EAX;
    }
    
return iOut;
#else
 
    
int out = iNum;
    
int temp = iNum;
    temp 
= temp >> 31;
 
    
out = out ^ temp;
    
out = out - temp;
 
    
return out;
 
#endif
}

注:
1)對于代碼
         temp = temp >> 31;
         out = out ^ temp;
         out = out - temp;
如果iNum是正數(shù):
         temp = temp >> 31; //temp = 0
         out = out ^ temp; //與0異或不變
         out = out - temp; //減0不變
 
out的結(jié)果就是iNum,即正數(shù)的絕對值是其本身,沒問題
 
如果iNum是負(fù)數(shù):
         temp = temp >> 31; //temp = oxffffffff
         out = out ^ temp; //out為iNum求反
         out = out - temp; // 此時temp = 0xffffffff = -1, 所以out = out + 1
把一個負(fù)數(shù)的補(bǔ)碼連符號位求反后再加1,就是其絕對值了。比如對于-2來說:
原碼  反碼 補(bǔ)碼 補(bǔ)碼全求反 再加1
備注
10000010 11111101  11111110 00000001 00000010

大家可以看到第一個與最后一個數(shù)只有符號位不同,也就實現(xiàn)了求其絕對值。
 
對于其他類型的數(shù)據(jù)求絕對值,應(yīng)該 都是大同小異的。這里就不再列舉。

posted on 2007-07-05 17:56 SmartPtr 閱讀(7926) 評論(13)  編輯 收藏 引用

FeedBack:
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-05 18:33 | SuperPlayeR
大人是搬家了吧,一下子貼了這么多文章上來了。呵呵~
受教了~~  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-05 19:37 | SmartPtr
對,就是搬家:)  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-05 20:21 | DC
inline int Abs_bit(int iNum )
{
int out = iNum;
int temp = iNum;
temp = temp >> 31;

out = out ^ temp;
out = out - temp;

return out;
}

上面代碼的步驟比下面這個還多,何來多此一舉?

template<class T>
T abs_Normal(T tNum)
{
return tNum > 0.0 ? tNum : -tNum;
}  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-05 20:51 | SmartPtr
代碼數(shù)量少, 并不代表其后執(zhí)行的指令少; 當(dāng)然,對于現(xiàn)在的編譯器,我們有理由相信它會幫我們優(yōu)化的很好,我不敢保證我的消除了if-else的代碼會比其優(yōu)化后的更好, 但至少我們知道了這其中優(yōu)化有可能是這么做的。  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-05 21:35 | DC
其實我指的不是代碼數(shù)量的問題。

template<class T>
T abs_Normal(T tNum)
{
return tNum > 0.0 ? tNum : -tNum;
}

就這個而言,對于正數(shù),只需一個比較步驟就可返回,
對于負(fù)數(shù),則需兩個步驟:比較和取負(fù)值,就可返回。

對于比較和取負(fù)值的機(jī)器代碼因該很小,
類似于一般計算,所以最終編譯后相對CPU的total steps,
應(yīng)該少于下面這個

inline int Abs_bit(int iNum )
{
int out = iNum;
int temp = iNum;
temp = temp >> 31;

out = out ^ temp;
out = out - temp;

return out;
}  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-05 21:52 | Corner Zhang
@DC
不一定的。具體的還得看在目標(biāo)平臺上的測試結(jié)果。
影響性能的因素不只是指令所占的cpu周期,在現(xiàn)代的cpu上由于超標(biāo)量體系的引入,跳轉(zhuǎn)指令會影響cpu的分支預(yù)測功能,從而使得cache hit rate又說下降。  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-05 22:30 | DC
@Corner Zhang
你說的還是有些道理,看來具體的結(jié)果只有在特定的平臺上測試后才能知曉!
  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-09 19:15 | 橙子
這樣的優(yōu)化有意義嗎?  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-17 19:09 | abware
感覺沒有太大必要。
temp>>31 ,如果int類型不是占用4個字節(jié)呢?  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2007-07-17 21:13 | Corner Zhang
這樣的研究、嘗試是有意義的。
不過在實際項目中,還是產(chǎn)出可理解的代碼為先。

原則:
Keep it work
Keep it work, and right
Keep it work、right and fast  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2008-05-04 14:35 | basilwang
支持一下  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2009-03-26 23:54 | polisan
優(yōu)化是有意義的,流水線很怕分支預(yù)測,尤其是流水級數(shù)很大的情況下.  回復(fù)  更多評論
  
# re: 用位運(yùn)算實現(xiàn)求絕對值-有效避開if-else判斷
2012-05-25 14:58 | tttt
這樣優(yōu)化是有意義的,但是,做絕對值一般會用? : 操作符,這樣其實不是 if else實現(xiàn)的(會用比較高效的位操作實現(xiàn))

但是直接這樣寫abs的位操作比? :的通用操作還是會少用那么2,3個操作符,但意義不是特別大  回復(fù)  更多評論
  

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            鲁大师影院一区二区三区| 国产精品永久免费| 久久天堂国产精品| 欧美全黄视频| 欧美在线精品一区| 欧美激情一区二区三区四区| 午夜精品久久久久久久99热浪潮| 久久久久国产精品一区二区| 日韩午夜剧场| 久久精品国产v日韩v亚洲 | 欧美77777| 亚洲永久精品大片| 欧美大片免费观看| 久久美女性网| 国产精品视频久久久| 91久久国产综合久久| 一区二区三区在线视频播放| 亚洲一级网站| 中文国产一区| 欧美精品二区| 欧美黄色一区| 亚洲国产精品尤物yw在线观看| 亚洲欧美一区二区三区在线| 亚洲午夜激情网页| 欧美久久久久| 亚洲电影网站| 亚洲国产一区二区三区高清| 欧美有码在线视频| 久久av资源网站| 欧美日韩免费观看一区| 欧美好骚综合网| 尤物99国产成人精品视频| 久久九九精品99国产精品| 亚洲人线精品午夜| 亚洲第一伊人| 欧美中文字幕第一页| 午夜亚洲福利| 国产精品成人一区二区三区夜夜夜| 欧美 日韩 国产 一区| 国产综合精品| 久久成人免费日本黄色| 久久久水蜜桃| 一区免费视频| 蜜桃久久精品一区二区| 免费av成人在线| 亚洲国产精品成人综合色在线婷婷| 欧美一区二区三区四区在线| 久久国产精品久久久久久久久久| 国产精品一区久久| 亚洲欧美电影在线观看| 久久成人一区| 好看的av在线不卡观看| 西西人体一区二区| 亚洲人在线视频| 久久亚洲美女| 久久久91精品国产一区二区三区 | 国产精品女人网站| 欧美在线3区| 美腿丝袜亚洲色图| 日韩午夜黄色| 国产精品美女久久久浪潮软件 | 亚洲国产一区二区在线| 欧美va亚洲va香蕉在线| 99av国产精品欲麻豆| 欧美一区观看| 亚洲国产成人高清精品| 欧美日韩综合精品| 欧美一区二区精品久久911| 你懂的网址国产 欧美| 99视频一区| 国产精品永久免费在线| 久久综合久久88| 一区二区三区欧美| 久久全国免费视频| 日韩视频―中文字幕| 国产日韩欧美在线一区| 你懂的网址国产 欧美| 亚洲午夜激情免费视频| 免播放器亚洲| 欧美一区二区女人| 亚洲美女av网站| 国产视频在线观看一区二区三区| 免费精品视频| 亚洲一级二级| 91久久国产精品91久久性色| 欧美一区二区三区在线视频| 亚洲黄一区二区三区| 国产精品xxxav免费视频| 亚洲淫性视频| 亚洲韩日在线| 美女精品一区| 性久久久久久久久久久久| 国产综合视频| 国产精品日韩欧美一区二区| 欧美国产在线观看| 久久人人看视频| 小嫩嫩精品导航| 老司机aⅴ在线精品导航| 在线视频你懂得一区| 亚洲第一天堂无码专区| 国产精品日本一区二区| 欧美激情综合五月色丁香| 久久福利资源站| 亚洲少妇最新在线视频| 亚洲欧洲在线一区| 欧美国产日韩一区| 久热精品视频在线观看| 欧美一区二区三区视频在线| 一本色道久久88综合日韩精品 | 国产精品视频免费| 欧美日韩国产综合视频在线| 欧美成人精品1314www| 欧美一区深夜视频| 亚洲欧美日本国产专区一区| 亚洲免费电影在线| 亚洲精品欧美一区二区三区| 欧美大片在线看| 亚洲永久免费视频| 中文日韩在线视频| 一区二区毛片| 一本久久精品一区二区| 夜色激情一区二区| 亚洲理伦在线| 一本色道婷婷久久欧美| 一区二区免费在线播放| 一本久久综合| 亚洲一区二区三区四区五区午夜| 在线亚洲+欧美+日本专区| 亚洲视频中文| 午夜久久资源| 久久精品日韩| 久久一区二区三区国产精品| 蜜桃伊人久久| 亚洲高清视频一区二区| 亚洲三级视频在线观看| 欧美激情中文字幕一区二区| 亚洲大胆人体视频| 亚洲精品日产精品乱码不卡| 亚洲人成人99网站| 99国产一区| 欧美一级在线播放| 久久午夜电影| 欧美日本一区| 国产精品乱子乱xxxx| 国产女人精品视频| 精品91视频| 亚洲精品乱码久久久久久| 亚洲视频一区二区| 久久国产精品色婷婷| 欧美激情一区二区三区 | 宅男噜噜噜66一区二区| 亚洲尤物影院| 久热re这里精品视频在线6| 亚洲国产成人精品视频| 在线视频精品一| 欧美在线播放| 欧美连裤袜在线视频| 黄色一区二区三区四区| 欧美精品粉嫩高潮一区二区 | 欧美亚洲免费在线| 久久永久免费| 99精品国产福利在线观看免费| 午夜精品久久久久久久男人的天堂| 久久精品亚洲一区| 欧美日韩一区精品| 国内外成人免费激情在线视频 | 国产视频在线观看一区| 亚洲国产小视频在线观看| 午夜精品在线看| 亚洲国产精品www| 性色av一区二区三区在线观看| 欧美国产精品v| 国产亚洲视频在线| 亚洲一区欧美| 亚洲国产精品久久人人爱蜜臀| 性高湖久久久久久久久| 欧美日韩系列| 亚洲三级免费观看| 乱人伦精品视频在线观看| 亚洲人成人77777线观看| 在线视频日韩| 久久亚洲精品网站| 亚洲私拍自拍| 欧美男人的天堂| 狠狠色丁香婷婷综合久久片| 亚洲免费小视频| 麻豆av一区二区三区久久| 亚洲视频碰碰| 久久亚洲私人国产精品va| 欧美一级专区| 国产精品一区二区视频| 欧美影院成人| 欧美专区在线观看| 激情文学一区| 欧美激情精品久久久六区热门| 国产精品一区二区久久国产| 老司机午夜免费精品视频| 国产亚洲精品资源在线26u| 久久成人精品一区二区三区| 午夜一级久久|