异或运用--不借助第三个变量交换两个变量的值

最新推荐文章于 2023-03-11 09:49:16 发布
最新推荐文章于 2023-03-11 09:49:16 发布
阅读量159 收藏
点赞数
文章标签： 面试
原文链接：https://yq.aliyun.com/articles/514148
版权

        在面试的时候经常遇到这样的题目：不借助第三个变量交换两个变量的值。今天在这里来详细分解以下这个题目。


int a=4;

int b=5;


声明两个整型变量a,b。计算出其二进制分别为a:0100,b:0101。下面开始正式计算


（1）a=a^b;

0100

^

0101

-----------------------

0001


此时a：0001,b不变（b:0101）。


(2)b=a^b;

0001

^

0101

----------------------

0100


此时a：0001,b:0100（即b的值为4）


(3)最后一步: a=a^b;

0001

^

0100

---------------

0101


此时a：0101,b:0100,转换二进制为十进制得到a=5,b=4;











本文转自 hgditren 51CTO博客，原文链接：http://blog.51cto.com/phpme/1921903，如需转载请自行联系原作者
weixin_34195546
关注
关于交换两个变量的不用第三个变量 异或的问题
kingoverlord的专栏
04-20 2079
void my_swa22p(int &a, int &b) {     a = a^b;     b = a^b;     a = a^b; } 这个是经典的 不用第三个变量进行交换的方式； 但是这个有个 问题··· int a = 3; my_swa22p(a,a); 就会出现问题 经过这个操作之后  a 会变成0 ； 我是这样理解的
不借助第三者实现两个变量的交换（java&&C）
Moliay的博客
11-19 195
1.原理：a^b^b = a 2.实现 java： package javaPractice; import java.util.*; public class Exchange { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(...
给定两个变量将两个变量的值内容进行交换的三种方法
sing_Hwang的博客
11-02 1878
创建一个void swap(int a,int b){}函数，赋值作为被调函数 void swap(int *p1,int *p2) { int tmp = *p1; int *p1 = *p2; int *p2 = tmp; } int main() { int num1 = 10; int num2 = 20; printf("请输入num1,num2"); scanf(...
经典案例之交换两个变量的值(三种方法)
Yang__Sang的博客
03-17 1112
第一种，创建一个临时变量 #include<stdio.h> int main() { int num1 = 10; int num 2 = 20; int empyt = 0; emtyp = num1; num1 = num2; num2 = empty; return 0; } 第二种，利用加法不创建临时变量（缺陷如果数据过大，会导致数据溢出问题。） #include<st...
C语言（如何不使用第三个变量达到交换两个变量值的目的）
Anxihopkins的博客
09-23 8347
交换两个变量值，没有要求的时候原理为：定义一个中间变量，将a的值赋于中间变量，b的值赋于a，最后将中间变量的值赋于b即可 但是如果要求不能使用第三变量来达到交换两个变量值的目的呢？ 程序运行结果如下图：
10不借助第三个变量，交换两个数 (使用异或^).zip
最新发布
08-21
不借助第三个变量，交换两个数。(使用异或^)
C#不借助第三个变量实现两整数交换
12-22
c#中实现两个int变量的数值互换，在借助第三个变量做临时载体的情况下，非常简单。 　int a = 10; 　int b = 5; 　int c ; 　c = a; 　a = b; 　b = c; 　如果不借助第三方变量，有几种实现的方法： 　1....
Java两个变量的互换(不借助第3个变量)具体实现方法
09-04
本文将详细讲解如何通过异或运算在Java中不借助第三变量实现两个变量的交换。 首先，理解异或操作符（^）的基本概念。异或运算符在二进制级别上进行操作，如果两个位相同，则结果为0；如果两个位不同，则结果为1。...
PHP不用第三变量交换2个变量的值的解决方法
10-27
在编程过程中，经常会遇到需要交换两个变量的值的情况。通常情况下，人们会借助一个临时的第三变量来完成这一操作。但在某些特定场景，比如面试题目的限制或者是为了避免创建额外的临时变量，我们需要寻找不使用第三...
交换两个变量的值,不使用第三个变量的方法及实现.pdf
03-12
本文主要介绍了四种不使用第三个变量来交换两个变量值的方法，适用于C/C++编程语言。 1. **算术运算**： 这种方法基于算术运算，例如加减法或乘除法。通过巧妙地使用算术运算，可以在不借助额外变量的情况下完成...
一种不靠第三个变量交换变量值的办法（利用异或XOR）
轮子初级玩家
12-27 369
原理： 例如: a = 10 b = 01（二进制） a = 10 XOR 01 = 11 b = 01 XOR 11 = 10 a = 11 XOR 10 = 01 最后a = 01, b = 10，两者的二进制值交换了。 C代码: void swap(int *a, int *b){ *a ^= *b; *b ^= *a; *a ^= *b; }  ...
【C语言】实现两个数据交换（三种方式）
热门推荐
crr411422的博客
03-11 1万+
在本次测试中，方式1所占空间比其他两种方式多出量不大，时间效率上是最快的，考虑到现在内存一般比较充足，建议用方式1（通过设置第三方变量）来执行两个数据的交换。程序会在空间占用和时间效率两者之间左右摇摆，一般要想获得更高的时间效率，就需要牺牲更多的空间；方式1代码量多一条int类型定义中间容器，会开辟一块4字节的内存空间。我这里采用vs2022测试三种方式用时（附案例代码）方式1>方式2=方式3（空间占用大小）方式2>方式3>方式1（运行时间）方式2与方式3占用空间相同。
同济大学C++moooc第一讲和第二讲答案
cjzui6666的博客
06-21 6077
同济大学C++moooc第一讲TOC 第一讲 第一题 以下程序的功能是借助一个变量交换两个已知数据的值，程序中存在一些错误，修改这些错误并调试程序。 代码片. // #include "iostream" using namespace std; int main() { int x, y, t; cin >> x >> y; t = x; x = y; t = y; cout << "x=" << x << "
异或运算解析
小太阳xss的博客
04-06 8059
异或运算一、定义二、运算法则三、应用 一、定义 异或，英文为exclusive OR，缩写成xor。 异或（eor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“eor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 二、运算法则 归零律：a ⊕ a = 0， 任何数与本身异或，结果均为0。 恒等律：a ⊕ 0 = a，任何数与0异或，结果均为本身。 交换律：a ⊕ b = b ⊕
两个变量数据交换的方法
q322359的博客
10-29 2713
两个变量数据交换的方法
不使用第三方变量交换两个变量的值
bird67的专栏
10-30 1万+
这需要进行位操作,必较麻烦的, 在学习程序语言和进行程序设计的时候，交换两个变量的值是经常要使用的。通常我们的做法是（尤其是在学习阶段）：定义一个新的变量，借助它完成交换。代码如下： int a,b; a=10; b=15; int t; t=a; a=b; b=t; 这种算法易于理解，特别适合帮助初学者了解计算机程序的特点，是赋值语句的经典应用。在实际软件开发当中，此算法简单明了，不会产生歧义，
三个数的交换异或算法
Sha942735179的博客
03-20 8882
三个数的交换异或算法
C语言：将两个已知整形变量的值交换；应用函数实现两个数的交换
TheWindRisesll的博客
07-23 1678
将两个已知整形变量的值交换 解题思路： 1&gt;在最开始创建两个变量并初始化 2&gt;再创建一个临时变量，用来交换最开始创建的变量 #define _CRT_SECURE_NO_WARINGS 1 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() { //创建变量,变量放到前面 int a = 10; ...
C语言中交换两个变量的值
bing_bing304的专栏
11-01 1374
在C语言中，要交换lia
输入两个数不借助第三个变量交换顺序
03-31
这里有两种方法： 方法1：使用加减法 假设有两个数a和b，我们要交换它们的顺序，...假设有两个数a和b，我们要交换它们的顺序，可以使用异或运算： a = a ^ b; b = a ^ b; a = a ^ b; 这样也可以将a和b的值交换了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值