（C语言）使用异或交换两个数。

最新推荐文章于 2025-03-29 09:38:20 发布

原创最新推荐文章于 2025-03-29 09:38:20 发布 · 641 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个使用位运算实现的不借助第三个变量交换两个整数的方法。通过异或运算的特性，实现了变量i和j的值交换，并展示了完整的C语言代码示例。

#include<stdio.h>
typedef int Type;

void swap(Type* n, Type* m)
{
   *n = *n ^ *m;
   *m = *n ^ *m;
   *n = *n ^ *m;
}
int main()
{
   Type i,j;
   scanf_s("%d %d", &i, &j);
   printf("i=%d,j=%d\n", i, j);
swap(&i, &j);
   printf("i=%d,j=%d", i, j);

return 0;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一个正在爬的小白

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

用异或实现的两个数交换

qq_58054907的博客

12-31

516

异或实现两个数的交换

C语言如何利用异或进行两个值的交换

hdxx2022的博客

07-31

650

最近在工作中遇到了两个值交换的需求，发现自己对异或有些忘记，所以索性写出来，方便以后需要的时候参考学习，下面这篇文章主要给大家介绍了关于C语言如何利用异或进行两个值的交换的相关资料，需要的朋友可以参考下。异或运算符是指：参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0。1^0=1,1^1=0 可理解为： 1异或任何数，其结果=任何数取反。0^0=0,0^1=1 可理解为：0异或任何数，其结果=任何数。任何数异或自己，等于把自己置0。

参与评论您还未登录，请先登录后发表或查看评论

C语言如何利用异或进行两个值的交换详解

08-29

最近在工作中遇到了两个值交换的需求，发现自己对异或有些忘记，所以索性写出来，方便以后需要的时候参考学习，下面这篇文章主要给大家介绍了关于C语言如何利用异或进行两个值的交换的相关资料，需要的朋友可以参考下。

C语言用异或的方法将两个数的值互换

海月汐辰

12-10

6755

C语言用异或的方法将两个数的值互换一、简单介绍这里介绍用异或的方法实现互换两个数的值，无需借助第3个临时变量。对于给定两个整数a,b，下面的异或运算可以实现a,b的交换： a = a ^ b; b = a ^ b; a = a ^ b; 核心思想： 1.任意一个变量a与其

异或交换两个数

weixin_33777877的博客

05-07

132

交换a和b； #include <iostream> using namespace std; int main() { int a,b; while(cin>>a>>b) { a=a^b; b=b^a; a=a^b; co...

用异或来交换两个变量能提高速度是错误的

07-25

### 使用异或交换两个变量是否能提升速度？ #### 引言在计算机编程领域，特别是对于初学者来说，经常会接触到一些看似巧妙但实际上并无益处甚至有害的编程技巧。其中一个经常被提及的例子就是利用异或运算来交换...

单片机学习记录01 --- C语言中异或的使用

rondom123的博客

03-29

243

本人单片机学习过程中的记录，仅供参考。

用异或运算交换两个整数实现swap函数功能

black_hole6的博客

10-21

1834

对于异或运算有这如下说明: 1^1=0 0^0=0 1^0=1 0^1=1 简单理解就是当两个书相同时结果为0，而两个数不同时异或的结果为1 可用于两个整数的交换，而不用去引入一个中间变量 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring>...

异或运算实现两个数的交换

jacob

07-06

1623

通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp. 采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： &nbsp;&nbsp;&nbsp; a =...

C语言如何用异或完成两个数的交换

执念斩长河

11-09

1045

本博文源于C语言基础，在平常用交换数据的时候。我们更多的时候会使用中间变量作为交换介质。用异或进行交换就不用中间变量作为交换介质。但是仅仅适用于整数

为什么三次异或操作可以交换两个数

weixin_30548917的博客

07-04

1263

a和b是两个整数，经过以下三次异或操作，可以达到交换目的：a = a ^ b;b = a ^ b;a = a ^ b; 首先要理解，什么是^(异或)操作：　　二进制两数运算结果：　　0 ^ 0 = 0　　0 ^ 1 = 1　　1 ^ 0 = 1　　1 ^ 1 = 0相同为0，不同为1 假设:a = 10 , 其二进制数为: 1010b = 12 , 其二进制数为: 1100如果a和b...

利用异或交换两数

abc123mma的博客

10-28

431

异或进行两数交换

用异或进行两数交换

zhongruichun的博客

03-20

689

符号表示： “^” 运算法则： ①每位转换为二进制 ②每一位都进行如下运算： a)0 ^ 0 = 0 b)0 ^ 1 = 1 c)1 ^ 0 = 1 d)1 ^ 1 = 0 特点 1.对偶数个相同数字进行按位异或运算得到0 2.对奇数个相同数字进行按位异或运算得到1 3.对两个不...

用异或运算交换两个数

webnoob

09-11

1655

平常交换两个数一般是利用一个中间变量，其实可以利用异或^也可以实现交换，而且效率更快哦！代码如下： void Swap(int& a,int& b){ if(a!=b){ a^=b; b^=a; a^=b; } } 原理：利用相同的数异或必为0,异或满足交换率和任何数和0异或都等于本身。比如： 1.a=a^b; 2.b

【C语言】使用异或运算符交换两个数

qq_42270373的博客

11-15

536

异或交换两个数： #include<stdio.h> #include<stdlib.h> int main() { int a, b; a = 10; b = 20; a= a^b; b =a^b; a =a^b; printf("%d\n%d\n", a, b); system("pause"); return 0; } ...

C语言用异或（^）交换2个数，不用其他变量

KPRF2009的专栏

04-07

1927

#include #include #include int n; int data[10]; void change(int &a,int &b) { a^=b;b^=a;a^=b; } int main(void) { printf("N：\n"); scanf("%d\n",&n); for(int i=1;i<=n;i++) scanf("%d",&da

C语言利用异或进行两个值的交换

weixin_30251829的博客

08-25

150

异或有两个很重要的性质： 1、 A^A = 0; 2、A^0 = A; 利用这两个性质，我们就能够利用异或进行两个值的交换。代码如下： #include <stdio.h> int main() { int a = -11; int b = -1; a = a^b; b = a^b; a = a^b;...

借助逻辑运算符—异或（^）实现俩数交换

weixin_67774721的博客

08-02

1955

对于通过异或运算进行数字交换操作的原理及其注意事项的解读。

异或运算交换两个数

Bing's Blog

03-07

7736

a = a^b; b = a^b; a = a^b; 这样就可以不借助第三个变量实现两个数的交换。基于如下几个性质：任意变量x与自身异或结果为0，即：x^x = 0 任意变量x与0进行异或运算，结果不变，即：x^0 = x 异或运算的结合性：a^b^c = (a^b)^c = a^(b^c) 异或运算的交换性：a^b = b^a 再来解释上面的交换为什么可行：a = a^b b = a^b --

c语言交换两个数

最新发布

07-05

在 C 语言中，交换两个数的值是基础且常见的操作。可以通过多种方法实现，包括使用临时变量、数学运算以及位运算等。 ### 使用临时变量最直观且通用的方法是借助一个临时变量来存储其中一个变量的值。这种方法适用于所有数据类型的变量交换，包括整型、浮点型和字符串等。 ```c #include <stdio.h> int main() { int a = 10, b = 20; printf("交换前：a=%d, b=%d\n", a, b); int temp = a; // 将a的值保存到temp中 a = b; // 将b的值赋给a b = temp; // 将temp（即原来的a）赋给b printf("交换后：a=%d, b=%d\n", a, b); return 0; } ``` 此方法通过引入额外的存储空间来完成交换过程，逻辑清晰且易于理解[^4]。 ### 使用加减法不使用临时变量的情况下，也可以利用数学运算来实现两个整数之间的交换。具体做法是先将两个数相加，然后通过减法还原出对方的值。 ```c #include <stdio.h> int main() { int a = 10, b = 20; printf("交换前：a=%d, b=%d\n", a, b); a = a + b; // a现在等于30（假设没有溢出） b = a - b; // b现在等于10（原来的a） a = a - b; // a现在等于20（原来的b） printf("交换后：a=%d, b=%d\n", a, b); return 0; } ``` 虽然这种方法避免了使用额外的变量，但存在潜在的数据溢出风险[^4]。 ### 使用异或运算另一种不依赖于临时变量的方式是采用位运算中的异或操作。异或具有可逆性和自反性，可以用来交换两个整数的值而不改变其内容。 ```c #include <stdio.h> int main() { int a = 10, b = 20; printf("交换前：a=%d, b=%d\n", a, b); a = a ^ b; // a现在包含a和b的异或结果 b = a ^ b; // b现在等于a的原始值 a = a ^ b; // a现在等于b的原始值 printf("交换后：a=%d, b=%d\n", a, b); return 0; } ``` 该方法基于位运算的特性，能够在不使用额外内存的情况下完成交换[^3]。 ### 性能考量对于性能敏感的应用场景，上述三种方法在执行效率上略有差异。通常情况下，使用临时变量的方法由于直接性而被认为是最高效的；然而，在某些特定条件下，如对寄存器资源有限制时，位运算或数学运算可能提供更好的表现[^5]。 ---