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

不使用中間變量交換兩個數值型變量的值

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

  (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;//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

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

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

 

  (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-11-10 13:50 wrh 閱讀(952) 評論(1)  編輯 收藏 引用

評論

# re: 不使用中間變量交換兩個數值型變量的值 2009-11-11 10:30 俠客西風

強,這些都總結了一下寫了篇博文

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

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


導航

<2011年5月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

統計

常用鏈接

留言簿(19)

隨筆檔案

文章檔案

收藏夾

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            一本色道久久综合| 一区二区三区国产在线| 亚洲日本电影| 在线视频亚洲欧美| 麻豆av一区二区三区久久| 亚洲午夜精品福利| 另类人畜视频在线| 欧美在线播放| 性视频1819p久久| 亚洲小说区图片区| 一区二区三区免费网站| 亚洲激情小视频| 欧美二区视频| 亚洲精品国产精品国产自| 久久综合久久综合九色| 久久天天躁狠狠躁夜夜av| 久久精品国产第一区二区三区最新章节| 亚洲一区二区三区精品动漫| 亚洲综合电影| 欧美在线影院| 久久视频一区二区| 免费永久网站黄欧美| 欧美在线视频一区二区三区| 久久精彩视频| 亚洲理伦在线| 久久精品视频免费播放| 欧美日韩免费观看一区三区| 国产色综合久久| 亚洲国产精品欧美一二99| 一卡二卡3卡四卡高清精品视频| 一区二区三区欧美成人| 香蕉国产精品偷在线观看不卡| 欧美一级二级三级蜜桃| 久久精品日韩欧美| 欧美伊人久久| 久久综合久久久久88| 亚洲日本va午夜在线电影| 99热在这里有精品免费| 性做久久久久久| 亚洲黄色视屏| 亚洲欧美怡红院| 蜜桃视频一区| 国产精品久久综合| 亚洲成人在线| 亚洲欧美日韩区| 久久尤物电影视频在线观看| 亚洲国产精品高清久久久| 一区二区三区欧美在线| 久久久高清一区二区三区| 欧美精品乱人伦久久久久久 | 欧美三级日本三级少妇99| 国产欧美日韩精品在线| 亚洲欧洲一区二区天堂久久| 亚洲美女色禁图| 亚洲欧美国产高清| 亚洲欧美另类中文字幕| 久久综合中文色婷婷| 亚洲国产精品va在线看黑人动漫| 这里只有精品电影| 欧美xxx成人| 黄色精品在线看| 日韩亚洲国产欧美| 欧美激情视频一区二区三区在线播放| 亚洲一区二区四区| 欧美日韩91| 亚洲国产天堂久久综合| 久久精品视频播放| 亚洲免费在线视频| 欧美性猛交99久久久久99按摩| 亚洲日本va午夜在线电影 | 欧美一区二区在线免费播放| 亚洲美女91| 欧美福利一区二区| 樱桃视频在线观看一区| 久久精品日产第一区二区| 亚洲永久免费| 国产区在线观看成人精品| 亚洲一区二区三区三| 最新成人av在线| 欧美jjzz| 亚洲激情一区二区| 亚洲精品国精品久久99热| 欧美性理论片在线观看片免费| 欧美在线看片a免费观看| 久久久一本精品99久久精品66| 亚洲黄色片网站| 在线中文字幕不卡| 在线成人免费视频| 亚洲精品美女久久久久| 国产欧美 在线欧美| 欧美成人激情视频| 欧美视频一区二区三区…| 久久久91精品国产一区二区三区| 久久婷婷成人综合色| 亚洲一级二级在线| 久久久久久久久久久久久女国产乱| 亚洲美女网站| 久久成人一区二区| 中日韩高清电影网| 久久一区二区三区国产精品| 亚洲一区免费观看| 久久影音先锋| 久久电影一区| 欧美午夜精品久久久久久人妖| 麻豆成人综合网| 国产精品久久久久久亚洲毛片| 欧美.com| 国产日韩欧美精品| 一区二区高清视频| 最新日韩在线视频| 欧美一级专区| 亚洲一区999| 欧美成人在线免费观看| 欧美一区二区三区四区高清| 欧美另类一区| 国产精品久久久久aaaa九色| 美女精品在线| 久久久蜜臀国产一区二区| 亚洲网站在线播放| 久久一综合视频| 久久精品女人| 国产精品一区一区| 99re国产精品| 99热精品在线| 欧美人与性动交cc0o| 亚洲国产99| 亚洲国产日韩一区| 另类天堂视频在线观看| 麻豆精品国产91久久久久久| 国产日韩欧美在线播放| 亚洲婷婷在线| 欧美亚洲一区二区三区| 国产伦精品一区二区三区视频孕妇 | 久久―日本道色综合久久| 欧美在线精品一区| 国产日韩欧美日韩| 欧美亚洲免费高清在线观看| 欧美一区二区视频97| 国产精品普通话对白| 亚洲免费视频一区二区| 欧美在线看片a免费观看| 国产精品美女999| 亚洲欧美另类国产| 久久精品国语| 在线观看欧美日韩国产| 久久色在线播放| 亚洲国产精品成人综合| 日韩午夜精品视频| 欧美日韩国产影片| 亚洲一区二区精品视频| 久久9热精品视频| 激情欧美一区二区| 美女久久一区| 99国产精品久久久久久久久久 | 一区二区三区久久| 国产精品久久久久77777| 亚洲欧美在线一区二区| 另类春色校园亚洲| 亚洲免费av电影| 国产精品电影在线观看| 欧美一区二区三区视频免费| 蜜桃精品一区二区三区| 一区二区三区**美女毛片| 国产精品免费网站| 老牛影视一区二区三区| 日韩午夜在线电影| 久久高清免费观看| 亚洲精品欧美日韩| 国产精品毛片a∨一区二区三区| 欧美一区二区三区电影在线观看| 欧美成人69| 亚洲欧美国产77777| 一区视频在线播放| 欧美色图天堂网| 久久天天狠狠| 亚洲女同精品视频| 亚洲二区免费| 久久国产精品久久国产精品| 亚洲乱码精品一二三四区日韩在线| 国产精品色午夜在线观看| 欧美午夜在线| 99精品国产福利在线观看免费 | 久久精品国产精品亚洲精品| 亚洲第一天堂无码专区| 欧美一区中文字幕| 亚洲精品一区在线观看香蕉| 国产日本欧美一区二区三区| 免费欧美电影| 久久国产精品黑丝| 亚洲天堂成人在线观看| 亚洲黄色片网站| 美女国内精品自产拍在线播放| 亚洲欧美另类国产| 一本色道久久综合亚洲精品高清| 韩国av一区| 国产视频在线观看一区二区三区| 欧美黄网免费在线观看| 麻豆国产va免费精品高清在线| 性色一区二区三区| 亚洲欧美日韩另类|