巧用位运算实现两个整数的互换

最新推荐文章于 2023-09-16 12:48:47 发布
原创 最新推荐文章于 2023-09-16 12:48:47 发布 · 625 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#位运算 #整数互换 #中间变量

本文介绍了一种不使用额外变量进行两个整数变量值交换的方法。通过按位异或运算，巧妙地实现了变量a和b的值互换，避免了传统方法中需要第三个临时变量的情况。

一般情况下，int a=5，int b=10，要交换a和b，需要另外定义一个int temp来进行互换a，b

而应用位运算(按位异或运算)可以不需要temp这个中间变量：

a = a^b;

b = a^b;

a = a^b;

用按位异或把两个整数无临时变量交换：一段 ABAP 的逐行深度解析
2007 年 ~ 2025 年，深耕 SAP 技术 18 年
08-29 161
定义一个可直接运行的报表程序。无参数、无选择屏幕，程序从顶到尾顺序执行。 声明两个 （4 字节整数）变量，并分别赋初值 与 。 的固定长度和初始值见 ABAP 预定义类型表。(SAP Help Portal) 声明两个字段符号。字段符号在 ABAP 中相当于；一旦通过 绑定，就能读写被指向变量的内存。这里把它们强类型为 —— 即。注意： 是不完整类型，未显式指定长度时，缺省长度为 1 字节，因此 与 都是视图。(SAP Help Portal, SAP Learning) 把
Java零基础 - 位运算符
喵手的博客
02-22 1026
位运算符是一种特殊的运算符，用于操作二进制位。在Java编程语言中，位运算符可以用来进行位级操作，处理整数类型的数据。本文将介绍Java中的位运算符的使用方法和应用场景。本文将重点介绍Java中的位运算符的用法和应用场景。通过源代码解析和实际案例，展示位运算符在Java开发中的实际应用，并分析其优缺点。通过类代码方法介绍和测试用例，详细说明位运算符的具体用法和用例。最后对全文进行总结。位运算符是一种对二进制位进行操作的运算符。
【数值互换】位运算交换两个整数值
恒治学
10-12 256
位运算交换两个整数值 没什么可说的 很小但较为实用的技巧 可一定程度优化简化代码 代码 x = x^y; y = x^y; x = x^y;
位运算-交换两个数
RUN
09-22 720
def swap(a, b): a = a^b b = a^b a = a^b
通过位运算来进行两数的交换
m0_56337658的博客
02-23 1055
通过位运算来进行两数的交换
快速交换2个数的值，位运算
jun2016425的博客
08-05 483
#include int main(void) { int a = 34; int b = 78; printf("a=%d, b=%d\n", a, b); // exchange two a and b with bit operation method a = a ^ b; b = a ^ b; a = a ^ b; printf("after exchange: a
交换两个整数有几种途径
m0_57158496的博客
09-16 424
原本以为利用变量或者异或可以交换两个整数；今天学到，加减也可以实现两个整数的交换。(本笔记适合熟悉一种编程语言的 coder 翻阅)【学习的细节是欢悦的历程】Python官网Free：大咖免费“圣经”教程python 完全自学教程，不仅仅是基础那么简单……自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。——华罗庚HOT好文力荐原本以为利用变量或者异或可以交换两个整数交换两数整有几种途径。
Java中使用异或语句实现两个变量的互换
09-03
下面是一个简单的Java代码实例，展示了如何使用异或操作符来交换两个整数变量`A`和`B`： ```java import java.util.Scanner; public class VariableExchange { public static void main(String args[]) { ...
用c语言写一个使用位运算进行两个数据的互换，而且不用设置中间变量的程序
09-13
在C语言中，可以利用异或(XOR)操作来进行两个整数的无中间变量交换。这是因为异或运算有以下性质：...在这个程序中，`swapWithoutTemp`函数接受两个整数指针作为参数，通过连续三次异或操作实现了两个变量值的交换。
Java两个变量的互换(不借助第3个变量)具体实现方法
09-04
这种情况下，可以利用位运算中的异或（XOR）操作符来实现两个变量的互换。本文将详细讲解如何通过异或运算在Java中不借助第三变量实现两个变量的交换。 首先，理解异或操作符（^）的基本概念。异或运算符在二进制...
如何用Python实现16位整数的高8位与低8位互换？
最新发布
12-29
可以使用以下位运算表达式实现16位整数的高8位与低8位互换： ```python swapped = ((a & 0xFF) ) | ((a >> 8) & 0xFF) ``` #### 表达式解析： 1. **提取低8位并左移**： `(a & 0xFF)` 使用位掩码 `0xFF`（二进制...
利用位操作符实现两个整数的交换
LALALAJIUJIU的博客
09-25 878
位操作符包括：&（按位与），|（按位或），^（按位异或），位操作符针对每个数的二进制位进行操作。 利用位操作符实现两个整数的交换，先来举例说明： int a=5; int b=8; 低四位二进制表示         a          0 1 0 1                                       b         1 0 0 0            
只使用位运算，交换两个数
lanseshenhua的专栏
03-25 5360
说白了就是使用按位异或来做，具体见代码#include #include int main(int argc, char *argv[]){ if( 3!=argc ) { return -1; } int a=atoi(argv[1]); int b=atoi(argv[2]); a^=b; b^=a; a^=b; pri
两个数的交换（位运算）
还是小屁孩
10-11 4997
昨天在重新学习c语言的时候，看到位运算，然后看到一个有趣的问题，好像以前也看过这个题，就分享一下吧。 两个数的交换，不借助第三个变量空间。 先放代码： #include <stdio.h> #define SWAP1(a,b) \ { \ int temp = a; \ a = b; \ b = temp; ...
位运算和关于两个数交换的多种方法
热门推荐
小龙
03-20 1万+
用位运算来交换两个数的值，值得学习
使用异或位运算符实现交换两个整数详解
a2250113的博客
09-08 1090
首先介绍一下异或位运算符 0^0=0 1^0=0^1=1 1^1=0 若假设a,b为两个不同的整数，则： a^a=0 b^b=0 同时异或满足交换律和结合律： a^b=b^a (应该不需要解释吧) (a^b)^c=a^(b^c) (自己可以写个例子证明一下很简单) 现在我们写交换的语句： a=a^b b=a^b //因为我们上面写了a=a^b,...
位运算实现两个整数读交换_C程序使用位运算符交换两个整数
cumubi7552的博客
06-30 736
位运算实现两个整数读交换Problem statement: Write a C program to swap two integers using bitwise operators without using any temporary variable. 问题陈述：编写一个C程序以使用按位运算符交换两个整数，而不使用任何临时变量 。 Algorithm: 算法： Let n1 an...
位运算-加法运算、交换两个数值
CMSurprise的博客
04-14 6280
前面的引言部分是写在前面的胡说八道，了解题目的话可以直接跳过此部分查看正文。引言这个问题的来源是http://www.lintcode.com/上的编号第一的面试题目，涉及到二进制位运算，很有意思。并且引出了之前关于二进制运算的好奇心，特此记录。题目： 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 a和b都是 32位 整数 注意事项你不需要从输入流
用位运算操作实现两个整数的交换
yangqinjiang的专栏
05-10 2115
<?php $a = 100; $b = 200; echo($a) . "\n"; echo($b); print("-----------\n"); $a=$a^$b; $b=$b^$a; $a=$a^$b; echo($a) . "\n"; echo($b); print("-----------"); /* 100 200----------- 200 100-----------...
Python两个整数互换
04-05
方法一：使用临时变量 ```python a = 5 b = 3 temp = a a = b b = temp print("a =", a, "b =", b) ``` 方法二：使用加减法 ```python ...方法三：使用异或运算 ...以上三种方法都可以实现两个整数的互换。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值