C++ 中交换两个值的八种常用方法

已于 2024-12-25 14:07:32 修改
阅读量2.4k 收藏 21
点赞数 24
分类专栏： c++ 文章标签： c++ 算法
于 2024-12-24 16:00:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2402_82913419/article/details/144677068
版权

目录

前言：

1.掩耳盗铃法：

2.中间变量交换法：

3.加减法：

4.乘除法：

5.异或交换法：

6.使用STL中的swap函数交换（永远的神！！！）：

7.指针传参法：

解决办法1（不推荐）：

解决办法2（不推荐）：

解决办法3（推荐）：

8.引用传参法：

总结：

前言：

        在C++中，交换两个值是常见的操作之一。本文将详细介绍八种常用的交换方法，包括掩耳盗铃法、中间变量交换法、加减法、乘除法、异或交换法、使用STL中的swap函数、指针传参法以及引用传参法。

1.掩耳盗铃法：

#include<iostream> 
using namespace std;
int main()
{
	int a=1, b=2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	cout << "交换后：" << endl;
	cout << "a = " << b << ',';
	cout << "b = " << a << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

        一种娱乐写法，这种方法虽然看似交换了两个变量的值，但实际上并没有真正交换它们，实战慎用。

2.中间变量交换法：

#include<iostream> 
using namespace std;
int main()
{
	int a = 1,b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	int temp = a;
	a = b;
	b = temp;
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

这种方法通过引入一个临时变量来交换两个变量的值。具体步骤如下：

  1. 将 a 的值赋给临时变量 temp。
  2. 将 b 的值赋给 a。
  3. 将的值 temp（即原来的 a 的值）赋给 b。

这样，a 和 b 的值就完成了交换。

3.加减法：

#include<iostream> 
using namespace std;
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	a = a + b;
	b = a - b;
	a = a - b;
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：        

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

这种方法通过数学加减法运算来交换两个变量的值，而不需要使用额外的临时变量。具体步骤如下：

  1. 将 a 的值加上 b 的值，并将结果赋给 a。
  2. 将 a 的新值减去 b 的值，并将结果赋给 b。
  3. 再次将 a 的值减去 b 的新值，并将结果赋给 a。

这样， a 和 b 的值就完成了交换。

4.乘除法：

#include<iostream> 
using namespace std;
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	a = a * b;
	b = a / b;
	a = a / b;
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

注意：使用这种方法时要注意溢出、零除等情况。

        这种方法通过数学乘除法运算来交换两个变量的值，而不需要使用额外的临时变量。具体步骤如下：

  1. 将 a 的值乘上 b 的值，并将结果赋给 a。
  2. 将 a 的新值除去 b 的值，并将结果赋给 b。
  3. 再次将 a 的值除去 b 的新值，并将结果赋给 a。

这样， a 和 b 的值就完成了交换。

5.异或交换法：

一篇位运算讲解非常透彻的博客：位运算全面总结，关于位运算看这篇就够了

#include<iostream> 
using namespace std;
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

        异或交换法是一种利用位运算中的异或（XOR）操作来交换两个整数变量值的方法，它不需要额外的临时变量。这种方法背后的逻辑基于异或运算的一些性质：

  1. 任何数与自身异或等于0：x ^ x = 0
  2. 任何数与0异或等于其本身：x ^ 0 = x
  3. 异或运算是可交换和结合的：a ^ b = b ^ a 和 a ^ (b ^ c) = (a ^ b) ^ c

现在我们来详细地看一下异或交换法的工作原理:

  1. a = a ^ b。
  2. b = a ^ b，由第一步得a = a ^ b;可将式子转化为b = (a ^ b) ^ b，利用上面的第三条性质得：b = a ^ (b ^ b)，利用第一条性质得：b = a ^ 0，再利用第二条性质得：b = a。
  3. a = a ^ b，由第一步及第二步得a = a ^ b，b = a，可将式子等价代换为a = (a ^ b) ^ a，利用第三条性质得：a = (a ^ a) ^ b，利用第一条性质得：a = 0 ^ b，再利用第二条性质得：a = b。

6.使用STL中的swap函数交换（永远的神！！！）：

#include<iostream>
#include<utility>
//#include <algorithm> 
using namespace std;
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	swap(a, b);
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

 注意：该函数在 C++11 之前在 <algorithm> 头文件中，C++11 及之后在 <utility> 头文件中。

函数原型（普通版本）：

template< class T >
void swap( T& a, T& b );

        这种方法通过使用 C++ 标准库中的 std::swap 函数来交换两个变量的值，而不需要使用额外的临时变量，只需将两个参数放入函数中即可。

7.指针传参法：

        在讲解指针传递法前，我们先看一下常见的手写 swap 函数的错误写法：

#include<iostream> 
using namespace std;
void myswap(int a,int b)
{
	int temp=a;
	a=b;
	b=temp;
}
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	myswap(a, b);
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 1,b = 2

        通过运行结果我们可以看出 a 与 b 的值并没有交换。下面将详细解释一下原因：

        在 C++ 中，默认的参数传递方式是传值（pass by value），这意味着函数接收的是变量的副本，而不是变量本身。因此，当调用 myswap(a,b) 时，a 和 b 的值被复制到 myswap 函数内部的局部变量 a 和 b 中。在 myswap 函数内部，虽然通过临时变量 temp 成功交换了这两个局部变量的值，但这些修改仅限于函数内部的副本，并不会影响到 main 函数中的原始变量 a 和 b 。

以下为解决办法：

解决办法1（不推荐）：

        在函数中直接输出结果

#include<iostream> 
using namespace std;
void myswap(int a,int b)
{
	int temp=a;
	a=b;
	b=temp;
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
}
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	myswap(a, b);
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

        解决办法1通过在 myswap 函数中使用中间变量 temp 来交换 a 和 b 的值，并直接在函数内部输出这两个变量的值。这种方式虽然能够实现两个整数的交换，但由于是在函数内部进行输出，因此只能看到交换后的结果，而无法在主函数中获取到交换后的值。这意味着如果需要在其他地方使用交换后的值，因此这种方法并不推荐。

解决办法2（不推荐）：

        定义全局变量

#include<iostream> 
using namespace std;
int a = 1, b = 2; 
void myswap()
{
	int temp=a;
	a=b;
	b=temp;
}
int main()
{
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	myswap();
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

        解决办法2通过在 myswap 函数中使用全局变量 a 和 b 来实现两个整数的交换。这种方式虽然能够成功地交换两个整数的值，并且在主函数 main 中可以看到交换后的结果，但由于直接修改了全局变量，这可能会导致代码的可读性和维护性降低，因此这种方法并不推荐。

解决办法3（推荐）：

不懂指针的可以去看这篇博客：C++指针（超详解）

        使用该板块的主角：指针传参法

#include<iostream> 
using namespace std;
void myswap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	myswap(&a, &b);
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

        解决办法3采用了指针传参的方法来实现两个整数的交换，在 main 函数中将需要交换两个整数 a 和 b 地址（即 &a 和 &b ）传递给 myswap 函数，在 myswap 函数中利用解引用运算符（*）访问指针所指向的内存位置并执行值的交换：

  1. int temp = *a，将 *a 的值赋给 temp 。
  2. *a = *b，将 *b 的值赋给 *a 指向的位置
  3. *b = temp，将 temp 的值赋给 *b 指向的位置

因为 myswap 函数直接操作的是 main 中变量 a 和 b 的内存地址，所以对这些地址处的值所做的任何更改都会反映在 main 中。因此，在调用 myswap(&a,&b) 之后，a 和 b 的值被正确且永久地交换，并且这种变化可以在 main 函数中看到，综上这种方法是比较推荐的方法。

8.引用传参法：

不懂引用的可以去看这篇博客：C++ 引用（&）的超详细解析（小白必看系列）

#include<iostream> 
using namespace std;
void myswap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}
int main()
{
	int a = 1, b = 2;
	cout << "交换前：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
	myswap(a, b);
	cout << "交换后：" << endl;
	cout << "a = " << a << ',';
	cout << "b = " << b << endl;
    return 0;
}

运行结果：

交换前：
a = 1,b = 2
交换后：
a = 2,b = 1

        解决办法3采用了引用传参的方法来实现两个整数的交换。在 main 函数中，将需要交换的两个整数 a 和 b 通过引用传递给 myswap 函数。在 myswap 函数中，直接操作这些引用所指向的变量值，从而完成值的交换：

  1. int temp = a，将引用 a 所指向的值（即 a 的值）赋给临时变量  temp 。
  2. a = b，将引用 b 所指向的值（即 b 的值）赋给引用 a 所指向的位置（即 a 的位置）。
  3. b = temp，将临时变量 temp 的值（即原来的 a 的值）赋给引用 b 所指向的位置（即 b 的位置）。

        因为 myswap 函数直接操作的是 main ​​​​​​​中变量 a ​​​​​​​和 b ​​​​​​​的内存地址，所以对这些地址处的值所做的任何更改都会反映在 main ​​​​​​​中。因此，在调用 myswap(a,b)之后，a 和 b ​​​​​​​的值被正确且永久地交换，并且这种变化可以在 main 函数中看到。

总结：

        通过本文的介绍，相信大家对C++中交换两个值的八种常用方法有了全面的了解。每种方法都有其特点和适用场景，希望这些内容能帮助大家在实际编程中更加灵活地选择和应用，如果有不懂和发现问题的小伙伴，请在评论区说出来哦，如果本文对您有帮助，请点赞支持一下~

C++中交换两个变量的值的方法
catch_dreamer的博客
11-14 2万+
首先，需要说明的是，在C++语言中，不能使用下面的方式传值： template<class T> void swap(T a,T b){ T temp=b; b=a; a=temp; } 即不能通过将变量名传入函数的方式进行交换，因为这种方式是将值进行拷贝后作为参数传入函数，也就是说函数内部使用的拷贝的值，在函数执行完后就会销毁，而不是对变量的原值进行操作。 而在C++中需要通...
[C++如何交换两个变量的值]
cool-headed
11-04 4322
以前就想整理一下关于交换两个变量的值的一些方法，无奈现在才开始整理。虽然方法不是很多，但是也有一些指导意义。 大体整理了3种基本常见的方法： 第一种是使用第三个变量进行交换； 第二种是直接进行交换； 第三种是用异或进行位运算进行交换。 相比较这三种方法，第三种方法效率较高，推荐使用。 //第一个方法是使用第三个变量作为箱子 //进行交换 #include using name
【C++教程】交换变量中数值的方法
最新发布
lupinwu的博客
04-21 315
对于初学者，推荐使用第一种方法（临时变量法），因为它最直观易懂且适用于所有数据类型。临时变量法是最直观的方法，通过一个中间变量temp保存a的值，然后依次交换。算术运算法利用加减法实现交换，但要注意可能的整数溢出问题。异或运算法利用位操作实现交换，效率高但可读性稍差。
【c++]——两个数交换的函数
qq_43412060的博客
02-08 7419
两个数的交换在我们编程过程中是常常遇到的，这篇文章就让我们来好好的理解一下这个函数的使用吧~ 函数形式参数到实际参数之间的传递有很多种，其中包括了值传递、参数传递、指针传递、引用传递等等。 下面有五种函数，请问哪个能成功？ 第一种： void swap1(int p,int q) { int temp; temp = p; p = q; q = temp; } int main() { ...
C++中函数交换两个变量数值
icewhiterain的博客
04-12 667
【代码】C++中函数交换两个变量数值。
c++交换两个数的值
鸟哥的博客
02-06 2365
1、使用临时变量 #include <iostream> using namespace std; int main() { int a = 2, b = 7, temp; cout << "交换前：" << endl; cout << "a = " << a << ", b = " << ...
C/C++语言交换两个变量的七种方法
weixin_73233099的博客
01-26 7464
七种交换两个变量的方法！！
交换函数2_swap_c++交换函数_
10-03
在C++编程语言中，`swap`函数是一个非常基础且重要的工具，用于交换两个变量的值。这个功能在处理数组、容器或者需要重新排列数据顺序的场景中非常常见。本篇文章将深入探讨`swap`函数的工作原理，以及如何在C++中...
浅谈C/C++中交换数值的函数方法
weixin_39897659的博客
08-20 1780
浅谈C/C++中交换数值的函数方法 学习C++的过程中遇到过很多坑，其中有一个坑就是交换变量的值。通过网上的学习，总结出来几个常用的方法。 1.不封装函数，直接在main函数中实现交换。 #include <iostream> using namespace std; int main() { int a=1,b=2,c; c=a; a=b; b=c; cout<<a<<" "<<b<<endl; return 0; } 输出结果:
C++中list的使用方法及常用list操作总结
08-30
- `swap()`: 交换两个list的内容。 - `unique()`: 删除list中相邻的重复元素。 在实际编程中，我们可以使用迭代器遍历和操作list，例如： ```cpp // 遍历list for(list<int>::const_iterator iter = lst1.begin();...
大方坯连铸温度场数值模拟，C++ 连铸温度场计算程序,有两个版本，可以运行！
05-14
这两种方法都是数值求解偏微分方程的常用手段，能够对连铸过程中非线性、动态的温度场进行近似计算。 程序的两个版本可能分别代表不同的算法实现或者优化策略，比如一个可能是基于简单迭代，而另一个可能采用了更...
C语言程序设计之交换两个数的值
06-05
啊，很详细啊！C语言程序设计之交换两个数的值。
C++取反交换两个数的值
测试0901-1
12-19 300
版权声明：本文可能为博主原创文章，若标明出处可随便转载。 https://blog.csdn.net/Jailman/article/details/85091025 int a = 1; ...
c++实现两个数的交换
热门推荐
adminabcd的专栏
06-05 1万+
在c++中，有以下四种方法可以实现两个数的交换：1、指针传递void swap1(int *p,int *q) { int temp=*p; *p=*q; *q=temp; }2、宏定义 #define swap2(x,y,z) ((z)=(x),(x)=(y),(y)=(z)) 3、引用传递 void swap3(int &x,int &y) { i
C/C++多种方法交换两个变量的值
qq_44378854的博客
10-26 4164
1、传指针 #include <iostream> using namespace std; void swap(int *x, int *y) { int temp; temp = *x; *x = *y; *y = temp; } int main() { int a = 4, b = 5; cout << "a=" << a << " b=" << b << endl; sw
C++中交换两个数的值
Orzhyt的博客
01-15 1423
#include&lt;iostream&gt; using namespace std; void swap0(int a, int b) { int temp; temp = a; a = b; b = temp; } void swap1(int &amp;a, int &amp;b) { int temp; temp = a; a = b; b = temp; } v...
C++交换两个变量值的方法
上善若水，为而不争
09-10 3315
简单地列一下交换两个变量值地几种方法。 1、通过第三方实现，这一种也是最最最常见普通的方法： voidswap(int*a,int*b) { inttmp=*a; *a=*b; *b=tmp; } 2、加减法，要注意数据溢出 voidswap(int*a,int*b) { (*a)+=(*b); (*b)=(...
C++交换两个数的值
Rainfall_大黄蜂
05-19 932
C++交换两个数的值 需要临时变量 (1).void swap1(int &a, int &b) { int k; k = a; a = b; b = k; }函数时的格式：swap1(x,y)(2). 指针void swap2(int *a, int *b) { int k ; k = *a; *a = *b; *b = k; }调
交换两变量之间的值（C++/C）
08-19 351
1、加减法 void swap(int &amp;a, int &amp;b) { a = a + b; b = a - b; a = a - b; } 2、异或运算 void swap(int &amp;a, int &amp;b) { a = a ^ b; b = b ^ a; a = a ^ b; } 3、使用中间变量 void...
ptaC语言交换整数
06-22
在 C 语言中，交换两个整数变量的值，可以使用一个临时变量来存储其中一个数，然后用新的值替换另一个数。以下是一个简单的示例： ```c #include <stdio.h> void swap(int* a, int* b) { int temp; // 临时变量 temp = *a; // 将第一个数存入temp *a = *b; // 把第二个数赋给第一个数 *b = temp; // 最后把temp的值赋给第二个数 } int main() { int num1 = 5, num2 = 10; printf("Before swapping: num1 = %d, num2 = %d\n", num1, num2); swap(&num1, &num2); // 传递地址进行交换 printf("After swapping: num1 = %d, num2 = %d\n", num1, num2); return 0; } ``` 在这个代码中，`swap` 函数接受两个整数的指针作为参数，通过临时变量实现了值的交换。在 `main` 函数中，我们声明了两个整数 `num1` 和 `num2`，调用 `swap` 函数后它们的值就被交换了。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值