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

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

相关文章

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Java String字符串的常用使用方法

《JavaString字符串的常用使用方法》String是JDK提供的一个类,是引用类型,并不是基本的数据类型,String用于字符串操作,在之前学习c语言的时候,对于一些字符串,会初始化字符数组表... 目录一、什么是String二、如何定义一个String1. 用双引号定义2. 通过构造函数定义三、St

SpringSecurity6.0 如何通过JWTtoken进行认证授权

《SpringSecurity6.0如何通过JWTtoken进行认证授权》:本文主要介绍SpringSecurity6.0通过JWTtoken进行认证授权的过程,本文给大家介绍的非常详细,感兴趣... 目录项目依赖认证UserDetailService生成JWT token权限控制小结之前写过一个文章,从S

Pydantic中Optional 和Union类型的使用

《Pydantic中Optional和Union类型的使用》本文主要介绍了Pydantic中Optional和Union类型的使用,这两者在处理可选字段和多类型字段时尤为重要,文中通过示例代码介绍的... 目录简介Optional 类型Union 类型Optional 和 Union 的组合总结简介Pyd

Vue3使用router,params传参为空问题

《Vue3使用router,params传参为空问题》:本文主要介绍Vue3使用router,params传参为空问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录vue3使用China编程router,params传参为空1.使用query方式传参2.使用 Histo

使用Python自建轻量级的HTTP调试工具

《使用Python自建轻量级的HTTP调试工具》这篇文章主要为大家详细介绍了如何使用Python自建一个轻量级的HTTP调试工具,文中的示例代码讲解详细,感兴趣的小伙伴可以参考一下... 目录一、为什么需要自建工具二、核心功能设计三、技术选型四、分步实现五、进阶优化技巧六、使用示例七、性能对比八、扩展方向建

使用Python实现一键隐藏屏幕并锁定输入

《使用Python实现一键隐藏屏幕并锁定输入》本文主要介绍了使用Python编写一个一键隐藏屏幕并锁定输入的黑科技程序,能够在指定热键触发后立即遮挡屏幕,并禁止一切键盘鼠标输入,这样就再也不用担心自己... 目录1. 概述2. 功能亮点3.代码实现4.使用方法5. 展示效果6. 代码优化与拓展7. 总结1.

使用Python开发一个简单的本地图片服务器

《使用Python开发一个简单的本地图片服务器》本文介绍了如何结合wxPython构建的图形用户界面GUI和Python内建的Web服务器功能,在本地网络中搭建一个私人的,即开即用的网页相册,文中的示... 目录项目目标核心技术栈代码深度解析完整代码工作流程主要功能与优势潜在改进与思考运行结果总结你是否曾经

Linux中的计划任务(crontab)使用方式

《Linux中的计划任务(crontab)使用方式》:本文主要介绍Linux中的计划任务(crontab)使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、前言1、linux的起源与发展2、什么是计划任务(crontab)二、crontab基础1、cro

kotlin中const 和val的区别及使用场景分析

《kotlin中const和val的区别及使用场景分析》在Kotlin中,const和val都是用来声明常量的,但它们的使用场景和功能有所不同,下面给大家介绍kotlin中const和val的区别,... 目录kotlin中const 和val的区别1. val:2. const:二 代码示例1 Java