交换两数，不使用第三变量，且考虑溢出问题

最新推荐文章于 2023-02-02 16:35:42 发布
最新推荐文章于 2023-02-02 16:35:42 发布
阅读量821 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/matrixdwy/article/details/2459712
版权

乍看到这个问题觉得挺简单，但是看到需要考虑溢出就不知从何下手

后来看到一解法，觉得很有趣：

void  swap( int   & x, int   & y)
{
    x = x ^ y;
    y = x ^ y;
    x = x ^ y;
}

一开始觉得奇怪，为什么会这样，后来随便拿了两个数字验证了一下，结果果然是这样

x:     000110101
y:     011010111
x = x ^ y:     011100010
y = x ^ y:     000110101
x = x ^ y:     011010111

那为什么会这样呢？考虑过之后我用真值表对这种算法进行了一下验证

pqp ^ q ^ q
TTT
TFT
FTF
FFF

 

 

 

 

可以看到 p≡p^q^q (也可以写做q^p^q)

pqp ^ q ^ p
TTT
TFF
FTT
FFF

 

 

 

 

可以看到 q≡p^q^p(也可以写做q^p^p)

再拿前面的算法步骤套用这公式

x=x^y
y=x^y(x^y^y=x)
x=x^y(x^y^x=y)

这样就能看清楚为什么这样做能交换两数数值了吧

matrixdwy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
两个数字交换不用第三个变量
qiuxiaonao的博客
03-21 1318
交换函数 注意：虽然不用第三方变量的写法感觉很牛，但是在复杂的程序环境中容易出现bug（下面会举例bug）并且技巧性越强的代码bug越不好找；因此只需掌握不用第三个变量的思路，平时最好用第三个变量来交换两个数字 1.常用，最好理解：用第三方变量协助交换（相当于一瓶可乐，一瓶雪碧交换，用一个空瓶子实现） void Swap(int *p1 , nt *p2) { int tmp = *p1; ...
Python3之不使用第三方变量,实现交换两个变量的值
09-19
### Python3之不使用第三方变量实现交换两个变量的值 在编程中，交换两个变量的值是一个常见的操作。通常的做法是引入一个临时变量来完成这一过程。然而，在Python这种动态语言中，我们可以采用更为简洁的方式来...
不使用第三方变量交换两个变量的值
热门推荐
bird67的专栏
10-30 1万+
这需要进行位操作,必较麻烦的, 在学习程序语言和进行程序设计的时候，交换两个变量的值是经常要使用的。通常我们的做法是（尤其是在学习阶段）：定义一个新的变量，借助它完成交换。代码如下： int a,b; a=10; b=15; int t; t=a; a=b; b=t; 这种算法易于理解，特别适合帮助初学者了解计算机程序的特点，是赋值语句的经典应用。在实际软件开发当中，此算法简单明了，不会产生歧义，
两个数互换，不用第三个变量
itegel的专栏
04-02 960
void swap(int *a,int* b)    ...{                 *a=*a+*b;                 *b=*a-*b;                 *a=*a-*b;    } 
交换两个数的值(不使用第三个变量)
白鹤的博客
11-28 712
交换两个数的值,不使用第三个变量 int a = 1,b = 2; printf("交换前\n"); printf("a = %d,b = %d\n",a,b); // 用a保存两个数的和 a = a + b; // 将a的值赋值给b.a的值是两个数的和,b的值仍然是b的值,两个数的和减去b的值得到a的值 b = a - b; //
不用第三个变量,交换两个数
·鱼·骨头
07-15 120
[code="java"] public void swap(int a, int b) { a = a + b; b = a - b; a = a - b; System.out.println("a="+a); System.out.println("b="+b); } [/code]
C#不借助第三个变量实现两整数交换
12-22
c#中实现两个int变量的数值互换，在借助第三个变量做临时载体的情况下，非常简单。 　int a = 10; 　int b = 5; 　int c ; 　c = a; 　a = b; 　b = c; 　如果不借助第三方变量，有几种实现的方法： 　1....
不用第三方变量交换两数的值
04-27
在编程中，交换两个数值是常见的操作，但有时我们可能会面临一种情况，即不允许使用额外的（第三方）变量来辅助交换。这个问题在各种编程语言中都有不同的解决方案，下面我们将详细探讨几种主流的方法。 首先，我们...
交换两个变量的值,不使用第三个变量的方法及实现.pdf
03-12
本文主要介绍了四种不使用第三个变量来交换两个变量值的方法，适用于C/C++编程语言。 1. **算术运算**： 这种方法基于算术运算，例如加减法或乘除法。通过巧妙地使用算术运算，可以在不借助额外变量的情况下完成...
交换两个变量的值,不使用第三个变量的方法及实现.docx
03-12
在编程中，交换两个变量的值是一个常见的任务，但有时我们可能希望避免使用第三个临时变量。本文探讨了几种不依赖额外变量实现交换的方法，主要针对C/C++编程语言。 1. **算术运算**： 算术运算方法利用加减法或乘...
不使用第三个变量，实现两个数交换
qjclinux的专栏
08-04 1108
两个变量a 和 b 如何在不使用第三个变量的情况下实现数值交换，主
两数交换不借助第三变量
SeeBro专栏
01-29 415
#include void swap(int *x, int *y) { *y = *x ^ *y; *x = *x ^ *y; *y = *x ^ *y; } void revert(int *a, int len) { int first = 0, last = len - 1; for (;first < last; first++, last--) swap(&a[fi
不借助第三变量实现两数交换
成都彭于晏
02-09 1203
基操 两数交换最简单最容易理解的就是借助第三变量 public void swapOne(){ int a = 4; int b = 5; int c = a; a = b; b = c; System.out.println("a:"+a); //a:5 System.out.println("b:"+b); //a:4 } 进阶 利用数学计算 public void
两个变量值互换(不用第三变量)
forgetallaboutyou的专栏
10-11 107
[size=medium]见方法:[/size] [code="java"] public static void change (int x, int y) { x = x + y; y = x - y; x = x - y; //两种都可以 x = x*y; y = x/y; ...
交换两个整数，不使用第三个变量
青云----小凡
02-10 494
分析： 异或运算，首先必须明确的是异或运算的特点a ^ b=c， a ^ c = b，b ^ c = a，任意两个进行异或得到的第三个数，第三个数和自身异或即可得到另一个数。根据这个特点，适用的场景就多了，比如本文的交换两个数、加密与解密等，特点就是高效，异或运算，移位运算其性能远远高于普通的加减乘除，这个可以自己去验证。提示：根据运算的次数能够大致估算出哪个更快。 #include<iostream> using namespace std //交换两个变量的值，不使用第三个变量 int ma
C语言：交换2个数的值，不引入第三变量（2种方法）
m0_75115696的博客
02-02 1799
2种方法需要通过计算，推移，可以自己实践，计算一遍，如果对方法二异或符号（^)不理解的，可以看看我的另一篇博客，里面有讲解异或符号的用法。但是此方法只适用于较小的数进行计算，如果数字太大，则容易出现栈溢出。
不用第三个变量进行交换两数
刘森林l的博客
06-29 1203
#include<iostream> #include<stdio.h> using namespace std; int main () { //加减法实现交换 int a = 2; int b = 3; a=a+b; //将变量a 与 b 的集合赋给 a 变量 b=a-b; //从集合中取出a,赋予b a=a-b;
[C]经典算法——不用第三变量交换两数
C++ Boost & Game development
03-23 1191
以下代码利用中间变量temp交换两数 #include   main() { int x,y,temp; scanf("%d%d",&x,&y); printf("x=%d,y=%d/n",x,y); temp=x; x=y; y=temp; printf("x=%d,y=%d/n",x,y); } 写出不用第三变量交换x和y值的算法 用算术或异或 x = x + y; y = x - y; x
【C语言】交换两个数不使用第三个变量
debug...
03-16 1561
交换两个数一般方法： 可以创建临时变量的方法 类比交换两瓶不一样的液体 一般代码： #include<stdio.h> int main() { int a = 1; int b = 2; int temp = 0;//临时变量 printf("未交换前：%d，%d\n", a, b); temp = a;//将 a 放到临时变量 temp 中 a = b;//b 赋值给 a，此时 a 的值变成 b 的值 b = tem
java不使用第三个变量交换ab的值
最新发布
09-04
在Java中不使用第三个变量交换a和b的值可以使用以下两种方法： 方法一：使用加减法 ``` a = a + b; b = a - b; a = a - b; ``` 在这种方法中，首先将a和b相加，并将结果赋给a。然后，通过将a和b的值分别减去b和a的原始值来得到新的b和a的值。最后，通过分别减去原始的b和a的值来得到新的a和b的值。 方法二：使用位异或操作符 ``` a = a ^ b; b = a ^ b; a = a ^ b; ``` 在这种方法中，使用位异或操作符将a和b的值进行异或运算，然后将结果赋给a。再次使用位异或操作符将a和b的值进行异或运算，并将结果赋给b。最后，再次使用位异或操作符将a和b的值进行异或运算，得到交换后的a和b的值。 这两种方法都是利用数学运算的特性实现交换，而不需要引入第三个变量。但需要注意的是，在使用这些方法时需要注意数据溢出的问题，并确保所使用的数据类型足够大，以避免出现错误。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值