C#中交换两个数的值
2016-01-27 22:10
597 查看
前言:以前很习惯性的就利用第三方(即一个中间变量)来交换两个数的值,后来在一次面试中,那个经理问我怎么交换两个变量的值,我就很熟悉的说用一个中间变量。后来经理说不借助中间变量应该怎么交换,当时我没想出来,现在把交换两个变量的值总结了一下,既有自己的理解也有百度上的东西。
(1)先说一下我们经常用的那个方法,即借助一个中间变量。代码如下:
这种算法易于理解,特别适合帮助初学者了解计算机程序的特点,是赋值语句的经典应用。
所以咱们至少应该掌握这种算法。
(2)下面就讲一下怎么不用中间变量来实现两个值得交换。加上我知道的和百度上的,一共总结了三种算法。如下
第一种称为算术运算
简单来说就是通过普通的+和-运算来实现,代码如下:
这种方法表面看起来简单,但是却不容易想到,现在说一说它的原理:把a、b看做是数轴上的两点,围绕两点间的距离来进行计算。具体过程如下:
a=b-a;求出ab两点的距离,并将结果保存在a中;b=b-a;求出a到原点的距离,并将结果保存在b中;a=b+a;求出b到原点的距离,并将结果保存在a中。这样就交换了ab两个数的值。
第二种是位运算
通过异或运算来实现两个变量值的交换,这应该算是最神奇的算法了,现在揭晓一下代码吧。
异或的意思即是相同为0,不同为1,通过异或运算能够是数据中的某些位翻转,其中一个数与任意一个给定的值连续异或两次,值不变,这就是位运算的原理。
(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,通过异或运算能够是数据中的某些位翻转,其中一个数与任意一个给定的值连续异或两次,值不变,这就是位运算的原理。
相关文章推荐
- 学习C#1(窗体与界面设计)
- c#中的泛型
- 几种C#程序读取MAC地址的方法
- 使用EPPlus(C#)读写Excel
- C#之正则表达式
- C#实时读取数据----局部页面刷新【转】
- C# 特性
- C# 将excel表格嵌入到Word中
- C# 将excel表格嵌入到Word中
- c# AES加解密并转ASCII码
- C#窗口传值及方法调用1--通过静态方法实现
- C#各种数组直接的数据复制/转换
- 【C#】改变物体顺序
- lock关键字只不过是C#提供的语法糖
- c#学习笔记——C#基础(一)
- C#在数据层过滤属性中的主键
- C# 友元函数
- c# internal
- 以逗号分隔的字符串,剔除重复的字符
- C# 条形码识别