• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C#中交换两个数的值

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

前言:以前很习惯性的就利用第三方(即一个中间变量)来交换两个数的值,后来在一次面试中,那个经理问我怎么交换两个变量的值,我就很熟悉的说用一个中间变量。后来经理说不借助中间变量应该怎么交换,当时我没想出来,现在把交换两个变量的值总结了一下,既有自己的理解也有百度上的东西。

(1)先说一下我们经常用的那个方法,即借助一个中间变量。代码如下:

1             int a, b, temp;
2             a = 10;
3             b = 5;
4             temp = a;
5             a = b;
6             b = temp;

这种算法易于理解,特别适合帮助初学者了解计算机程序的特点,是赋值语句的经典应用。
所以咱们至少应该掌握这种算法。

(2)下面就讲一下怎么不用中间变量来实现两个值得交换。加上我知道的和百度上的,一共总结了三种算法。如下

第一种称为算术运算

简单来说就是通过普通的+和-运算来实现,代码如下:

1            int a, b;
2             a = 10;
3             b = 2;
4             a = b - a;//a=-8,b=10
5             b = b - a;//a=-8,b=10
6             a = b + a;//a=2,b=10 交换成功

这种方法表面看起来简单,但是却不容易想到,现在说一说它的原理:把a、b看做是数轴上的两点,围绕两点间的距离来进行计算。具体过程如下:

a=b-a;求出ab两点的距离,并将结果保存在a中;b=b-a;求出a到原点的距离,并将结果保存在b中;a=b+a;求出b到原点的距离,并将结果保存在a中。这样就交换了ab两个数的值。

第二种是位运算

通过异或运算来实现两个变量值的交换,这应该算是最神奇的算法了,现在揭晓一下代码吧。

1             int a, b;
2             a = 20; b = 2;
3             a = a ^ b;//a=10100,b=0010,两者相异或的结果是10110,并保存在a中。
4             b = a ^ b;//a=10110,b=0010,两者相异或的结果是10100,并保存在b中,换成二进制是20
5             a = a ^ b;//a=10110,b=10100,两者相异或的结果是00010,保存在a中,换成十进制是2

 

异或的意思即是相同为0,不同为1,通过异或运算能够是数据中的某些位翻转,其中一个数与任意一个给定的值连续异或两次,值不变,这就是位运算的原理。


 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#winform文件管理发布时间:2022-07-13
下一篇:
C#的析构发布时间:2022-07-13
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap