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

            專注于c++

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              21 Posts :: 0 Stories :: 4 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(15)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

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

              (1)加減法。

                 a = a + b;

                 b = a - b;

                 a = a - b;

              該方法可以交換整型和浮點型數值的變量,但在處理浮點型的時候有可能出現精度的損失,例如對數據:

                 a = 3.123456

                 b = 1234567.000000

              交換后各變量值變為:

                 a = 1234567.000000

                 b = 3.125000

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

              (2)乘除法。

                 a = a * b;

                 b = a / b;

                 a = a / b;

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

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

              (3)異或法。

                 a ^= b;

                 b ^= a;

                 a ^= b;

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

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

             

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

                 _asm

                 {

                     mov eax,a

                     xchg b,eax

                     mov a,eax

                 }

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

                 _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

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

            posted on 2009-09-27 13:39 bellgrade 閱讀(878) 評論(0)  編輯 收藏 引用 所屬分類: C/C++
            久久久久久久97| 热综合一本伊人久久精品| 中文字幕精品久久| 久久亚洲AV成人无码软件| 国产精品久久久久久久久久影院| 日韩美女18网站久久精品| 久久精品无码免费不卡| 午夜精品久久久久9999高清| 精品久久久久久国产| 精品国产乱码久久久久久郑州公司 | 久久精品综合一区二区三区| 久久亚洲中文字幕精品一区| 亚洲精品乱码久久久久久中文字幕| 人妻无码αv中文字幕久久| 狠狠色丁香婷婷综合久久来| 亚洲а∨天堂久久精品9966| 久久精品人人做人人爽电影| 久久人人爽人人澡人人高潮AV| 天堂久久天堂AV色综合| 久久av高潮av无码av喷吹| 狠狠色婷婷久久一区二区| 国产激情久久久久影院| 欧美亚洲色综久久精品国产| 精品99久久aaa一级毛片| 欧美午夜精品久久久久免费视| 久久精品成人一区二区三区| 99久久国产综合精品女同图片| 人妻精品久久久久中文字幕| 2021精品国产综合久久| 2021国内精品久久久久久影院| 精品久久综合1区2区3区激情| 国产精品99久久免费观看| 免费精品久久天干天干| 99久久做夜夜爱天天做精品| 久久精品夜色噜噜亚洲A∨| 国内精品久久久久久久久电影网| 国产精品久久国产精麻豆99网站| 亚洲精品乱码久久久久久中文字幕 | 91久久精一区二区三区大全| 国产69精品久久久久久人妻精品| 色偷偷91久久综合噜噜噜噜|