不使用任何临时变量进行2个数的交换

最新推荐文章于 2024-12-09 19:21:13 发布
原创 最新推荐文章于 2024-12-09 19:21:13 发布 · 624 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种在C语言中不使用额外变量进行两个整数交换的方法。通过数学运算实现指针指向的两个整数值的互换，此方法不仅节省了内存资源，还提高了代码的效率。

void swap( int *x, int *y )
{
    *x += *y;
    *y = *x - *y;
    *x -= *y;
}

不借助第三个变量，进行两个整数的交换
Nygma
08-17 781
不借助第三个变量，从而将两个变量的值进行交换。
cmd-bat-批处理-脚本-交换两个变量的值而不使用临时变量.zip
05-20
在不使用临时变量进行变量值交换时，通常需要使用延迟扩展功能，这需要在批处理文件的开头使用setlocal enabledelayedexpansion命令来启用。 在批处理脚本中实现不使用临时变量的变量值交换是一项需要综合使用多种...
【算法】不借助临时变量，进行两个整数的交换
qq_26780317的博客
11-24 647
背景：下面，我们先来看一道算法面试题，看看能不能找到解题思路。 let a = 2; let b = 3; //这里填写代码 console.log(a,b);//3,2 如果，你能在看完题目后，找到解题思路的话，恭喜你又掌握了一道算法面试题，那么接下来的内容可以自行选择是否阅读；如果，没有完整的思路话，不妨和我一起看下相关的解题思路吧。 此题本文提供两种解题方案：1.ES6解构赋值；2.使用异或运算（^）。 如果大家还有更好的方法，可以自行发挥哈。 一、方法一：ES6解构赋值法 ..
算法：不借助临时变量进行两个数的交换
圆圆的 JavaScript 博客
03-07 329
题目描述 不借助临时变量进行两个数的交换： 输入a=3,b=9，输出a=9,b=3 方法一 将a置为a，b的差值。 let a = 3; let b = 9; a = b - a; b = b - a; a = b + a; console.log(a,b) // 9 3 如果需要对该方法演算可以直接将a = b - a;代入b = b - a;即可。 方法二 使用数组。 let a = ...
不借助临时变量，进行两个整数的交换
高山景行，一尘不染
11-02 1570
举例：输入 a = 6, b = 2 输出 a = 2, b =6 var a = 6; var b = 2; b = a - b; //b=4 a = a - b // a=2 b = a + b //b=6 console.log(a, b)
不借助第三个变量交换两个整数
samjustin的博客
08-06 9681
假设两个数x和y，则有： 方法1，算术运算（加减）： x=x+y;  //x暂存两数之和 y=x-y;  //y为两数之和减去y，即原来的x x=x-y;  //x为两数之和减去现在的y（原来的x），变成原来的y 方法2，逻辑运算（异或）： x^=y; //x
不使用临时变量交换两个数
qq_35027690的博客
04-06 864
这题属于c语言基础知识 在交换两个变量a和b的值时，我们一般使用第三个临时变量c作为中间变量。 即： c=a; a=b; b=c; 不使用临时变量我们可以有下列两种思路 1.利用 a = b + （a-b） 先用a的新值保存b的旧值的相关信息，即a=a-b 再利用a的新值去更新b的旧值，即b=b-a； 接着利用a和b的新值和去更新a，即a=b-a； a=a-b； b=b+a； a = b-a； 2.利用异或运算中的一个经典结论 b= a ^b ^a; 思路同上 a=a ^b; b = a^b; a =
C语言交换两个数（不创建临时变量）
a002345001的博客
12-09 312
所以a^a^b=b;于是我们就可以利用这种方法完成两个数的交换。2.不创建临时变量，将a+b重新赋给a;（但是这种交换可能会导致溢出）我们可以推得a^a=0;不创建临时变量，实现两个数的交换。1.正常创建临时变量。
使用异或运算 不借助临时变量交换两个数
高低调的博客
04-10 583
通常交换两个变量需借助一个临时变量，如： int temp; temp=a a=b; b=temp; 使用异或可以不借助临时变量交换两个数： a = a ^ b; b = a ^ b; a = a ^ b; 这是用了异或的自反性性质做到的：a ^ b ^ b =  a ^ 0 =  a 具体推导过程：
用JAVA实现不用临时变量交换两个数的值
zhiyu52的博客
03-23 307
【代码】用JAVA实现不用临时变量交换两个数的值。
交换两个变量（不创建临时变量）
2302_81357520的博客
01-27 460
【代码】交换两个变量（不创建临时变量）
cmd脚本-bat批处理-交换两个变量的值而不使用临时变量.zip
最新发布
05-20
通常情况下，变量交换需要借助临时变量来实现，但有时候，在某些编程语言或脚本环境中，为了提高效率或简化代码，可以实现不使用临时变量交换两个变量的值。 在这份给定的文件中，我们遇到了一个具体的实现问题，即...
BAT批处理脚本-加密解密-交换两个变量的值而不使用临时变量.zip
12-26
总的来说，这个压缩包提供了一个关于批处理脚本中如何不使用临时变量交换两个变量值的示例，同时提醒了我们批处理脚本在加密解密、文件操作和自动化方面的应用。学习和理解这些概念，可以帮助我们更好地利用批处理脚...
问题 error C2065: '_beginthreadex' : undeclared identifier 的解决办法
热门推荐
jamesmf的专栏
07-16 1万+
今天在寻找程序异常问题定位方法时，从网络上拷贝到一段如下代码：#include #include #include const int cnThreadnum = 4; UINT WINAPI Worker(LPVOID lpParam) {     srand((DWORD)lpParam);         DWORD dwTid = GetCurrentThreadId();
WinPcap编程错误：error C2079: 'IPAddress' uses undefined struct 'sockaddr_storage的解决办法
jamesmf的专栏
07-26 1万+
出现这个问题的原因一般是由于Winsock的版本和IPv4和IPv6的版本兼容性问题。由于新版的 Winpcap 完全使用了新的 Winsock（支持IPv6），因此这个问题可能影响到每一个已有程序。 以下是新旧两版的 packet32.h 之间的差异：【新版本】typedef struct npf_if_addr {    struct sockaddr_storage
const关键字放在“类型前”与“类型后”
jamesmf的专栏
10-11 4679
C++标准规定，const关键字放在类型前 与 类型后 是等价的。 const int n=5; //same as belowint const m=10即const char*等同于 char const*。const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似
如何处理构造函数的失败?
jamesmf的专栏
01-12 4135
由于构造函数没有返回值，因此通过返回错误码来判断构造函数是否成功是不可能的，所以最好办法应该是抛出一个异常。另外在抛出异常时需要注意的是，由于构造函数抛出异常的话，对象的析构函数就不会执行了，故在抛出异常的同时还需要对已经执行的动作（如分配了内存、打开了文件、锁定了信号量等等）进行清理，将这些资源释放掉。如果不通过抛出异常来处理构造函数的失败，还有一种不是很好的办法，就是通过标志位来进行记录内部状态，然后通过判断内部状态来识别构造函数是否正常。但这种方式一般不推荐使用，只有在有充分理由不能使用抛出异常时使用
C++中的回调类设计模式在后台插件开发中的应用
jamesmf的专栏
07-02 2429
关键字：回调函数，回调类，设计模式 摘要：        本文通过引入回调类设计模式，简化在面向对象中的回调机制，特别适合于动态链接库程序对主程序的函数回调。本文给出一个具体而微的例子，将一个面向过程的C语言世界中非常普遍的回调机制，在面向对象的世界里进行了转化，采用回调类设计模式，现实问题得到优雅的解决。   背景介绍： WLTP是无线话务量测试平台，是基于3GLT开发的话务量测试工
注册表中保存的VC安装路径
jamesmf的专栏
09-01 1972
注册表中保存的VC6安装路径：HKEY_LOCAL_MACHINE/SOFTWARE/Microsoft/VisualStudio/6.0/Setup/Microsoft Visual C++里面的ProductDir键值保存的内容就是安装路径。 注册表中保存的VC8安装路径：HKEY_LOCAL_MACHINE/SOFTWARE/Microsoft/VisualStudio/8.0/
如何不使用一个临时变量来交换三个变量的值
10-10
在C++中，可以使用三元运算符（ternary operator）或者位操作来交换三个整数变量的值，而无需创建额外的临时变量。这里分别介绍两种方法： **方法一：使用三元运算符** ```cpp void swapWithoutTemp(int& a, int& b, int& c) { a = a == b ? (a == c ? c : b) : (a != c ? a : c); b = a == b ? (b == c ? a : c) : (b != c ? b : c); c = a == b ? (c == a ? b : a) : (c != a ? c : a); } ``` 在这个例子中，我们首先检查`a`是否等于`b`，然后决定使用哪个当前不是`a`或`b`的值。 **方法二：使用位操作（适用于相同类型的整数）** ```cpp void swapWithoutTemp(int& a, int& b, int& c) { a = a ^ (b ^ c); // XOR a with the XOR of b and c b = a ^ b; // XOR new a with b to get original c c = a ^ c; // XOR new a with c to get original b } ``` 这段代码利用了异或（XOR）运算的性质：`a ^ b ^ a = b` 和 `a ^ b ^ b = a`。通过这三个步骤，我们实现了无临时变量的交换。 **相关问题--:** 1. 三元运算符在C++中的作用是什么？ 2. 位操作在C++中有哪些常见的用途？ 3. 异或运算在哪些场景下特别有用？ 4. 除了上述方法，还有哪些其他方式可以在不使用临时变量的情况下交换三个变量？
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值