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

最新推荐文章于 2021-05-18 19:18:29 发布
原创 最新推荐文章于 2021-05-18 19:18:29 发布 · 687 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用异或按位运算实现的不借助临时变量的两数交换技巧，通过三次异或操作即可轻松完成数值的交换，是每一位程序员都应该了解的基础算法知识。

用异或按位运算，交替三次即可实现 。

void swap(int *a, int *b)
{
    *a ^= *b;
    *b ^= *a;
    *a ^= *b;
}

 

C++中不使用中间变量交换两个变量a和b的值的2种方式
qq_35320456的博客
04-13 898
C++中不使用中间变量交换两个变量a和b的值的2种方式
一种不需要中间变量交换两个变量内容的方法
08-03
标题中的“一种不需要中间变量交换两个变量内容的方法”是指在编程中实现两个变量值互换的一种技巧，通常在C语言或其他编程语言中，我们会使用一个额外的中间变量来完成这个任务。然而，描述中提到的朋友分享的方法...
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
不使用中间变量，交换int型的 a, b两个变量的值。
12-10
代码如下: //by ppchen var a = 10, b = 2; a = a + b; b = a – b; a = a – b; 代码如下: //by Mr.司马 var a = 10000,b=245 a = a^b; b = b^a; a = a ^b; 代码如下: //by cloudgamer var a = 33,b=44 a=[a,b] b=a[0] a=a[1] 代码如下: //by Mr.司马 var a = 23,b=454; a = {a:b,b:a}; b = a.b; a = a.a; 评：1、2种解法是普遍解，只能交换数字，而3、4种则适用性更
不使用中间变量交换变量a、b变量
。。。。
05-25 3269
这是一道经典题目，很基础，但是经常考。题目描述：不用任何变量交换a、b两个变量。分析：交换两个变量的问题在c语言入门书籍中都有所涉及。在讲解c语言的函数的时候老师都会告诉我们，实参和形参的问题，下面的函数是不能完成交换两个变量的：void swap(int a,int b){int temp;temp=a;a=b;b=temp;}大家都懂，就不用多说，用
不使用中间变量，交换int型的 a, b两个变量的值
huanyq2008的专栏
02-22 273
(function(){ var a = 10, b = 2; a = a + b; b = a - b; a = a - b; alert(a+" "+b); })(); (function(){ var a = 10,b=2; a = a^b; b = b^a; a = a ^b; alert(a+" "+...
Java不使用中间变量交换两个数
12-22
在编程中，交换两个数值是常见的操作，但不使用中间变量进行交换可能需要一些巧妙的技巧。本文将探讨如何在Java中实现这一目标，主要基于数的中和原理，即通过特定的运算使得两个数相互抵消，从而达到交换的目的。 ...
不使用中间变量交换两个变量值
hnkfwhw的博客
08-10 152
交换两个变量的值，不使用第三个变量。 即a=10,b=20,交换之后a=20,b=10; 有两种解法, 一种用算术算法, 一种用^(异或) a = a + b; b = a - b; a = a - b; 或a = a^b;// 只能对int,char.. b = a^b; a = a^b...
不使用中间变量的a,b值交换
ronalke的专栏
01-22 221
不适用中间变量的a,b值交换 a=a+b;b=a-b;a=a-b;   或 a=a^b;b=a^b;a=a^b; 第一种解法不需要解释，但要说明的是有一个缺点就是当a,b很大时会溢出。关于第二个解法首先要了解异或运算满足交换律和结合律，从这个角度来看解法二可以这么理解： b = (a^b)^b = a^(b^b) = a^0=a;  a=(a^b)^a = a^(b^a)=a^(a^b)...
不使用任何中间变量如何将a、b的值进行交换（三种方法）
热门推荐
sugarbliss
05-15 1万+
#include&lt;bits/stdc++.h&gt; using namespace std; void swap1(int &amp;a,int &amp;b) { a = a + b; b = a - b; a = a - b; } void swap2(int &amp;a,int &amp;b) { a = a * b; b = a / b; ...
将a、b的值进行交换，并且不使用任何中间变量
weixin_30852367的博客
09-17 419
方法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...
不使用第三个变量交换两个数字
weixin_34415923的博客
12-23 182
交换两个数字： 1 using System; 2 3 namespace ConsoleApplication 4 { 5 class Program 6 { 7 static void Main(string[] args) 8 { 9 // 交换2个数字的方法 10 11 ...
c语言不借助其他变量交换a b的值,C++面试题之数a、b的值互换（不使用中间变量）...
weixin_39838798的博客
05-18 914
题目要求：将数a、b的值进行交换，并且不使用任何中间变量。程序如下：#includevoid 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（不借助中间变量）
乘风破浪2014
03-20 754
蓝桥杯有一道交换瓶子的省赛题，提到交换问题。感觉挺有意思，记录下百度的结果。交换a,b（不借助中间变量） 1、加减法：该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失a = a + b;b = a - b;a = a - b;2、异或法：可以完成对整型变量的交换，对于浮点型变量它无法完成交换。a = a^b;b = a^b;a = a^b;3、乘除法：可以处理整型和浮
用c语言实现中间变量tmp交换A与B值
最新发布
11-01
在 C 语言中，如果你想用一个临时变量 tmp 来交换两个整数 A 和 B 的值，你可以使用下面的代码片段： ```c #include void swap(int* a, int* b) { int tmp = *a; // 将 A 的值赋给 tmp *a = *b; // 把 B 的值赋...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值