不用第三个变量,交换两个变量的值三种方案详解

2024-06-06 10:18

本文主要是介绍不用第三个变量,交换两个变量的值三种方案详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Change two varible's value without the third varible


update: 2014.12.14(找到了第三种方案,简直...搞笑)

通常,交换两个变量的值的技巧就是多用一个中间变量。
source code:
#include<stdio.h>
#include<stdlib.h>int main()
{int varible_1 = 10;int varible_2 = 20;int temp = 0;//the third varibleprintf("before changing value:\nvarible_1 = %d,varible_2 = %d\n",varible_1,varible_2);temp = varible_1;varible_1 = varible_2;varible_2 = temp;printf("after changing value:\nvarible_1 = %d,varible_2 = %d\n",varible_1,varible_2);return 0;
}
jasonleaster@ubuntu:~/Desktop$ ./a.out
before changing value:
varible_1 = 10,varible_2 = 20
after changing value:
varible_1 = 20,varible_2 = 10


我是听说这个问题是面试官出的,于是留意了一下。

方案一


一目了然的感觉!有木有!
最根本的思想是保留两个数据之间的“距离”,然后保持另外一个变量不变,就能交换这两个变量。
具体的操作
a = a - b;//step one 把ab之间的距离储存在a中,以丢失a的信息为代价,但是保持b不变
b = a + b;//step two 此时a是ab之间的距离。当a在b的右侧, step two时a就是大于0的数,于是b =  a+b就变成原来的a了!
a = b - a;// step three.此时等式右边,利用a是原来两点之间的距离,b变成了原来的a,于是b - 原来的距离差,就是原来的b了
source code:
#include<stdio.h>
#include<stdlib.h>int main()
{int varible_1 = 10;int varible_2 = 20;printf("before changing value:\nvarible_1 = %d,varible_2 = %d\n",varible_1,varible_2);varible_1 = varible_1 - varible_2;varible_2 = varible_2 + varible_1;varible_1 = varible_2 - varible_1;printf("after changing value:\nvarible_1 = %d,varible_2 = %d\n",varible_1,varible_2);return 0;
}

jasonleaster@ubuntu:~/Desktop$ ./b.out
before changing value:
varible_1 = 10,varible_2 = 20
after changing value:
varible_1 = 20,varible_2 = 10

方案二:


位运算是个很有意思,很好玩的东西。 ----  ^

a ^ b == a异或b

0x01101001  ^ 0x 11000011 = 0x10101010

额。。。这个1010绝对是巧合。。。我随手敲出的数字,然后算的,just a demo

异或运算的几种特殊情况:
a^a = 0; //很明显咯
a^0 = a;//a 和 0做异或运算,等于本身
a^F = ~a;//这里F用来表示和a长度一致的位全1变量。a和所有位都是1的变量做异或运算,得到a的反

test :
a = 0x0101

a^a = 0x0000;
a^0x0000 = 0101;
a^0x1111 = 1010;

It‘s so obvious :-)

理解如下方法,始终要记住异或运算旨在保留两变量的“对应位相同与否”的这个信息!

重点来鸟:
a = a^b;//step one 这个语句完成后,a保存了很重要的信息,a,b对应位相同与否的信息被保存在a之中了,于此同时,b的信息未被损坏,a的信息丢失。
b = a^b;//step two 此时利用a变量个个位的信息做参照(因为a保留了ab之间的联系信息,异或),于是对a^b;做异或运算,可以得到a;同样还可以这样理解(a^b)^b  = a^(b^b) = a^0 = a; 然后赋值给b,此时b变成原来初始的a
a = a^b;//step three 还是利用a保留了ab之间联系信息(异或),于是有(a^b)^(a^b)^b = a^a^b = b;


It was done!
  
source code:
#include<stdio.h>
#include<stdlib.h>int main()
{int varible_1 = 10;int varible_2 = 20;printf("before changing value:\nvarible_1 = %d,varible_2 = %d\n",varible_1,varible_2);varible_1 = varible_1 ^ varible_2;varible_2 = varible_1 ^ varible_2;varible_1 = varible_1 ^ varible_2;printf("after changing value:\nvarible_1 = %d,varible_2 = %d\n",varible_1,varible_2);return 0;
}

jasonleaster@ubuntu:~/Desktop$ ./c.out
before changing value:
varible_1 = 10,varible_2 = 20
after changing value:
varible_1 = 20,varible_2 = 10





方案三:
a = 1;
b = 2;
a = a*b;
b = a/b;
a = a/b;
今天才看到这方法...简直搞笑...

If there is something wrong with my explaination, please touch me by e-mail jasonleaster@gmail.com.
Thank you and wish my blog will help you.


















这篇关于不用第三个变量,交换两个变量的值三种方案详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

无人叉车3d激光slam多房间建图定位异常处理方案-墙体画线地图切分方案

墙体画线地图切分方案 针对问题:墙体两侧特征混淆误匹配,导致建图和定位偏差,表现为过门跳变、外月台走歪等 ·解决思路:预期的根治方案IGICP需要较长时间完成上线,先使用切分地图的工程化方案,即墙体两侧切分为不同地图,在某一侧只使用该侧地图进行定位 方案思路 切分原理:切分地图基于关键帧位置,而非点云。 理论基础:光照是直线的,一帧点云必定只能照射到墙的一侧,无法同时照到两侧实践考虑:关

高效+灵活,万博智云全球发布AWS无代理跨云容灾方案!

摘要 近日,万博智云推出了基于AWS的无代理跨云容灾解决方案,并与拉丁美洲,中东,亚洲的合作伙伴面向全球开展了联合发布。这一方案以AWS应用环境为基础,将HyperBDR平台的高效、灵活和成本效益优势与无代理功能相结合,为全球企业带来实现了更便捷、经济的数据保护。 一、全球联合发布 9月2日,万博智云CEO Michael Wong在线上平台发布AWS无代理跨云容灾解决方案的阐述视频,介绍了

OpenHarmony鸿蒙开发( Beta5.0)无感配网详解

1、简介 无感配网是指在设备联网过程中无需输入热点相关账号信息,即可快速实现设备配网,是一种兼顾高效性、可靠性和安全性的配网方式。 2、配网原理 2.1 通信原理 手机和智能设备之间的信息传递,利用特有的NAN协议实现。利用手机和智能设备之间的WiFi 感知订阅、发布能力,实现了数字管家应用和设备之间的发现。在完成设备间的认证和响应后,即可发送相关配网数据。同时还支持与常规Sof

变量与命名

引言         在前两个课时中,我们已经了解了 Python 程序的基本结构,学习了如何正确地使用缩进来组织代码,并且知道了注释的重要性。现在我们将进一步深入到 Python 编程的核心——变量与命名。变量是我们存储数据的主要方式,而合理的命名则有助于提高代码的可读性和可维护性。 变量的概念与使用         在 Python 中,变量是一种用来存储数据值的标识符。创建变量很简单,

Android平台播放RTSP流的几种方案探究(VLC VS ExoPlayer VS SmartPlayer)

技术背景 好多开发者需要遴选Android平台RTSP直播播放器的时候,不知道如何选的好,本文针对常用的方案,做个大概的说明: 1. 使用VLC for Android VLC Media Player(VLC多媒体播放器),最初命名为VideoLAN客户端,是VideoLAN品牌产品,是VideoLAN计划的多媒体播放器。它支持众多音频与视频解码器及文件格式,并支持DVD影音光盘,VCD影

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

K8S(Kubernetes)开源的容器编排平台安装步骤详解

K8S(Kubernetes)是一个开源的容器编排平台,用于自动化部署、扩展和管理容器化应用程序。以下是K8S容器编排平台的安装步骤、使用方式及特点的概述: 安装步骤: 安装Docker:K8S需要基于Docker来运行容器化应用程序。首先要在所有节点上安装Docker引擎。 安装Kubernetes Master:在集群中选择一台主机作为Master节点,安装K8S的控制平面组件,如AP

JavaFX应用更新检测功能(在线自动更新方案)

JavaFX开发的桌面应用属于C端,一般来说需要版本检测和自动更新功能,这里记录一下一种版本检测和自动更新的方法。 1. 整体方案 JavaFX.应用版本检测、自动更新主要涉及一下步骤: 读取本地应用版本拉取远程版本并比较两个版本如果需要升级,那么拉取更新历史弹出升级控制窗口用户选择升级时,拉取升级包解压,重启应用用户选择忽略时,本地版本标志为忽略版本用户选择取消时,隐藏升级控制窗口 2.

如何选择SDR无线图传方案

在开源软件定义无线电(SDR)领域,有几个项目提供了无线图传的解决方案。以下是一些开源SDR无线图传方案: 1. **OpenHD**:这是一个远程高清数字图像传输的开源解决方案,它使用SDR技术来实现高清视频的无线传输。OpenHD项目提供了一个完整的工具链,包括发射器和接收器的硬件设计以及相应的软件。 2. **USRP(Universal Software Radio Periphera