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

最新推荐文章于 2024-02-22 21:40:53 发布

kipdoudou

最新推荐文章于 2024-02-22 21:40:53 发布

阅读量591

点赞数

分类专栏：编程边角料 algorithm 文章标签：位运算整数互换中间变量

本文链接：https://blog.csdn.net/kipdoudou/article/details/41379175

版权

编程边角料同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

algorithm

6 篇文章 0 订阅

订阅专栏

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

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

a = a^b;

b = a^b;

a = a^b;

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

kipdoudou

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

python两数交换位运算_Python——位运算

weixin_39604280的博客

12-03

997

利用位运算实现快速计算通过 <> 快速计算2的倍数问题。n << 1 -> 计算 n2n >> 1 -> 计算 n/2，负奇数的运算不可用n << m -> 计算 n(2^m)，即乘以 2 的 m 次方n >> m -> 计算 n/(2^m)，即除以 2 的 m 次方1 << n -> 2^n通过...

位运算和关于两个数交换的多种方法

热门推荐

小龙

03-20

1万+

用位运算来交换两个数的值，值得学习

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

【数值互换】位运算交换两个整数值

恒治学

10-12

221

位运算交换两个整数值没什么可说的很小但较为实用的技巧可一定程度优化简化代码代码 x = x^y; y = x^y; x = x^y;

位运算-交换两个数

RUN

09-22

676

def swap(a, b): a = a^b b = a^b a = a^b

通过位运算来进行两数的交换

m0_56337658的博客

02-23

945

通过位运算来进行两数的交换

快速交换2个数的值，位运算

jun2016425的博客

08-05

444

#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

242

原本以为利用变量或者异或可以交换两个整数；今天学到，加减也可以实现两个整数的交换。(本笔记适合熟悉一种编程语言的 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两个整数互换

04-05

方法一：使用临时变量 ```python a = 5 b = 3 temp = a a = b b = temp print("a =", a, "b =", b) ``` 方法二：使用加减法 ```python ...方法三：使用异或运算 ...以上三种方法都可以实现两个整数的互换。

Java零基础 - 位运算符

喵手的博客

02-22

907

位运算符是一种特殊的运算符，用于操作二进制位。在Java编程语言中，位运算符可以用来进行位级操作，处理整数类型的数据。本文将介绍Java中的位运算符的使用方法和应用场景。本文将重点介绍Java中的位运算符的用法和应用场景。通过源代码解析和实际案例，展示位运算符在Java开发中的实际应用，并分析其优缺点。通过类代码方法介绍和测试用例，详细说明位运算符的具体用法和用例。最后对全文进行总结。位运算符是一种对二进制位进行操作的运算符。

只使用位运算，交换两个数

lanseshenhua的专栏

03-25

5305

说白了就是使用按位异或来做，具体见代码#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

4913

昨天在重新学习c语言的时候，看到位运算，然后看到一个有趣的问题，好像以前也看过这个题，就分享一下吧。两个数的交换，不借助第三个变量空间。先放代码： #include <stdio.h> #define SWAP1(a,b) \ { \ int temp = a; \ a = b; \ b = temp; ...

使用异或位运算符实现交换两个整数详解

a2250113的博客

09-08

1010

首先介绍一下异或位运算符 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

674

位运算实现两个整数读交换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

6164

前面的引言部分是写在前面的胡说八道，了解题目的话可以直接跳过此部分查看正文。引言这个问题的来源是http://www.lintcode.com/上的编号第一的面试题目，涉及到二进制位运算，很有意思。并且引出了之前关于二进制运算的好奇心，特此记录。题目：给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 a和b都是 32位整数注意事项你不需要从输入流

用位运算操作实现两个整数的交换

yangqinjiang的专栏

05-10

2030

<?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-----------...

位运算交换两个变量值

INBINAR的博客

11-30

2577

两个变量怎么交换值 1.通常的办法是设一个临时变量tmp，将两个值进行交换 2.但这里有个有趣的方法是利用位运算进行交换值的操作。首先有个原理需要知道：若a^b=c,则c^b=a,c^a=b 可通过穷举法进行证明那么就可以通过以下方式进行两个变量的交换 a=a^b; b=a^b; a=a^b;