• <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>

            不使用中間變量交換兩個數(shù)值型變量的值

            第一類方法也是常用的方法,通過多次的數(shù)值計算來完成交換,到現(xiàn)在知道的有下面三種:

              (1)加減法。

                 a = a + b;

                 b = a - b;

                 a = a - b;

              該方法可以交換整型和浮點(diǎn)型數(shù)值的變量,但在處理浮點(diǎn)型的時候有可能出現(xiàn)精度的損失,例如對數(shù)據(jù):

                 a = 3.123456

                 b = 1234567.000000

              交換后各變量值變?yōu)椋?/p>

                 a = 1234567.000000

                 b = 3.125000

              很明顯,原來a的值在交換給b的過程中發(fā)生了精度損失。

              (2)乘除法。

                 a = a * b;

                 b = a / b;

                 a = a / b;

              乘除法更像是加減法向乘除運(yùn)算的映射,它與加減法類似:可以處理整型和浮點(diǎn)型變量,但在處理浮點(diǎn)型變量時也存在精度損失問題。而且乘除法比加減法要多一條約束:b必不為0。

              可能經(jīng)驗(yàn)上的某種直覺告訴我們:加減法和乘除法可能會溢出,而且乘除的溢出會特別嚴(yán)重。其實(shí)不然,采用這兩種方法都不會溢出。以加減法為例,第一步的加運(yùn)算可能會造成溢出,但它所造成的溢出會在后邊的減運(yùn)算中被溢出回來。

              (3)異或法。

                 a ^= b;//a=a^b

                 b ^= a;//b=b^(a^b)=b^a^b=b^b^a=0^a=a

                 a ^= b;//a=(a^b)^a=a^b^a=a^a^b=0^b=b

              異或法可以完成對整型變量的交換,對于浮點(diǎn)型變量它無法完成交換。

              第二類方法更像是玩了一個文字游戲,此種方法采用了在代碼中嵌入?yún)R編代碼的方法避免了臨時變量的引入,但究其本質(zhì)還是會使用額外的存儲空間。此種方法可以有很多種,下邊列出幾種:

             

              (1)使用xchg指令,這也是比較直觀、容易想到的方法,因?yàn)閤chg指令的功能就是交換源操作數(shù)和目的操作數(shù)的值,這里要使用額外寄存器來暫存變量。內(nèi)嵌匯編代碼如下:

                 _asm

                 {

                     mov eax,a

                     xchg b,eax

                     mov a,eax

                 }

              (2)使用額外的棧。這里使用反向的出棧順序來完成交換。內(nèi)嵌代碼有如下兩種形式:

                 _asm

                 {

                     push a

                     push b

                     pop a

                     pop b

                 }

              另一種形式:

                 _asm push a

                 a = b;

                 _asm pop a

              (3)使用mov指令。這種方法使用額外寄存器來暫存一個變量的值。

                 _asm mov eax,a

                 a = b;

                 _asm mov b,eax

              其實(shí)第二類方法并不合格,它雖然沒有顯式的使用臨時變量,但還是會用到額外的存貯空間。不過也不能說沒有必要掌握,從實(shí)用的角度看還是很“有用”的。不是 有公司出過這樣的面試題嗎?“不使用加減法和異或法完成不使用中間變量交換兩個數(shù)值型變量的值”。此時或許只好使用這種方法了。

            posted on 2009-11-10 13:50 wrh 閱讀(945) 評論(1)  編輯 收藏 引用

            評論

            # re: 不使用中間變量交換兩個數(shù)值型變量的值 2009-11-11 10:30 俠客西風(fēng)

            強(qiáng),這些都總結(jié)了一下寫了篇博文

            其實(shí)想想確實(shí)又的也挺需要知道的,比如xchg指令和加加減減然后實(shí)現(xiàn)交換兩個值

            不過加減法嚴(yán)格的說不算原本意思上的交換了,而是一種運(yùn)算后實(shí)現(xiàn)兩個值相等,不過無所謂,他們都實(shí)現(xiàn)了一樣的目的  回復(fù)  更多評論   


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


            導(dǎo)航

            <2008年4月>
            303112345
            6789101112
            13141516171819
            20212223242526
            27282930123
            45678910

            統(tǒng)計

            常用鏈接

            留言簿(19)

            隨筆檔案

            文章檔案

            收藏夾

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久夜色精品国产欧美乱| 三级片免费观看久久| 久久久久久免费视频| 久久久久亚洲AV片无码下载蜜桃| 2020久久精品亚洲热综合一本| 久久精品国产2020| 久久久久无码精品国产| 久久九色综合九色99伊人| 亚洲人成网亚洲欧洲无码久久| 久久综合精品国产一区二区三区 | 99久久国产主播综合精品 | 久久综合精品国产一区二区三区| 中文字幕精品久久| 亚洲狠狠综合久久| 狠狠色综合网站久久久久久久高清 | 久久亚洲精品无码VA大香大香| 久久综合给合久久狠狠狠97色| 国产三级精品久久| 久久亚洲精品中文字幕三区| 久久久久久国产精品美女| 日本一区精品久久久久影院| 久久中文字幕人妻丝袜| 久久久久久青草大香综合精品| 无码伊人66久久大杳蕉网站谷歌 | 一级做a爰片久久毛片人呢| 麻豆亚洲AV永久无码精品久久 | 99久久99这里只有免费费精品| 久久青青草原亚洲av无码app| 久久精品一区二区三区不卡| 狠狠色婷婷久久综合频道日韩 | 久久婷婷色综合一区二区| 久久精品九九亚洲精品天堂| 精品久久久久久无码中文字幕一区 | 波多野结衣中文字幕久久| 精品久久久无码人妻中文字幕| 久久久久久国产精品无码下载| 国产成人AV综合久久| 青青草国产精品久久| 国产成人精品久久一区二区三区av| 97久久久久人妻精品专区| 国内精品伊人久久久久av一坑|