C语言不使用中间变量交换两个变量的数据

在一般情况下，我们交换两个变量的数据都需要第三个变量作为中间变量，如下

#include <stdio.h>
int main()
{int a = 10;int b = 20;int c;printf("交换前a = %d,b = %d\n",a,b);c = b;b = a;a = c;printf("交换后a = %d,b = %d\n",a,b);return 0;
}

那么怎样才能不使用第三个变量来实现两个变量数据的交换呢？

异或运算
在各种计算机语言中，如C、C++等，使用按位异或的思想执行的操作。异或逻辑的关系是：当AB不同时，输出P=1；当AB相同时，输出P=0。“⊕”是异或数学运算符号，异或逻辑也是与或非逻辑的组合，其逻辑表达式为：P=A⊕B。在计算机语言中，异或的符号为” ^ “。

一个数跟自己异或等于0，跟0异或等于本身，比如1010 ^ 1010 = 0000,1010 ^ 0000 = 1010
不使用中间变量实现两个变量的交换就是利用的异或运算来实现的

关键交换代码

a = a ^ b;
b = b ^ a;//b=b ^ a^b = 0^a = a
a = a ^ b;//a=a^b ^ b^a^b = 0^0^b = b

转换为二进制代码更加清楚

a = 1010 b = 0101
a = a^b = 1010^0101 = 1111
b = b^a = 0101^1111 = 1010
a = a^b = 1111^1010 = 0101

具体代码如下

#include <stdio.h>
int main()
{int a = 100;int b = 200;printf("交换前a = %d,b = %d\n",a,b);a = a ^ b;b = b ^ a;a = a ^ b;printf("交换后a = %d,b = %d\n",a,b);return 0;
}

这样就实现了不使用中间变量来交换两个变量的数据。

C语言不使用中间变量交换两个变量的数据相关推荐

C语言宏定义实现交换两个变量方法汇总
小硕第三个年头了,最近小编忙着各种跑宣讲会,参加各种面试,搞的遍体鳞伤.今天难得静下心来,先总结下有关"交换两个变量的宏定义实现"的三种方式,相信没思考过的朋友们第一次遇到这种问题 ...
C语言位操作--不用中间变量交换两数值
1.使用加法与减法交换两数值: #define SWAP(a, b) ((&(a) == &(b)) || \(((a) -= (b)), ((b) += (a)), ((a) = ( ...
【C语言刷题】交换两个变量（包含不创建临时变量）的解法
目录一.常规方法(引入空瓶变量) 二.题目要求,不允许创建临时变量 2.1 通过两数加法实现交换 2.2 按位异或操作符实现交换题目:写代码实现两个变量的交换.(不允许创建临时变量) 一.常规方法 ...
C语言如何使用函数交换两个变量的值
函数交换变量值首先咱们先来看一下平常咱们会想到的一个方法定义一个临时变量来交换数值 #include<stdio.h> #include<stdlib.h> void sw ...
不用中间变量交换两个变量的值
int a = 2,b = 3; public void ChangeNum(){ a = a ^ b; b = a ^ b; //a ^ b ^ b = a,b ^ a ^ a = b a = a ...
用html5交换两个变量的值,Python判断两个对象相等的原理 python交换两个变量的值为什么不用中间变量...
python语言设计一个类代表花,其中含2个对象属性,2class flower: def __init__ (self, name, shape): self.name = name self.sh ...
C语言写一函数交换两变量的值
C语言写一函数交换两变量的值 #include <stdio.h> void swap(int *p1, int *p2); // 形参,只声明 int main(){int a=5, b ...
C语言中的关键字，变量的定义，变量的命名规则，交换两个变量的值，驼峰命名法【 C语言变量名命名法则】
C语言结构 C语言中的关键字变量变量的定义变量的命名规则交换两个变量的值驼峰命名法 C语言结构上图中我们可以看到最外层是程序,内部是所有的构成,我们从最里面开始说明. 当我们用计算机语言来 ...
在不借助中间变量的前提下，交换两个变量的值
借助中间变量,可以很方便的交换两个变量的值.如果不借助中间变量,同样可以达到交换变量的目的. 数值相加减进行交换 int a = 10; int b = 12; a = b - a; //a = 2, ...
【C语言练习——交换两个变量的值】
交换两个变量的值前言 1.创建临时变量--一般方法 2.创建临时变量--指针 3.不创建临时变量--加减法 4.不创建临时变量--异或总结前言本文练习交换两个变量的值,大体上分为两类方法,创建 ...

C语言不使用中间变量交换两个变量的数据

C语言不使用中间变量交换两个变量的数据相关推荐

最新文章

热门文章