不借助第三变量交换两个数的位置

本文介绍了一种不使用额外变量进行两个整数变量值交换的方法,并通过C++代码实现展示了这一过程。利用异或运算特性,实现了变量值的直接交换。
#include <stdio.h>
#include <string>
#include<iostream>
using namespace std;
void swap(int &a,int &b)//I必须加上&取址符,直接将原地址改变,因为函数的传值分为将地址传的时候直接将n,m的值改变,如果不加取址只改变目前的值
//实际上的n,m不变 
{
	a = a^b;
	b = b^a;
	a = a^b; 
 } 
 int main()
 {
 	int n,m;
 	cin>>n>>m;
 	swap(n,m);
 	cout<<n<<m<<endl;
 }

借助异或运算

A = a^b;

b = b ^ A = a ^ b ^ b; b = a

a = A ^ b = a ^ b ^ a = b;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值