交换两个变量数值的3种方法

2024-09-07 22:20

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

前言:交换两个数值可不是"a = b,b = a"。这样做的话,a先等于了b的值;当“b = a”后,因为此时a已经等于b的值了,这个语句就相当于执行了b = b。最终的数值关系就成了a == b,b == b。

下面教给大家3种交换变量数值的方法:

目录

1. 中介法

2. 消和法

3. 异或法

4. 总结


1. 中介法

中介法(又称 临时变量法 或 酱油法),其中心思想是:

  • 使用一个额外的变量作为中介暂时保存其中一个变量的值,从而实现两个变量值的交换。(该临时变量的类型,是跟那两个要交换的变量的类型是一致的)

 关键步骤:(假如有整型变量 int a=2, b=3; )

1. int t = a;        /①创建临时变量t,②并把a的值交给t。  //此时,t等于2

2. a = b;            /③把b的值赋给a。          //此后,a的值成了b的初始值,即a等于3

3. b = t;             /④把t 的值赋给b。         //b的值变成了a的初始值,完成交换

代码演示:

int main()
{int a = 2, b = 3;//中介法int t = a;a = b;b = a; printf("中介法交换后:a=%d b=%d\n", a, b);return 0;
}

2. 消和法

消和法,其中心思想是:

  • 先用加法成和,再按顺序对和做减法得到对方的初始数值。

 关键步骤:(假如有整型变量 int a=2, b=3; )

1. a = a + b;    /①把加法成和的结果赋给a。        //此时a的值变成了a+b的初始值之和

2. b = a - b;     /②b先对和做减法得到a的初始值。 //从数值关系看,其实是b=(a+b)-b  

3. a = a - b;     /③a后对和做减法得到b的初始值。 //从数值关系看,其实是a=(a+b)-a 

为了让你们更好理解,我加入第3个变量:

1.   int t = a+b;

2.   b = t - b;

3.   a = t - a; 

代码演示:

int main()
{int a = 2, b = 3;//消和法a = a + b;b = a - b;a = a - b; printf("消和法交换后:a=%d b=%d", a, b);return 0;
}


消和法的数据溢出问题:

a和b都是int型,而int型的数值范围是 -2147483648 ~ 2147483647 ,如果a+b之和大于2147483647,那将会发生数据截断,导致数据丢失。

3. 异或法

其实我们还可以用按位异或操作符(^)来实现交换。(没学过按位异或的可以看一下这篇文章:进制数基础知识 与 位运算(基础版)-CSDN博客)

没学过也没关系,我们只需要知道这3条性质就行:(我们假设有一个整型变量a)

  • 按位异或满足交换律 和 结合律。
  •  a ^ a == 0
  •  a ^ 0 == a

异或法的中心思想:

  • 一个数与另一个数异或两次,结果仍然是原来的数

 关键步骤:(假如有整型变量 int a=2, b=3; )

1. a = a ^ b;   /①变量a存放两个初始值异或的结果

2. b = a ^ b;   /②b与第一次异或的结果异或,得到a的初始值     //即b=(a^b)^b

3. a = a ^ b;   /③a与第一次异或的结果异或,得到b的初始值     //即a=(a^b)^a

提示:(a^b)^b == a^b^b == a^0 == a

如果学过《进制数基础知识 与 位运算(基础版)》 的话,很容易知道异或法是不会数据溢出的。

代码演示:

int main()
{int a = 2, b = 3;//异或法a = a ^ b;b = a ^ b;a = a ^ b;printf("异或法交换后:a=%d b=%d\n", a, b);return 0;
}

4. 总结

中介法需要3个变量数据丢失
消和法需要2个变量可能数据丢失
异或法需要2个变量数据丢失

这篇关于交换两个变量数值的3种方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Python常用命令提示符使用方法详解

《Python常用命令提示符使用方法详解》在学习python的过程中,我们需要用到命令提示符(CMD)进行环境的配置,:本文主要介绍Python常用命令提示符使用方法的相关资料,文中通过代码介绍的... 目录一、python环境基础命令【Windows】1、检查Python是否安装2、 查看Python的安

Maven 配置中的 <mirror>绕过 HTTP 阻断机制的方法

《Maven配置中的<mirror>绕过HTTP阻断机制的方法》:本文主要介绍Maven配置中的<mirror>绕过HTTP阻断机制的方法,本文给大家分享问题原因及解决方案,感兴趣的朋友一... 目录一、问题场景:升级 Maven 后构建失败二、解决方案:通过 <mirror> 配置覆盖默认行为1. 配置示

SpringBoot排查和解决JSON解析错误(400 Bad Request)的方法

《SpringBoot排查和解决JSON解析错误(400BadRequest)的方法》在开发SpringBootRESTfulAPI时,客户端与服务端的数据交互通常使用JSON格式,然而,JSON... 目录问题背景1. 问题描述2. 错误分析解决方案1. 手动重新输入jsON2. 使用工具清理JSON3.

使用jenv工具管理多个JDK版本的方法步骤

《使用jenv工具管理多个JDK版本的方法步骤》jenv是一个开源的Java环境管理工具,旨在帮助开发者在同一台机器上轻松管理和切换多个Java版本,:本文主要介绍使用jenv工具管理多个JD... 目录一、jenv到底是干啥的?二、jenv的核心功能(一)管理多个Java版本(二)支持插件扩展(三)环境隔

Java中Map.Entry()含义及方法使用代码

《Java中Map.Entry()含义及方法使用代码》:本文主要介绍Java中Map.Entry()含义及方法使用的相关资料,Map.Entry是Java中Map的静态内部接口,用于表示键值对,其... 目录前言 Map.Entry作用核心方法常见使用场景1. 遍历 Map 的所有键值对2. 直接修改 Ma

Mybatis Plus Join使用方法示例详解

《MybatisPlusJoin使用方法示例详解》:本文主要介绍MybatisPlusJoin使用方法示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,... 目录1、pom文件2、yaml配置文件3、分页插件4、示例代码:5、测试代码6、和PageHelper结合6

一文全面详解Python变量作用域

《一文全面详解Python变量作用域》变量作用域是Python中非常重要的概念,它决定了在哪里可以访问变量,下面我将用通俗易懂的方式,结合代码示例和图表,带你全面了解Python变量作用域,需要的朋友... 目录一、什么是变量作用域?二、python的四种作用域作用域查找顺序图示三、各作用域详解1. 局部作

Java中实现线程的创建和启动的方法

《Java中实现线程的创建和启动的方法》在Java中,实现线程的创建和启动是两个不同但紧密相关的概念,理解为什么要启动线程(调用start()方法)而非直接调用run()方法,是掌握多线程编程的关键,... 目录1. 线程的生命周期2. start() vs run() 的本质区别3. 为什么必须通过 st

C#之List集合去重复对象的实现方法

《C#之List集合去重复对象的实现方法》:本文主要介绍C#之List集合去重复对象的实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C# List集合去重复对象方法1、测试数据2、测试数据3、知识点补充总结C# List集合去重复对象方法1、测试数据

SpringBoot读取ZooKeeper(ZK)属性的方法实现

《SpringBoot读取ZooKeeper(ZK)属性的方法实现》本文主要介绍了SpringBoot读取ZooKeeper(ZK)属性的方法实现,强调使用@ConfigurationProperti... 目录1. 在配置文件中定义 ZK 属性application.propertiesapplicati