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

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

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

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

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

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

 但是事實(shí)上這是換湯不換藥,因?yàn)槠鋵?shí)質(zhì)上還是存在if-else的判斷的(這應(yīng)該可以從反匯編代碼中看出來)。
 
我們是通過位操作來消除if-else判斷來求絕對(duì)值。
 
因?yàn)槭褂梦徊僮鳎覀儾坏貌豢紤]我們操作對(duì)象類型的字節(jié)數(shù),下面我將以都是4字節(jié)得float和int為例實(shí)現(xiàn)位操作求絕對(duì)值。
 首先,我們有必要了解一下float與int在計(jì)算機(jī)中的內(nèi)部表示方法。
1) float: float即單精度浮點(diǎn)數(shù),"浮點(diǎn)數(shù)"由兩部分組成,即尾數(shù)和階碼。在浮點(diǎn)表示方法中,小數(shù)點(diǎn)的位置是浮動(dòng)的,階碼可取不同的數(shù)值。為了便于計(jì)算機(jī)中小數(shù)點(diǎn)的表示,規(guī)定將浮點(diǎn)數(shù)寫成規(guī)格化的形式,即尾數(shù)的絕對(duì)值大于等于0.1并且小于1,從而唯一規(guī)定了小數(shù)點(diǎn)的位置。尾數(shù)的長(zhǎng)度將影響數(shù)的精度,其符號(hào)將決定數(shù)的符號(hào)。浮點(diǎn)數(shù)的階碼相當(dāng)于數(shù)學(xué)中的指數(shù),其大小將決定數(shù)的表示范圍。一個(gè)浮點(diǎn)數(shù)在計(jì)算機(jī)中的表現(xiàn)形式如下:
尾數(shù)符號(hào) 階碼 尾數(shù)有效值
 
2) int: 用補(bǔ)碼表示,因?yàn)檎麛?shù)的原碼,反碼,補(bǔ)碼都是一樣的,而負(fù)整數(shù)的補(bǔ)碼則是通過原碼->反碼->補(bǔ)碼轉(zhuǎn)換來的,所以,-3與3的內(nèi)部表示位差別不僅僅在符號(hào)位
其次,這里先列出兩個(gè)在代碼中用到的宏:
#define INV_SIGN_BIT 0x7fffffff //用來反轉(zhuǎn)符號(hào)位
#define USE_ASM         //是否使用匯編代碼
 
1 float求絕對(duì)值
 知道了float的內(nèi)部表示,我們知道要求其絕對(duì)值,只要將其尾數(shù)符號(hào)位置0即可。這又有下面兩種方法:
 1)與:通過和INV_SIGN_BIT相"與"而將符號(hào)位置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位,再邏輯右移一位將符號(hào)位置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語言的移位操作對(duì)有符號(hào)數(shù)是算術(shù)移位,對(duì)無符號(hào)數(shù)是邏輯移位。而我們需要的是邏輯移位
 
2 int求絕對(duì)值
因?yàn)檎偷膬?nèi)部表示是反碼,我們不能簡(jiǎn)單的通過符號(hào)位置0求絕對(duì)值,下面的算法很好的解決了這個(gè)問題:

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)對(duì)于代碼
         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ù)的絕對(duì)值是其本身,沒問題
 
如果iNum是負(fù)數(shù):
         temp = temp >> 31; //temp = oxffffffff
         out = out ^ temp; //out為iNum求反
         out = out - temp; // 此時(shí)temp = 0xffffffff = -1, 所以out = out + 1
把一個(gè)負(fù)數(shù)的補(bǔ)碼連符號(hào)位求反后再加1,就是其絕對(duì)值了。比如對(duì)于-2來說:
原碼  反碼 補(bǔ)碼 補(bǔ)碼全求反 再加1
備注
10000010 11111101  11111110 00000001 00000010

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

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

FeedBack:
# re: 用位運(yùn)算實(shí)現(xiàn)求絕對(duì)值-有效避開if-else判斷
2007-07-05 18:33 | SuperPlayeR
大人是搬家了吧,一下子貼了這么多文章上來了。呵呵~
受教了~~  回復(fù)  更多評(píng)論
  
# re: 用位運(yùn)算實(shí)現(xiàn)求絕對(duì)值-有效避開if-else判斷
2007-07-05 19:37 | SmartPtr
對(duì),就是搬家:)  回復(fù)  更多評(píng)論
  
# re: 用位運(yùn)算實(shí)現(xiàn)求絕對(duì)值-有效避開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;
}

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

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

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

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

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

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

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

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

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

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

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(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>
            欧美**人妖| 亚洲婷婷综合色高清在线| 久久狠狠婷婷| 欧美a级片网| 日韩视频免费看| 欧美欧美天天天天操| 亚洲最黄网站| 久久久精品999| 亚洲三级国产| 国产精品xxxxx| 欧美一区二区三区在线观看| 久久亚洲综合网| 亚洲精品久久久久久久久久久久久| 欧美日韩在线精品| 午夜精品在线观看| 亚洲二区三区四区| 亚洲在线免费视频| 亚洲电影免费在线观看| 欧美日韩国产色站一区二区三区| 亚洲女同精品视频| 欧美黄色精品| 欧美一区二区三区视频在线 | 久久久视频精品| 亚洲成人在线网| 亚洲欧美激情一区| 亚洲激情精品| 国产三级欧美三级| 欧美伦理在线观看| 久久久九九九九| 夜夜爽www精品| 欧美99久久| 欧美一级专区免费大片| 亚洲国产精品一区在线观看不卡| 国产精品美女www爽爽爽| 久久综合色婷婷| 性感少妇一区| 一区二区欧美日韩| 欧美国产三区| 久久婷婷国产综合精品青草| 亚洲一区二区三区四区在线观看 | 国产精品久久99| 欧美1区2区| 久久不射2019中文字幕| 在线综合亚洲欧美在线视频| 欧美韩国一区| 久久午夜视频| 欧美在线黄色| 亚洲免费视频在线观看| 夜夜爽www精品| 亚洲国产91| 国产在线精品一区二区夜色| 国产精品久久久久久亚洲调教 | 亚洲影视综合| 一区二区激情视频| 亚洲乱码国产乱码精品精天堂 | 欧美一区观看| 亚洲欧美一区二区三区在线| 在线综合亚洲| 一区二区激情小说| 日韩视频免费看| 91久久午夜| 91久久国产精品91久久性色| 亚洲第一狼人社区| 欧美国产日韩二区| 欧美黄色免费网站| 亚洲国产成人av在线| 欧美激情视频给我| 欧美激情成人在线| 亚洲国产cao| 亚洲激情av| 亚洲精品少妇30p| 日韩午夜电影| 亚洲午夜av电影| 亚洲图片自拍偷拍| 亚洲欧美www| 欧美在线在线| 久久久久一区二区三区| 久久偷窥视频| 欧美 日韩 国产一区二区在线视频| 久久综合网色—综合色88| 欧美粗暴jizz性欧美20| 亚洲综合第一| 欧美三级免费| 亚洲国产女人aaa毛片在线| 国产日韩欧美91| 一本久久综合| 亚洲精选一区| 欧美wwwwww| 亚洲第一精品福利| 原创国产精品91| 久久精品人人做人人爽| 亚洲免费婷婷| 国产精品高潮呻吟| 亚洲另类在线一区| 一本色道久久加勒比精品| 欧美一区激情| 久久久久国产精品午夜一区| 国产免费亚洲高清| 亚洲欧美激情一区| 欧美成人在线网站| 午夜精品久久久久久99热软件| 在线亚洲一区| 亚洲精选中文字幕| 亚洲国产欧美一区二区三区同亚洲| 亚洲免费视频在线观看| 亚洲黄色在线观看| 久久精品一区| 欧美激情中文字幕一区二区| 亚洲免费一级电影| 久久国产婷婷国产香蕉| 久久精品国产96久久久香蕉| 久久人人超碰| 欧美日韩一区二区视频在线| 好吊妞**欧美| 亚洲午夜精品久久久久久浪潮 | 国产精品第一区| 国内久久婷婷综合| 亚洲最新视频在线| 久久精品1区| 99亚洲精品| 久久久久五月天| 国产精品天天摸av网| 在线观看视频一区| 午夜伦理片一区| 91久久精品美女高潮| 亚洲欧美日韩爽爽影院| 欧美高清在线视频| 韩国精品久久久999| 亚洲一区国产视频| 欧美激情视频在线免费观看 欧美视频免费一| 这里只有视频精品| 男女精品网站| 影音先锋久久资源网| 亚洲欧美在线aaa| 亚洲精品视频在线观看免费| 久久免费视频在线观看| 国产精品一区二区三区四区五区| 日韩一区二区免费看| 久久综合伊人77777| 午夜精品视频在线| 欧美三级欧美一级| 日韩视频在线免费观看| 欧美成人午夜剧场免费观看| 欧美亚洲综合另类| 国产精品视频一二三| 亚洲视频一区二区| 91久久一区二区| 欧美成人高清| 亚洲黑丝在线| 欧美成人久久| 久久综合九色99| 在线看片成人| 久久亚洲欧洲| 久久国产日韩欧美| 韩国久久久久| 久久久久久亚洲精品中文字幕| 亚洲综合社区| 国产精品久久久久久久久免费| 亚洲视频在线看| 亚洲理论在线| 欧美性猛交99久久久久99按摩| 一区二区三区欧美激情| 最新日韩欧美| 欧美日韩国内自拍| 亚洲图片欧美午夜| 一区二区三区视频在线| 国产精品免费久久久久久| 亚洲欧美一区二区原创| 亚洲香蕉伊综合在人在线视看| 欧美午夜不卡| 欧美亚洲免费| 欧美在线日韩精品| 影音先锋亚洲视频| 欧美韩日一区| 欧美日韩国产区一| 亚洲欧美国产精品专区久久| 亚洲欧美成人一区二区在线电影 | 在线视频一区观看| 99精品视频网| 国产伪娘ts一区| 免费在线国产精品| 欧美国产精品久久| 亚洲在线观看视频网站| 亚洲女女女同性video| 激情五月婷婷综合| 亚洲国内欧美| 国产精品毛片a∨一区二区三区|国| 欧美一区二区三区电影在线观看| 欧美在线91| 亚洲精品美女在线| 亚洲一区二区免费视频| 国产视频在线观看一区二区三区| 久久伊人亚洲| 欧美日韩美女一区二区| 欧美中文在线观看| 亚洲欧美日本在线| 亚洲黄页一区| 久久久久久午夜| 欧美电影电视剧在线观看| 亚洲国产成人精品久久久国产成人一区 |