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

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

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

  (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 閱讀(953) 評論(1)  編輯 收藏 引用

評論

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

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

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

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


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


導航

<2010年12月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

統計

常用鏈接

留言簿(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| 亚洲宅男天堂在线观看无病毒| 久久久久亚洲综合| 亚洲先锋成人| 亚洲午夜久久久久久尤物 | 欧美成人伊人久久综合网| 久久国产主播| 久久亚洲综合色| 欧美高清在线观看| 国产精品va在线播放| 国产精品亚洲一区| 有坂深雪在线一区| 一本大道久久精品懂色aⅴ| 亚洲中无吗在线| 久久成人在线| 亚洲成人直播| 亚洲精品一区中文| 国产精品夫妻自拍| 国内偷自视频区视频综合| 亚洲麻豆av| 狂野欧美激情性xxxx欧美| 一本色道久久综合亚洲精品不卡| 午夜精品在线视频| 国产字幕视频一区二区| 日韩视频在线一区| 欧美亚洲日本网站| 欧美另类69精品久久久久9999| 国产精品视频导航| 日韩特黄影片| 久久永久免费| 亚洲一区二区在线| 欧美欧美全黄| 在线精品视频一区二区三四| 亚洲欧美中文日韩在线| 蜜桃av一区| 亚洲中午字幕| 欧美久久久久中文字幕| 黄色成人免费观看| 欧美怡红院视频| 99视频精品全部免费在线| 久久久久久夜精品精品免费| 国产精品美女主播| 日韩一级在线观看| 免费观看不卡av| 久久精品91久久香蕉加勒比| 国产精品久久久久一区二区| 一区二区三区www| 欧美激情在线免费观看| 欧美在线视屏| 国产午夜亚洲精品不卡| 亚洲欧美在线看| 一区二区三区日韩| 欧美国产日韩一区二区在线观看| 欧美不卡视频一区| 国产日本欧美在线观看| 亚洲欧美乱综合| 日韩视频免费大全中文字幕| 欧美粗暴jizz性欧美20| 性18欧美另类| 一区二区毛片| 欧美激情亚洲精品| 日韩视频一区二区三区| 欧美国产亚洲精品久久久8v| 久久精品日产第一区二区| 国产视频精品网| 久久九九99视频| 久久亚洲精品欧美| 亚洲第一狼人社区| 欧美激情一区二区三级高清视频| 免费观看在线综合| 亚洲国产精品成人| 亚洲人成人一区二区三区| 欧美大胆成人| 在线视频欧美日韩| 亚洲网站视频福利| 国产曰批免费观看久久久| 久久久无码精品亚洲日韩按摩| 欧美在线观看一区二区| 一区精品在线播放| 欧美激情中文字幕一区二区| 欧美日本中文字幕| 香蕉久久夜色精品国产| 久久手机免费观看| 亚洲天堂网站在线观看视频| 亚洲在线免费视频| 精品动漫3d一区二区三区免费 | 老司机免费视频一区二区三区| 性欧美办公室18xxxxhd| 亚洲国产一区二区三区青草影视 | 亚洲校园激情| 欧美伊人久久| 亚洲乱码日产精品bd| 亚洲欧美日韩精品久久久| 亚洲大片在线| 一区二区日韩| 韩国av一区二区三区| 亚洲精品国产精品国产自| 国产精品免费一区二区三区在线观看 | 99视频有精品| 亚洲欧美日韩在线| 亚洲肉体裸体xxxx137| 制服丝袜激情欧洲亚洲| 在线播放不卡| 亚洲一区二区三区四区视频| 亚洲电影在线看| 亚洲综合视频网| 99精品国产在热久久婷婷| 欧美一区二区| 亚洲一区二区伦理| 久久这里有精品15一区二区三区| 欧美高清视频免费观看| 久久激情中文| 国产精品成人一区二区网站软件| 欧美 日韩 国产一区二区在线视频| 欧美日韩一区二区三区在线| 久久久精品一区二区三区| 欧美日韩国产探花| 亚洲国产精品成人| 国产一区二区三区不卡在线观看| 亚洲深夜福利网站| 亚洲网站在线播放| 亚洲欧美综合国产精品一区| 国产一区二区精品| 亚洲一区久久久| 亚洲午夜在线观看| 亚洲国产婷婷香蕉久久久久久| 国产精品中文在线| 亚洲午夜精品一区二区三区他趣| 久久av一区二区三区漫画| 久久久蜜桃精品| 欧美日韩你懂的| 亚洲第一在线| 亚洲电影在线播放| 久久成人精品视频| 久久九九精品99国产精品| 欧美日韩视频免费播放| 亚洲精品国精品久久99热| 9人人澡人人爽人人精品| 欧美成人激情视频免费观看| 鲁大师影院一区二区三区| 狠狠干综合网| 久久阴道视频| 91久久久久久| 亚洲裸体俱乐部裸体舞表演av| 美女爽到呻吟久久久久| 欧美sm重口味系列视频在线观看| 国产偷自视频区视频一区二区| 亚洲影视在线| 久久激情五月激情| 欲色影视综合吧| 免费成人网www| 日韩午夜激情电影| 久久国产黑丝| 91久久香蕉国产日韩欧美9色| 能在线观看的日韩av| 亚洲精品美女在线观看| 制服丝袜亚洲播放| 国产精品亚洲综合天堂夜夜| 欧美一级久久久| 免费欧美在线视频| 99视频有精品| 国产一区二区你懂的| 裸体女人亚洲精品一区| 日韩午夜免费视频| 久久久久久一区| 99pao成人国产永久免费视频| 久久爱www.| 久久久久久久精| 亚洲国产精品99久久久久久久久| 欧美暴力喷水在线| 亚洲无限av看| 99精品国产在热久久婷婷| 国产精品一区=区| 美女国产一区| 亚洲一区二区不卡免费| 国产精品豆花视频| 欧美精选午夜久久久乱码6080| 亚洲精品视频在线播放| 久久成人这里只有精品| 91久久精品日日躁夜夜躁欧美| 欧美一区二区三区日韩| 国产日韩欧美高清免费| 夜夜爽www精品| 一区二区欧美在线观看| 亚洲性视频网址| 先锋影音网一区二区| 性色av一区二区三区| 久久国产精彩视频| 久久一区二区精品| 欧美激情无毛| 国产精品高潮在线| 国产私拍一区| 亚洲国产精品成人精品| 亚洲伦理网站| 亚洲欧美福利一区二区| 久久久青草青青国产亚洲免观| 久久久人成影片一区二区三区| 欧美国产日韩视频| 亚洲国产日韩精品| 亚洲永久字幕|