实验见真知4-1　神奇的交换.pdfVIP

科普知识 实验是检验真理的唯一标准 ：实验见真知 通常交换两个变量a,b 值需借助于第三个变量实现，其过程为： temp = a; a = b; b = temp; 需借助上面的第3 个临时变量temp。那么，无需借助第3 个临时变量交换两个变量a,b 的值如 何解决呢？ 假设两个数x 和y，则有： （1）方法1，算术运算（加减）： x = x + y; //x 暂存两数之和 y = x - y; //y 为两数之和减去y，即原来的x x = x - y; //x 为两数之和减去现在的y （原来的x），变成原来的y 此时要注意该交换方式有可能会出现整数的溢出，需要进行特殊处理和判断，完成如下操作。 if(x == y); //x 与y 值相同时不进行交换，执行空语句 else if((x > 0 && y > 0)||(x < 0 && y < 0)) { x = x - y; y = x + y; x = y - x; }else{ x = x + y; y = x - y; x = x - y; } 当然也可以改写为： if(x == y); //x 与y 值相同时不进行交换，执行空语句 else y = x + y - (x = y); （2）方法2，逻辑运算（异或）： x ^= y; //x 先存x 和y 两者的信息 y ^= x; //保持x 不变，利用x 异或反转y 的原始值使其等于x 的原始值 x ^= y; //保持y 不变，利用x 异或反转y 的原始值使其等于y 的原始值 当然也可以优化为： y ^= x ^= y ^= x; 关于异或运算要牢记两个原则： （1）任何一位二进制数同 1 异或都会变成另外一个（0 同1 异或的结果是1，1 同1 异或的结果是0） （2）任何一位二进制数同0 异或都保持不变（0 同0 异或的结果是0，1 同 0 异或的结果是1） 当然，神奇的交换还有很多种，有兴趣的同学一起来做实验研究一下吧！