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

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

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

  (1)加減法。

     a = a + b;

     b = a - b;

     a = a - b;

  該方法可以交換整型和浮點型數(shù)值的變量,但在處理浮點型的時候有可能出現(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;

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

  可能經(jīng)驗上的某種直覺告訴我們:加減法和乘除法可能會溢出,而且乘除的溢出會特別嚴(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

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

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

 

  (1)使用xchg指令,這也是比較直觀、容易想到的方法,因為xchg指令的功能就是交換源操作數(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ù)值型變量的值”。此時或許只好使用這種方法了。

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

評論

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

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

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

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


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


導(dǎo)航

<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

統(tǒng)計

常用鏈接

留言簿(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一区二区三区| 黑丝一区二区三区| 亚洲第一免费播放区| 99国产一区二区三精品乱码| 久久免费高清视频| 亚洲日韩第九十九页| 久久精品国产精品亚洲| 午夜精品国产精品大乳美女| 国产日韩精品一区二区三区| 久久深夜福利| 久久久久一区| 欧美在线观看一区二区| 99热精品在线观看| 亚洲美女在线观看| 欧美亚洲一区二区三区| 久久综合给合久久狠狠狠97色69| 亚洲在线观看视频| 亚洲免费在线精品一区| 在线亚洲欧美专区二区| 亚洲图片欧美一区| 欧美一区二区三区另类| 亚洲尤物影院| 欧美在线播放一区| 久久免费国产| 欧美精品色一区二区三区| 国产麻豆精品久久一二三| 亚洲精选中文字幕| 亚洲综合色网站| 久久国产精品一区二区三区四区 | 性18欧美另类| 久久在线播放| 欧美激情小视频| 亚洲国产精品一区制服丝袜| 亚洲国产精品尤物yw在线观看 | 欧美日韩专区| 99精品99| 麻豆精品一区二区综合av | 久久精品国产99精品国产亚洲性色 | 亚洲欧美一区二区激情| 亚洲成色777777女色窝| 久久久www成人免费精品| 亚洲国产精品尤物yw在线观看| 亚洲欧美欧美一区二区三区| 国产精品高清一区二区三区| 亚洲女性喷水在线观看一区| 亚洲狼人精品一区二区三区| 欧美精品在线免费播放| 亚洲香蕉视频| 欧美在线地址| 亚洲乱码精品一二三四区日韩在线 | 中日韩高清电影网| 欧美激情女人20p| 免费成人激情视频| 亚洲激情影院| 亚洲乱码精品一二三四区日韩在线 | 香蕉乱码成人久久天堂爱免费| 日韩午夜视频在线观看| 国产酒店精品激情| 亚洲日本激情| 国产一区自拍视频| 日韩午夜激情av| 在线日韩欧美| 久久精品毛片| 久久国产精品黑丝| 91久久精品美女| 久久国产一区二区| 日韩视频在线一区二区三区| 久久频这里精品99香蕉| 韩国av一区二区| 欧美理论电影网| 亚洲激情另类| 亚洲激情一区二区| 欧美激情片在线观看| 亚洲第一区色| 在线观看亚洲一区| 久久精品午夜| 性做久久久久久久免费看| 国产精品久久夜| 日韩一区二区电影网| 亚洲视频久久| 国产一区999| 久久久蜜桃一区二区人| 欧美亚洲色图校园春色| 狠狠爱综合网| 欧美区亚洲区| 午夜视频一区| 麻豆亚洲精品| 日韩午夜视频在线观看| 欧美电影美腿模特1979在线看| 你懂的成人av| 亚洲日本在线视频观看| 欧美裸体一区二区三区| 亚洲毛片在线免费观看| 欧美日韩视频一区二区三区| 亚洲一区二区三区中文字幕在线| 久久免费视频在线| 亚洲欧美视频一区二区三区| 久久夜色精品国产| 亚洲欧美日韩天堂| 欧美一区二区三区另类| 久久色中文字幕| 亚洲第一区在线观看| 欧美日韩一区高清| 久久人人97超碰精品888| 亚洲资源在线观看| 欧美国产日本在线| 久久精品亚洲一区| 亚洲欧美欧美一区二区三区| 亚洲国内欧美| 在线免费高清一区二区三区| 国产精品久久影院| 国产精品视频九色porn| 欧美日韩欧美一区二区| 欧美二区在线观看| 欧美激情在线狂野欧美精品| 女人天堂亚洲aⅴ在线观看| 久久久夜夜夜| 欧美大胆成人| 国产精品老牛| 国产老女人精品毛片久久| 欧美日韩中文| 国产一区日韩一区| 日韩图片一区| 欧美一区二区精品久久911| 久久噜噜亚洲综合| 亚洲黄色视屏| 亚洲黄色片网站| 亚洲曰本av电影| 老牛嫩草一区二区三区日本 | 久久精品国产一区二区电影 | 精品电影在线观看| 狠狠入ady亚洲精品| 亚洲精品久久久久中文字幕欢迎你 | 久久久天天操| 欧美网站在线| 极品尤物一区二区三区| 亚洲综合社区| 91久久精品国产91久久| 久久久久久亚洲精品杨幂换脸 | 欧美成人综合在线| 亚洲午夜日本在线观看| 免费在线观看日韩欧美| 国产欧美一区视频| 亚洲欧美日韩一区在线观看| 免费亚洲网站| 性伦欧美刺激片在线观看| 欧美—级在线免费片| 亚洲国产另类久久久精品极度| 亚洲视频 欧洲视频| 亚洲激情另类| 欧美日韩亚洲天堂| 亚洲美女视频在线观看| 欧美a一区二区| 久久国产黑丝| 亚洲大胆视频| 亚洲免费观看高清在线观看 | 国产精品久久99| 亚洲一区二区久久| 国产精品日本精品| 欧美一级二区| 亚洲高清av在线| 欧美日韩国产精品一卡| 中文在线不卡视频| 亚洲视频图片小说| 亚洲视频欧洲视频| 国产精品视频免费观看www| 久久福利一区| 免费在线日韩av| 午夜精品久久久99热福利| 午夜精品av| 亚洲日本视频| 欧美一区二区| 亚洲一品av免费观看| 久久精品色图| 午夜久久黄色| 欧美国产一区二区| 久久国产夜色精品鲁鲁99| 欧美一区=区| 亚洲午夜视频在线| 久久综合亚洲社区| 久久久久国产精品人| 欧美精品导航| 亚洲国产精品久久91精品| 国产精品久久久久一区二区| 久久在精品线影院精品国产| 国产欧美一区视频| 欧美一区二区成人| 午夜老司机精品| 欧美三级电影精品| 亚洲美女尤物影院| 一区二区欧美在线| 免费av成人在线| 亚洲人成在线播放| 亚洲区一区二区三区| 免费欧美日韩| 国产偷自视频区视频一区二区| 欧美激情四色| 中文亚洲欧美| 国产酒店精品激情| 美女图片一区二区|