变量交换 && c++中的swap（交换函数）

2024年6月11日 89次阅读

交换两个变量的值很简单。

比如 int a = 1; b = 2; 交换a b的值

这个很简单 很容易想到的是找个中间变量比如 int temp = a; a = b; b = temp;

不需要中间变量可不可以？

当然是可以的。

加减法交换两变量

a = a + b;
b = a – b;
a = a – b ;

  • 该方法可以交换整形和浮点型数值，但在处理浮点型的时候出现精度损失，例如：

  • a = 3.123456

  • b = 1234567.000000

  • 交换后各变量值变为：

  • a = 1234567.000000

  • b = 3.125000

很明显，原来a的值在交换给b的过程中发生了精度损失。

乘除法交换两变量

a = a * b;
b = a / b;
a = a / b;

  • 乘除法更像是加减法向乘除运算的映射，它与加减法类似：可以处理整型和浮点型变量，但在处理浮点型变量时也存在精度损失问题。而且乘除法比加减法要多一条约束：b必不为0。

  • 可能经验上的某种直觉告诉我们：加减法和乘除法可能会溢出，而且乘除的溢出会特别严重。其实不然，采用这两种方法都不会溢出。以加减法为例，第一步的加运算可能会造成溢出，但它所造成的溢出会在后边的减运算中被溢出回来。

异或法

a ^= b; // a = a ^ b
b ^= a; // b = b ^ (a ^ b) = b ^ b ^ a = 0 ^ a = a
a ^= b; // a = (a ^ b) ^ a= b

  • 异或法可以完成对整型变量的交换，对于浮点型变量它无法完成交换。

结构体 c++ 的交换： swap函数

  • 但是对结构体这种交换就不太实用了应为结构体需要对每个数据都进行交换，这个时候用函数就是最简单的了。

  • C++提供了一个swap函数用于交换,用法如下。

  • swap 包含在命名空间std 里面

#include<iostream>
#include<string>
#include<algorithm>//sort函数包含的头文件
using namespace std;
//定义一个学生类型的结构体
typedef struct student
{
    string name;           //学生姓名
    int achievement;     //学生成绩
} student;




//用来显示学生信息的函数
void show(student *stu,int n)
{
    for(int i = 0; i < n; i++)
    {
        cout<<"姓名:"<<stu[i].name<<'\t'<<"成绩:"<<stu[i].achievement<<endl;
    }
}

int main()
{
    student stu[] = { {"张三",99},{"李四",87},{"王二",100} ,{"麻子",60}};
    cout<<"交换前："<<endl;
    show(stu,4);
    swap(stu[0],stu[3]);
    cout<<"交换后："<<endl;
    show(stu,4);
    return 0;
}
  • 用函数不用担心精度的损失
#include<iostream>
using namespace std;
int main()
{
    float a = 3.123456,b = 1234567.000000;
    swap(a,b);
    cout<<fixed;
    cout<<a<<"->"<<b<<endl;
    return 0;
}
点赞