首页 > 学院 > 开发设计 > 正文

不使用临时变量,实现整数互换

2019-11-10 18:18:52
字体:
来源:转载
供稿:网友

1.不考虑溢出:

int a=1;

int b=2;

a=a+b;

b=a-b;

a=a-b;

网上解释:

缺点:是只能用于数字类型,字符串之类的就不可以了。a+b有可能溢出(超出int的范围),溢出是相对的, +了溢出了,-回来不就好了,所以溢出不溢出没关系,就是不安全。

2异或运算()

1.异或算法(这种方法不借助第三个变量,也不会产生溢出,比较安全,但仅限整数类型)

             int a, b;             a = 20; b = 2;
             a = a ^ b;//a=10100,b=0010,两者相异或的结果是10110,并保存在a中。            b = a ^ b;//a=10110,b=0010,两者相异或的结果是10100,并保存在b中,换成是20
            a = a ^ b;//a=10110,b=10100,两者相异或的结果是00010,保存在a中,换成十进制是2
先将a,b转化为二进制在进行比较,若两个二进制位相同,则结果为0,不同为1
第一步:a和b不相同取a(a=10100,b=0010)

第二步:a和b不相同取a(a=10110,b=10110)
第三步:a和b相同取b(a=0010)
a⊕b = (¬a ∧ b) ∨ (a ∧¬b)异或算法

3,直接赋值

int a=1;

int b=2;

b = a + (a = b) * 0;
或者
a = a + b - (b = a);
注:以下博客太深奥非专业人士勿进
http://blog.csdn.net/kangkermit/article/details/21371159 


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表