交换两个变量数值的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

相关文章

Window Server2016加入AD域的方法步骤

《WindowServer2016加入AD域的方法步骤》:本文主要介绍WindowServer2016加入AD域的方法步骤,包括配置DNS、检测ping通、更改计算机域、输入账号密码、重启服务... 目录一、 准备条件二、配置ServerB加入ServerA的AD域(test.ly)三、查看加入AD域后的变

Window Server2016 AD域的创建的方法步骤

《WindowServer2016AD域的创建的方法步骤》本文主要介绍了WindowServer2016AD域的创建的方法步骤,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价... 目录一、准备条件二、在ServerA服务器中常见AD域管理器:三、创建AD域,域地址为“test.ly”

NFS实现多服务器文件的共享的方法步骤

《NFS实现多服务器文件的共享的方法步骤》NFS允许网络中的计算机之间共享资源,客户端可以透明地读写远端NFS服务器上的文件,本文就来介绍一下NFS实现多服务器文件的共享的方法步骤,感兴趣的可以了解一... 目录一、简介二、部署1、准备1、服务端和客户端:安装nfs-utils2、服务端:创建共享目录3、服

Java 字符数组转字符串的常用方法

《Java字符数组转字符串的常用方法》文章总结了在Java中将字符数组转换为字符串的几种常用方法,包括使用String构造函数、String.valueOf()方法、StringBuilder以及A... 目录1. 使用String构造函数1.1 基本转换方法1.2 注意事项2. 使用String.valu

Python中使用defaultdict和Counter的方法

《Python中使用defaultdict和Counter的方法》本文深入探讨了Python中的两个强大工具——defaultdict和Counter,并详细介绍了它们的工作原理、应用场景以及在实际编... 目录引言defaultdict的深入应用什么是defaultdictdefaultdict的工作原理

使用Python进行文件读写操作的基本方法

《使用Python进行文件读写操作的基本方法》今天的内容来介绍Python中进行文件读写操作的方法,这在学习Python时是必不可少的技术点,希望可以帮助到正在学习python的小伙伴,以下是Pyth... 目录一、文件读取:二、文件写入:三、文件追加:四、文件读写的二进制模式:五、使用 json 模块读写

Oracle数据库使用 listagg去重删除重复数据的方法汇总

《Oracle数据库使用listagg去重删除重复数据的方法汇总》文章介绍了在Oracle数据库中使用LISTAGG和XMLAGG函数进行字符串聚合并去重的方法,包括去重聚合、使用XML解析和CLO... 目录案例表第一种:使用wm_concat() + distinct去重聚合第二种:使用listagg,

Java后端接口中提取请求头中的Cookie和Token的方法

《Java后端接口中提取请求头中的Cookie和Token的方法》在现代Web开发中,HTTP请求头(Header)是客户端与服务器之间传递信息的重要方式之一,本文将详细介绍如何在Java后端(以Sp... 目录引言1. 背景1.1 什么是 HTTP 请求头?1.2 为什么需要提取请求头?2. 使用 Spr

Java如何通过反射机制获取数据类对象的属性及方法

《Java如何通过反射机制获取数据类对象的属性及方法》文章介绍了如何使用Java反射机制获取类对象的所有属性及其对应的get、set方法,以及如何通过反射机制实现类对象的实例化,感兴趣的朋友跟随小编一... 目录一、通过反射机制获取类对象的所有属性以及相应的get、set方法1.遍历类对象的所有属性2.获取

Java中的Opencv简介与开发环境部署方法

《Java中的Opencv简介与开发环境部署方法》OpenCV是一个开源的计算机视觉和图像处理库,提供了丰富的图像处理算法和工具,它支持多种图像处理和计算机视觉算法,可以用于物体识别与跟踪、图像分割与... 目录1.Opencv简介Opencv的应用2.Java使用OpenCV进行图像操作opencv安装j