如何将a、b的值进行交换，并且不使用任何中间变量？

最新推荐文章于 2021-12-12 13:25:38 发布
转载 最新推荐文章于 2021-12-12 13:25:38 发布 · 7.1k 阅读 · 0
文章标签：

#c #值互换 #位运算运用

本文讨论了在编程中利用异或运算替代加减运算以防止大数相加时溢出的问题，并引用了《程序员面试宝典》作为参考。

可以采用a、b之间的加减运算来实现：

a = a + b;  
b = a- b;   
a = a - b;

这样做的缺点是如果a、b是比较大的两个数，进行相加求和时就会超界。


用异或（位运算符^，也即互斥，对应位只有一个为1时结果为1，否则为0）则不用担心越界问题：

a = a^b;  
b = a^b;  
a = a^b;

注: 

    摘自《程序员面试宝典》


C++中不使用中间变量交换两个变量a和b的值的2种方式
qq_35320456的博客
04-13 890
C++中不使用中间变量交换两个变量a和b的值的2种方式
C++面试题之数a、b的值互换（不使用中间变量）
12-25
题目要求：将数a、b的值进行交换，并且不使用任何中间变量。 程序如下： #include<stdio> void swapValue1(int &a, int &b) //使用中间变量交换数据 { int temp = a; a = b; b = temp; } void swapValue2(int &a, int &b)//使用加减运算完成数据交换 { a = a + b; b = a - b; a = a - b; } void swapValue3(int &a, int &b) //使用位运算交换数据 { a^=b; b^=a; a^=b; } int
不用中间变量，a和b怎样互换？
shanchangyi的博客
06-29 739
1、加减法：该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失 a = a + b; b = a - b; a = a - b; 2、异或法：可以完成对整型变量的交换，对于浮点型变量它无法完成交换。 a = a^b; b = a^b; a = a^b; 3、乘除法：可以处理整型和浮点型变量，但在处理浮点型变量时也存在精度损
将a、b的值进行交换，并且不使用任何中间变量
weixin_30852367的博客
09-17 418
方法1：用异或语句 a = a^b; b = a^b; a = a^b; 注：按位异或运算符^是双目运算符，其功能是参与运算的两数各对应的二进制位相异或，当对应的二进制相异时，结果为1。参与运算数仍以补码形式出现。 方法2： a = a+b; b = a-b; a = a-b; 如果a、b都是比较大的两个数，a=a+b时就会超界。 方法3： a = a - b; b = a...
通过异或实现值互换，而不使用中间变量
SeaSky_Steven的博客
08-25 193
a = 4 b = 2 print(a) print(b) a = a^b b = a^b a = a^b print(a) print(b) 异或性质: 1. 相同为0，不同为1，即： 0^0 = 0 1^0 = 1 0^1 = 1 1^1 = 0 2. 0与其它数异或等于其自身 0^0=0 0^1=1 3. 1与其它数异或等于其取反(具有取反作用) 1^0=1 1^1=0 4. 自身与自身异或，等于将自己置为0 101^101=000 ...
交换两个数 不使用中间变量
bitcarmanlee的博客
06-15 1071
交换两个数是常见的需求。实际中我们经常采用的做法是通过一个tmp的中间变量来达到目的。但是如果我们现在不想使用那个中间变量，怎么破？so，以下提供两种方法1.通过四则运算来实现 @Test public void method_1() { int a = 3; int b = 4; a = a + b; b = a - b
不使用中间变量，交换int型的 a, b两个变量的值。
12-10
这里我们将详细讨论四个示例，分别使用加减法、位操作和数组、对象来交换整数变量`a`和`b`的值。 1. 加减法交换（by ppchen） ```javascript var a = 10, b = 2; a = a + b; // a becomes 12 b = a – b; // b ...
Java不使用中间变量交换两个数
12-22
在编程中，交换两个数值是常见的操作，但不使用中间变量进行交换可能需要一些巧妙的技巧。本文将探讨如何在Java中实现这一目标，主要基于数的中和原理，即通过特定的运算使得两个数相互抵消，从而达到交换的目的。 ...
不用中间变量交换A和B的值
weixin_30569001的博客
09-25 321
public class SwapAB { public static void main(String[] args) { // 两种值交换的方式,用中间变量空间复杂度高于不用中间变量,但时间复杂度要低于不用中间变量. // 常规写两个值的交换 int a = 100; int b = 200; System.out.println("初始值 a=100 b=200"); //...
如何将a、b的值进行交换，并且不使用任何中间变量
本是后山人
08-14 908
1、问题 如何将a、b的值进行交换，并且不使用任何中间变量 2、算法 通过计算交换a、b的值         a、加减法运算         a = a + b;         b = a - b ;         a = a - b ;         当 a和b 的值比较大时会有越界问题。        b、使用位运算         a = a^b ;
不用中间变量交换a和b的值php,C++_C++面试题之数a、b的值互换（不使用中间变量），题目要求：将数a、b的值进行 - phpStudy...
weixin_31047023的博客
03-22 560
C++面试题之数a、b的值互换(不使用中间变量)题目要求：将数a、b的值进行交换，并且不使用任何中间变量。程序如下：#includevoid swapValue1(int &a, int &b) //使用中间变量交换数据{int temp = a;a = b;b = temp;}void swapValue2(int &a, int &b)//使用加减运算完成数据交...
不借助变量交换a,b值
sunlanchang的博客
01-09 838
#include <stdio.h> int main() { int a, b; scanf("%d%d", &a, &b); a = a + b; b = a - b; a = a - b; printf("%d%d", a, b); return 0; }
C++面试题之a和b交换面试题
lutongbin的专栏
12-18 1184
//a和b交换面试题1.cpp//There are two int variables:a and b,don't use "if","?:"."switch" or other judgement statements, //find out the biggest one of the two numbers.[美国某著名网络开发公司2005年面试题] //答案：// 方案一：//int max=((a+b)+abs(a-b))/2//方案二：//int c=a-b;//char* strs[2]={
交换a,b的值的程序
jernymy的专栏
12-10 3558
#include void swap1(int *a, int *b){ int tmp; tmp = *a; *a = *b; *b = tmp;}void swap2(int *a, int *b){ *a = (*a) + (*b); // sum = a + b; *b = (*a) - (*b
交换两个数a和b的值的三种方法和评价（C语言代码）
热门推荐
Huan-xian的博客
12-12 1万+
异或实现a和b两个变量交换值，交换两变量值的三种方法详情C语言实现
《论交换ab的值的四种写法》
代码中枢：软件工程理论与实践的桥梁
04-13 1055
文章目录0.目的1.临时变量2.加法交换律3.异或操作符4.python写法 0.目的 看到了<小学生Vita老师>的视频感觉很好玩，因此仅对视频内容做补充和记录 1.临时变量 a;a b:b int t=a; -> a : a b : b t : a a=b; -> a : b b : b t : a b=t -> a ; b...
交换a,b值的四种方法
quanSIR123的博客
04-06 1608
交换两个变量a、b值的五种方法
安的博客
07-17 6805
交换两个变量a、b值的四种方法 一、使用第三个变量交换 二、使用表达式交换 三、利用+/-交换 四、利用异或交换（最快） 一、使用第三个变量交换 创建一个新的变量来作为桥梁交换两个变量的值 c = a; a = b; b = c; 二、使用表达式交换 利用表达式从左至右的计算顺序交换两个变量的值 a = a + b - (b = a); //从左至右计算 三、利用+/-交换 两变量之和减去本身的值为另一个的值 a = a + b; b = a - b; //表达式右边的a为之前a、b之和；
关于交换a，b两个数的几种方法
weixin_44750790的博客
09-07 3294
1.利用第三方变量c进行交换， c=a； a=b； b=c； 2.单纯利用加减法进行交换 a=a+b; b=a-b; a=a-b; 这种方法呢，第一步，将a+b的值赋值给a，此时a的值是a+b了。 第二步，将a-b的值赋值给b，这个时候呢，相当于（a+b）-b赋值给b，此时b的值就是a了 第三部，这时候，a还是a+b；而b呢，却是a的值了，所以只需要将a-b的值赋值给a即可。 这样就顺利完成交换。...
用c语言实现中间变量tmp交换A与B值
最新发布
11-01
在 C 语言中，如果你想用一个临时变量 tmp 来交换两个整数 A 和 B 的值，你可以使用下面的代码片段： ```c #include <stdio.h> void swap(int* a, int* b) { int tmp = *a; // 将 A 的值赋给 tmp *a = *b; // 把 B 的值赋给 A *b = tmp; // 把 tmp 的值赋给 B } int main() { int A = 5, B = 10; printf("Before swap: A = %d, B = %d\n", A, B); swap(&A, &B); // 通过指针传递 A 和 B 给 swap 函数 printf("After swap: A = %d, B = %d\n", A, B); return 0; } ``` 在这个例子中，`swap` 函数接受指向 A 和 B 的指针，并通过临时变量 `tmp` 实现了值的交换。在 `main` 函数里，我们先打印原始值，然后调用 `swap` 并打印交换后的值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值