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

最新推荐文章于 2022-03-29 19:28:59 发布

转载最新推荐文章于 2022-03-29 19:28:59 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qingergege/p/7427594.html

文章标签：

#c/c++

本文介绍了一种不使用额外变量实现两个整数交换的方法，通过异或运算的两个重要性质：A^A=0 和 A^0=A。文中提供了一个简单的 C 语言示例程序来展示这一技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

异或有两个很重要的性质：

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;

    /*或者简写为
     * 
    a ^= b;
    b ^= a;
    a ^= b
    *
    **/
    printf("交换后a = %d,b = %d\n",a,b);
    return 0;
}

转载于:https://www.cnblogs.com/qingergege/p/7427594.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30251829

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

hdxx2022的博客

07-31

568

最近在工作中遇到了两个值交换的需求，发现自己对异或有些忘记，所以索性写出来，方便以后需要的时候参考学习，下面这篇文章主要给大家介绍了关于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++中交换两个变量的值的方法

热门推荐

catch_dreamer的博客

11-14

2万+

首先，需要说明的是，在C++语言中，不能使用下面的方式传值： template<class T> void swap(T a,T b){ T temp=b; b=a; a=temp; } 即不能通过将变量名传入函数的方式进行交换，因为这种方式是将值进行拷贝后作为参数传入函数，也就是说函数内部使用的拷贝的值，在函数执行完后就会销毁，而不是对变量的原值进行操作。而在C++中需要通...

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

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

wujiaming2002的博客

03-29

621

#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); ...

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

海月汐辰

12-10

6695

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

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

08-29

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

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

执念斩长河

11-09

1015

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

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

07-25

其中一个经常被提及的例子就是利用异或运算来交换两个变量的值。这种方法在某些情况下可能会导致代码难以理解和维护，并且在性能方面并不一定具有优势。本文将深入探讨这一主题，包括为什么这种方法在现代计算环境中...

C语言：利用异或找到只出现一次的数字

04-02

标题提到的是“C语言：利用异或找到只出现一次的数字”，这是一个关于C语言中异或运算的运用知识点。异或运算是一种位运算，它具有交换律和结合律，一个数与自身异或的结果是0，与0异或的结果是它自己。在数组中，...

C语言利用异或运算符来交换两个变量的值

Oliver King 的小窝

07-12

1004

异或运算符"∧"也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即 0∧0＝0，0∧1＝1， 1^0=1，1∧1＝0。如下函数，实现了 a 和 b 的交换~~~~~ reference： https://blog.csdn.net/wwt18811707971/article/details/78291490 ...

使用异或运算实现两数交换

MrByte

06-18

1746

通常我们实现两数交换需要引入第三个变量作为媒介

[c语言笔记]关于指针操作中使用异或交换两个变量的值

vac的新大陆

04-07

1462

前几天写到一个字符串中前后字符交换的程序，使用的是异或，即： a = a ^ b; b = a ^ b;//(a^b)^b与同一个数b两次异或，不改变a的值 a = a ^ b;//(a^b)^a,与同一个数a两次异或，不改变b的值希望达到交换的目的，然后用%s格式符输出，结果总是不能完全输出字符，源程序如下： #include //#define solution1

【C/C++】异或操作巧妙实现两个数的交换操作

mmdev

06-08

1483

今天在看OpenGL加载TGA格式图像用作纹理的代码时，看到关于RGB(A)顺序转换的一行代码时，捉一开始感到很困惑，后来想了想，就是实现交换操作。原始代码： texture->imageData[cswap] ^= texture->imageData[cswap+2] ^= texture->imageData[cswap] ^= texture->image...

c语言字符串交换可以用异或么,C语言中如何用异或交换两个值

weixin_32829465的博客

05-17

608

变量在C语言开发中是常用的，但是很多的时候交换变了的值这个问题也是比较复杂的，本文是爱站技术频道小编介绍的C语言中如何用异或交换两个值，需要的朋友可以参考下文的介绍。C语言异或运算位运算符家族中，最常用的，某过于异或运算符。异或运算符是指：参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0例如：10100001^00010001=...

异或交换两个变量的值

w838325636的博客

12-25

2073

通常做法 #include<stdio.h> #include<stdlib.h> int main() { int a=10, b=20,temp; temp=a; a=b; temp=b; printf("a=%d b=%d", a, b); system("pause"); return 0; } 关于异或...

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

jacob

07-06

1579

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

c语言怎么将两个整数变量值交换,C语言如何利用异或进行两个值的交换详解

weixin_36194075的博客

05-18

700

C语言异或运算位运算符家族中，最常用的，某过于异或运算符。异或运算符是指：参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0例如：10100001^00010001=101100000^0=0,0^1=1 可理解为：0异或任何数，其结果=任何数1^0=1,1^1=0 可理解为： 1异或任何数，其结果=任何数取反任何数异或自己，等于...

引用交换两个变量的值【C++】

Caption C

09-13

4950

（1）#include "stdafx.h" #include using namespace std; void change(int x,int y) { int temp; temp=x; x=y; y=temp; } int _tmain(int argc, _TCHAR* argv[]) { int x=10,y=20; cout

利用异或交换数值

blithe影子

05-17

1211

一、交换两个整数的值而不必用第三个参数 a = 9; b = 11;a=a^b; 1001^1011=0010 b=b^a; 1011^0010=1001 a=a^b; 0010^1001=1011a = 11; b = 9;

利用异或方法实现数据交换

鱼鱼的嵌入式学习

11-28

2566

两个数据实现数据交换通常选用中间变量的方式实现，利用异或运算可以方便实现两个数据的互换。异或运算：a^b （按位进行异或，相异为1，相同为0）例如：a=5，即0101（2）；b=6，即0110（2）。通过以下三个赋值语句可以实现数据交换。 (1)a = a^b; (2)b = b^a; (3)a = a^b; 过程分析： (1) a

c语言中异或