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

相关文章

SpringBoot中@Value注入静态变量方式

《SpringBoot中@Value注入静态变量方式》SpringBoot中静态变量无法直接用@Value注入,需通过setter方法,@Value(${})从属性文件获取值,@Value(#{})用... 目录项目场景解决方案注解说明1、@Value("${}")使用示例2、@Value("#{}"php

PHP轻松处理千万行数据的方法详解

《PHP轻松处理千万行数据的方法详解》说到处理大数据集,PHP通常不是第一个想到的语言,但如果你曾经需要处理数百万行数据而不让服务器崩溃或内存耗尽,你就会知道PHP用对了工具有多强大,下面小编就... 目录问题的本质php 中的数据流处理:为什么必不可少生成器:内存高效的迭代方式流量控制:避免系统过载一次性

python获取指定名字的程序的文件路径的两种方法

《python获取指定名字的程序的文件路径的两种方法》本文主要介绍了python获取指定名字的程序的文件路径的两种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要... 最近在做项目,需要用到给定一个程序名字就可以自动获取到这个程序在Windows系统下的绝对路径,以下

JavaScript中的高级调试方法全攻略指南

《JavaScript中的高级调试方法全攻略指南》什么是高级JavaScript调试技巧,它比console.log有何优势,如何使用断点调试定位问题,通过本文,我们将深入解答这些问题,带您从理论到实... 目录观点与案例结合观点1观点2观点3观点4观点5高级调试技巧详解实战案例断点调试:定位变量错误性能分

Python中 try / except / else / finally 异常处理方法详解

《Python中try/except/else/finally异常处理方法详解》:本文主要介绍Python中try/except/else/finally异常处理方法的相关资料,涵... 目录1. 基本结构2. 各部分的作用tryexceptelsefinally3. 执行流程总结4. 常见用法(1)多个e

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

从基础到高级详解Python数值格式化输出的完全指南

《从基础到高级详解Python数值格式化输出的完全指南》在数据分析、金融计算和科学报告领域,数值格式化是提升可读性和专业性的关键技术,本文将深入解析Python中数值格式化输出的相关方法,感兴趣的小伙... 目录引言:数值格式化的核心价值一、基础格式化方法1.1 三种核心格式化方式对比1.2 基础格式化示例

504 Gateway Timeout网关超时的根源及完美解决方法

《504GatewayTimeout网关超时的根源及完美解决方法》在日常开发和运维过程中,504GatewayTimeout错误是常见的网络问题之一,尤其是在使用反向代理(如Nginx)或... 目录引言为什么会出现 504 错误?1. 探索 504 Gateway Timeout 错误的根源 1.1 后端

GO语言短变量声明的实现示例

《GO语言短变量声明的实现示例》在Go语言中,短变量声明是一种简洁的变量声明方式,使用:=运算符,可以自动推断变量类型,下面就来具体介绍一下如何使用,感兴趣的可以了解一下... 目录基本语法功能特点与var的区别适用场景注意事项基本语法variableName := value功能特点1、自动类型推

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据