变量取值交换的方法:不拘一格编程序之三计算机二级考试

文章作者 100test 发表时间 2009:06:21 15:13:10
来源 100Test.Com百考试题网

　　编辑特别推荐:

　　全国计算机等级考试（等考）指定教材

　　全国计算机等级考试学习视频

　　全国计算机等级考试网上辅导招生

　　全国计算机等级考试时间及科目预告

　　百考试题教育全国计算机等级考试在线测试平台

　　全国计算机等级考试资料下载

　　全国计算机等级考试论坛

　　计算机等级考试四级应用题解析汇总

　　2009年下半年全国计算机二级考试报名时间从6月1日起已经开始报名。详情点击：2009年下半年全国计算机等级考试各地报名点汇总。2009年下半年全国计算机二级考试时间是2009年9月19日至23日。更多优质资料尽在百考试题论坛 百考试题在线题库。

　　【题目】已知两变量a和b，设计一个算法，交换a与b的值。
　　【方法1】最传统，最广泛，最著名的方法，增加一个变量，代码如下：
　　int a, b.
　　int c.
　　c=a.
　　a=b.
　　b=c.
　　【方法2】不增加第三个变量，交换a和b的值，代码如下：
　　int a, b.
　　a = a b.
　　b = a-b.
　　a=a-b.
　　分析，设a和b的原始值为a，b
　　执行代码　　　　　　　　　　　　　　　　　　　 变量a　　　　　 　变量b
　　int a, b　　　　　　　　　　　　　　　　　　　 a　　　　　　　　　　 b
　　a=a b　　　　　　　　　　　　　　　　　　　　　　 a b　　　　　　　　 b
　　b=a-b　　　　　　　　　　　　　　　　　　　　　　　a b　　　　　　　 a b-b=a
　　a=a-b　　　　　　　　　　　　　　　　　　　　　　 a b-(b)=a b-a=b　　　　　　　　　 a
　　【但是】本方法只适合与整型等，而且不能太大，否则会有溢出。
　　【方法3】位运算
　　执行代码　　　　　　　　　　　　　　　　　　　 变量a　　　　　 　变量b
　　a=a^b.　　　　　　　　　　　　　　　　　　　　　a^b　　　　　　　　b
　　b=a^b.　　　　　　　　　　　　　　　　　　　　 a^b　　　　　　　 a^b^b=a
　　a=a^b.　　　　　　　　　　　　　　　　　　　　 a^b^a=b　　　　a
　　(异或)
　　【提问】我们平时都是使用方法1，方法2和方法3用的少，也知道后面两种比第1种方法少使用一个空间，但是后面两种方法应用在什么地方呢？
　　【回答】：我暂时没有遇上非使用不可的地方。这里纯粹是研究研究，提供多种解题思路。

　　2009年9月全国计算机等级考试时间及科目预告

　　2009年NCRE考试有新变化

　　2009年全国计算机等级考试-大纲

　　全国计算机等级考试历年真题及答案

　　2009年上半年全国计算机等级考试试题及答案