如何不使用新变量进行两数互换

2024-06-19 11:58
文章标签 进行 使用 变量 互换

本文主要是介绍如何不使用新变量进行两数互换,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在学C++过程有一章节看到了一个内容:不使用第三变量就可以实现两数互换

当时我很疑惑是怎么做到的。看到了它用到了异或运算符 ^ 

于是百度了下 看到了这位老哥的文章https://blog.csdn.net/zxm1306192988/article/details/50446399#commentsedit

自己尝试了下发现真的互换了

#include <iostream>
using namespace std;int main()
{int a = 10, b = 15;a ^= b ^= a ^= b;cout << a << endl << b << endl;system("pause");return 0;
}

我就想为什么可以这样做,其实上面那篇博客已经有它的原理,不过可能还有人不清楚,我就来说说我的理解

比如:二进制数 1011 和 0101 ,它们进行异或的结果是 1110

结果保存了 这两个二进制数各自的位和对方的位是一样还是不一样(我叫作状态,1就是不一样,0就是一样)

比如说(按左到右的顺序):

    1和0比较,这两位不一样,结果保存状态1(代表它们是不相同的)

    0和1比较,这两位不一样,结果保存状态1(代表它们是不相同的)

    1和0比较,这两位不一样,结果保存状态1(代表它们是不相同的)

    1和1比较,这两位一样  , 结果保存状态0(代表它们是相同的)

然后我用1011和结果1110(状态保存)相异或(按左到右)

(其实这个时候是看结果(状态保存)是1还是0然后决定原来的二进制数取什么值)

    1和1比较,(后面的1表示原本两个二进制数是不相同的)前面的1就要取反,结果为0

    0和1比较,(后面的1表示原本两个二进制数是不相同的)前面的0就要取反,结果为1

    1和1比较,(后面的1表示原本两个二进制数是不相同的)前面的1就要取反,结果为0

    1和0比较,(后面的0表示原本两个二进制数是相同的)前面的1就不变,       结果为1

于是1011(原来的二进制数)和1110(结果)相异或的结果是0101(原来的二进制数)就得到了原来的另一个二进制数。



这篇关于如何不使用新变量进行两数互换的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1074967

相关文章

Python调用Orator ORM进行数据库操作

《Python调用OratorORM进行数据库操作》OratorORM是一个功能丰富且灵活的PythonORM库,旨在简化数据库操作,它支持多种数据库并提供了简洁且直观的API,下面我们就... 目录Orator ORM 主要特点安装使用示例总结Orator ORM 是一个功能丰富且灵活的 python O

Nginx设置连接超时并进行测试的方法步骤

《Nginx设置连接超时并进行测试的方法步骤》在高并发场景下,如果客户端与服务器的连接长时间未响应,会占用大量的系统资源,影响其他正常请求的处理效率,为了解决这个问题,可以通过设置Nginx的连接... 目录设置连接超时目的操作步骤测试连接超时测试方法:总结:设置连接超时目的设置客户端与服务器之间的连接

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下:1. 字符串的不可变性:每次修改都创建新对象2. 使用 == 比较字符串,陷阱满

Python使用国内镜像加速pip安装的方法讲解

《Python使用国内镜像加速pip安装的方法讲解》在Python开发中,pip是一个非常重要的工具,用于安装和管理Python的第三方库,然而,在国内使用pip安装依赖时,往往会因为网络问题而导致速... 目录一、pip 工具简介1. 什么是 pip?2. 什么是 -i 参数?二、国内镜像源的选择三、如何

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

Linux使用nload监控网络流量的方法

《Linux使用nload监控网络流量的方法》Linux中的nload命令是一个用于实时监控网络流量的工具,它提供了传入和传出流量的可视化表示,帮助用户一目了然地了解网络活动,本文给大家介绍了Linu... 目录简介安装示例用法基础用法指定网络接口限制显示特定流量类型指定刷新率设置流量速率的显示单位监控多个

JavaScript中的reduce方法执行过程、使用场景及进阶用法

《JavaScript中的reduce方法执行过程、使用场景及进阶用法》:本文主要介绍JavaScript中的reduce方法执行过程、使用场景及进阶用法的相关资料,reduce是JavaScri... 目录1. 什么是reduce2. reduce语法2.1 语法2.2 参数说明3. reduce执行过程

如何使用Java实现请求deepseek

《如何使用Java实现请求deepseek》这篇文章主要为大家详细介绍了如何使用Java实现请求deepseek功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1.deepseek的api创建2.Java实现请求deepseek2.1 pom文件2.2 json转化文件2.2

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没