java两个变量交换值不借助第三个变量所想

最近在看到java的位运算,这块到目前为止也没有用到过,因为不知道怎么用所以总感觉学不会。当然看到这里就想到之前看到过几次的java实现两个变量值交换,不通过中间变量的问题。又忘记了原理,各种搜索之后还是总结一下记下来吧。

首先只有两个变量,相互交换值。因此每个值不能丢掉,且暂存变量有两个,因此原理则是将两个变量融合成一个变量放入一个暂存变量,然后变量和再和另一个暂存变量运算赋值为暂存变量,这时运算中的暂存变量便是交换值之后的变量。

public class ChangeDemo {
    public static void main(String[] args) {
        int a = 3;
        int b = 4;
        a = a + b;
        b = a - b;
        a = a - b;
        System.out.println("a = " + a);
        System.out.println("b = " + b);
    }
}

当然也可以考虑其他运算,需要考虑一些为0的条件。再有就是还可以考虑位运算中的异或操作。

public class ChangeDemo {
    public static void main(String[] args) {
        int a = 3;
        int b = 4;
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
        System.out.println("a = " + a);
        System.out.println("b = " + b);
    }
}

原理同上,这里想说一下,位运算和逻辑运算还没有区分一下。首先样子上,逻辑运算上“&&”, “||”,则是两个的,而位运算上"&","|","^"为一个的。逻辑运算是对两个关系运算符来进行逻辑运算,两边的结果为true或false.而位运算则是对两个二进制数的位进行逻辑运算。

上面代码中a的位表示为011,b的位表示为100,(异或则是两位相同为0,不相同为1)进而异或结果为a为111.将111与b异或后赋值为b,此时b为011,即为3,将此时的b 011与a 111异或赋值为a,即为100,即为4.

说到位运算,想到看到的一点是左移位,则右侧补充0,而”有符号“的右移位,则符号指定为正时,左侧补充0,符号为负时,左侧补充1.还没实际使用。

posted @ 2015-06-02 23:45  ayouyj  阅读(7133)  评论(0编辑  收藏  举报