使用位运算交换两个数

最新推荐文章于 2024-07-28 23:42:25 发布
最新推荐文章于 2024-07-28 23:42:25 发布
阅读量193 收藏
点赞数
文章标签： shell python
原文链接：https://my.oschina.net/u/2514712/blog/746366
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

　　算法解析
　　A是位异或的运算符，即比较相同两位的异同，如果相同，则赋值为0，否则为1。
　　在本程序中a、b的初始值分别为3和5，对应的二进制分别为00000011和00000101。经过下面的3个步骤交换了两个变量的值。
　　（1）代码第6行，a的二进制变为00000110，b仍为00000101。即b不变，取出所有不相等的位存入a。
　　（2）代码第7行，a的二进制为00000110，b变为00000011。即a不变，取出所有不相等的位存入b。此时b的值为a的初始值。
　　算法代码
　　源程序如下所示。


　　点击了解完整源程序

转载于:https://my.oschina.net/u/2514712/blog/746366

weixin_33874713
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
位运算和关于两个数交换的多种方法
小龙
03-20 1万+
用位运算来交换两个数的值，值得学习
通过位运算交换两个变量
lislie_的博客
07-24 1517
1.什么是拉链表 拉链表是用来记录历史的，记录一个事物从开始，一直到当前状态的所有变化的信息。 2.适用场景 （1）数据量比较大，每天全量同步一份快照数据浪费存储空间。 （2）某些字段有状态变化，业务需求需要关注这些状态的变化。 3.拉链表的设计和数据更新 新增 start_date 和 end_date 字段（拉链开始字段和拉链结束字段），start_date表示该条记录的生命周期开始时间，e...
异或运算交换两个数
Bing's Blog
03-07 7082
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 --
通过位运算解决两个数交换问题
xiao_chainiao的博客
08-09 955
两个数交换位置，我们可能想到的使用一个临时变量temp，但当不使用临时变量，减少内存占用，如何实现交换两个数， 1.可以使用位运算， 位运算 左移右移，是通过二进制数进行计算的 两个数的交换， 传统 int temp = a; a = b; b = temp; 位运算可以进行两个数交换 a ^= b; b ^= a; a ^= b; 还可以使用计算的方式节省内存空间，增加计算量 a = ...
通过位运算进行两个变量值的交换功能
凌云
07-28 2725
通过位运算进行两个变量值的交换功能
通过位运算来进行两数的交换
m0_56337658的博客
02-23 814
通过位运算来进行两数的交换
【C语言】位运算，交换两个数
Brandon的博客
10-26 1643
位运算是C语言的一大特色，利用异或运算可以实现交换两个数，原理是一个整数与另外一个数进行两次异或运算仍然是其本身。基本原理用式子表达如下：(1) A ^ A = 0;(2) A = A ^B;(3) B = A ^B;（相当于B = A ^ B ^ B ,即 B = A）(4) A= A ^ B;（相当于A = A ^ B ^ A ,即 A = B）利用位运算不仅提高了代码的执行速度，而且此处还减少了对辅助变量的需求，因此提高了程序的效率。一个具体的程序如下：...
位运算交换两个变量值
INBINAR的博客
11-30 2541
两个变量怎么交换值 1.通常的办法是设一个临时变量tmp，将两个值进行交换 2.但这里有个有趣的方法是利用位运算进行交换值的操作。 首先有个原理需要知道： 若a^b=c,则c^b=a,c^a=b 可通过穷举法进行证明 那么就可以通过以下方式进行两个变量的交换 a=a^b; b=a^b; a=a^b;
两个数的交换（位运算）
还是小屁孩
10-11 4793
昨天在重新学习c语言的时候，看到位运算，然后看到一个有趣的问题，好像以前也看过这个题，就分享一下吧。 两个数的交换，不借助第三个变量空间。 先放代码： #include <stdio.h> #define SWAP1(a,b) \ { \ int temp = a; \ a = b; \ b = temp; ...
交换两个变量的值-位运算
weixin_42426340的博客
09-26 2134
一般我们交换两个变量的值，采用的方法都是设置一个临时变量，用于暂存变量的值，如下： int tmp; tmp = x; x = y; y = x; 当然也可以采用函数形式： void exchage(int *x, int *y) { int tmp; tmp = *x; *x = *y; *y = tmp; } 采用位运算的方式可以提交代码的执行效率，通过^异或运算符便可以巧妙地交换两个变量的值。 x = x ^ y; y = x ^ y; x = x ^ y; 下面我们做个简单的证明
C++使用异或运算实现交换两个数的值
08-26
以下是使用异或运算交换两个数的C++代码示例： ```cpp #include int main() { int a = 11, b = 22; std::cout ; // 异或交换 a = a ^ b; // a现在存储的是a和b异或后的值 b = a ^ b; // b现在存储的是a（原...
使用位运算、值交换等方式反转java字符串（四种方法）
08-18
使用位运算、值交换等方式反转java字符串（四种方法） 在 Java 中，字符串反转是非常常见的操作，今天我们将介绍四种不同的方法来反转 Java 字符串，包括使用位运算、值交换等方式。 1. 使用 StringBuilder 的 ...
Java不使用中间变量交换两个数
12-22
在编程中，交换两个数值是常见的操作，但不使用中间变量进行交换可能需要一些巧妙的技巧。本文将探讨如何在Java中实现这一目标，主要基于数的中和原理，即通过特定的运算使得两个数相互抵消，从而达到交换的目的。 ...
用位运算交换数字
07-30
不用零食变量交换两个数字，简单明了，节省内存空间
Java 交换两个变量的数值实现方法
09-02
3. **使用算术运算**：对于整数类型，还可以利用算术运算来交换两个变量的值，无需额外的临时变量。例如，可以使用异或操作： ```java a = a ^ b; b = a ^ b; a = a ^ b; ``` 4. **数组元素交换**：如果你的...
【busybox记录】【shell指令】echo
44083579的博客
07-27 224
echo指令用法
docker部署mysql8.x版本，编写shell脚本自动部署安装mysql
qq_43700885的博客
07-23 642
*1.**先自行安装好docker环境，docker的镜像注册中心最好是国内的，例如执行一下命令直接修改docker配置，这里基本就按照成功了，直接输入docker查看日志命令查看容器启动情况。将下面的命令直接粘贴到文件install-mysql.sh。加载刚修改的配置文件并重新启动docker。**2.**创建mysql自动部署脚本文件。接下来直接执行脚本输入一下命令。出现下图红框标识就表示安装成功。
shell脚本与sed基本语法
最新发布
m0_74614835的博客
07-28 245
shell
linux系统巡检及shell脚本
qq_63926306的博客
07-27 883
egrep是grep的扩展，支持更多的re元字符， fgrep就是fixed grep或fast grep，它们把所有的字母都看作单词，也就是说，正则表达式中的元字符表示回其自身的字面意义，不再特殊。grep可用于shell脚本，因为grep通过返回一个状态值来说明搜索的状态，如果模板搜索成功，则返回0，如果搜索不成功，则返回1，如果搜索的文件不存在，则返回2。awk 是一种很棒的语言，它适合文本处理和报表生成，其语法较为常见，借鉴了某些语言的一些精华，如 C 语言等。s ：取代，可以直接进行取代的工作！
使用位移运算，交换两个数的值
06-13
使用位移运算可以实现不使用中间变量交换两个数据的值，具体步骤如下： 假设有两个变量 a 和 b，初始值分别为 a0 和 b0。 1. a = a0 ^ b0；（a 现在的值为 a0 和 b0 的异或结果） 2. b = a ^ b0；（将 a 的值与 b0...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值