位运算实现两个值交换(swap)

最新推荐文章于 2022-05-22 23:44:26 发布

UDBIAWDIF

最新推荐文章于 2022-05-22 23:44:26 发布

阅读量1.9k

点赞数

分类专栏： php

php 专栏收录该内容

7 篇文章

订阅专栏

<?php
function swap(&$a, &$b) {
	$a = $a ^ $b;
	$b = $a ^ $b;
	$a = $a ^ $b;
}

$a = 123;
$b = 470;

swap($a, $b);

print_r($a);
echo '<br />';
print_r($b);

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

UDBIAWDIF

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2021-06-15 记录一次由位运算实现swap产生的bug

Void_King的博客

06-15

305

今天使用别人的案例来理解三路快速排序，看了许多的案例，也尝试copy过来运行，但始终会出现“0”这种原始数组中不存在的数，我仔细看过，代码本身并没有什么问题，因为大家写的都是几乎一样的，唯一的问题最后发现竟然出现在swap上！换成用临时变量实现的swap之后，就不存在这个问题了。 private static void swap(int[] a, int i, int j) { a[i] = a[i] ^ a[j]; a[j] = a[i] ^ a[j];

通过位运算实现数值交换

tonyrain123的博客

06-04

8807

对于数值的交换操作，通常会采用第三个变量作为中间变量过渡的交换方式。temp=a; a=b; b=temp;使用这种方法，可以保证交换的准确性，但是由于会使用第三个变量，占用了额外的内存空间。那么有没有办法不借助第三个变量实现两个数值的交换呢？可以通过数值相加寄存和位运算两种方式。1、相加寄存：可以将sum=a+b的值暂时寄存到a变量上，由于a=sum-b，所以可以将a值放置到b上，又由于b=su...

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

位运算实现swap交换

weixin_43748318的博客

04-06

1404

实现swap有两种方法值交换，借用临时变量存储 int temp = a; a = b; b = temp; 位运算，使用异或的性质 a ^ a=0 a ^ 0=a a ^ b=b ^ a a ^= b; b ^= a; a ^= b; 解释 a=(a ^ b); b=(a ^ b) ^ b=a ^ (b ^ b) = a ^ 0 = a; a=(a ^ b) ^ a =(a ^ a) ^ b = 0 ^ b =b; ...

位运算实现swap()交换函数

qq_43272349的博客

03-31

299

1 使用临时变量 int temp = a; a = b; b = temp; 注意：是引用（指针）传入吗？ 2 位运算（异或）前置性质：a ^ a = 0 a ^ 0 = a a ^ b = b ^ a 不借用任何变量，即实现交换a ^= b; b ^= a; a ^= b; 解释a = (a ^ b); b = b ^ (a ^ b) = (b ^ b) ^ a = 0 ^ a = a; a = (a ^ b) ^ a = (a ^ a) ^ b = 0 ^ b = b; ...

程序员面试金典 - 面试题 16.01. 交换数字（位运算swap）

Michael是个半路程序员

03-05

3741

1. 题目编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。示例：输入: numbers = [1,2] 输出: [2,1] 提示： numbers.length == 2 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-numbers-lcci 著作权归领扣网络所有。商业转载请联系官方授权...

c语言位运算_C语言位运算高级应用||提高嵌入式系统速度和稳定性

weixin_39524842的博客

11-29

189

位运算加速技巧本方法可以让c语言指令进一步接近汇编指令的执行效率，提高单片机、嵌入式系统的速度和稳定性，但编程时应采取函数化的编程法——例如使用swap()函数时，必要时加注释。注：本例涉及一些计算机原理的思想，较为抽象，读者可利用1和2(01和10)等简单的数字进行验证，并上机实验，以加深印象。0.位运算心法：(掌握粗体字)&(与逻辑)：有0出0，全1出1；|(或逻辑)：有1出...

c语言swap(a,b)值交换的4种实现方法

09-05

在C语言中，交换两个变量`a`和`b`的值是一个常见的操作，通常用于各种算法和数据处理。本文将介绍四种不同的方法来实现`swap(a, b)`函数，以便在C语言中完成值交换。 ### 方法一：使用临时变量这是最直观且最常用...

Java 交换两个变量的数值实现方法

09-02

3. **使用算术运算**：对于整数类型，还可以利用算术运算来交换两个变量的值，无需额外的临时变量。例如，可以使用异或操作： ```java a = a ^ b; b = a ^ b; a = a ^ b; ``` 4. **数组元素交换**：如果你的...

【每日一题】位运算交换两数

第一行代码

05-22

218

位运算，如何不使用额外变量交换两个数

位运算实现交换以及四则运算

zhanglu_1024的博客

08-11

643

1、位运算实现数字的交换 void Swap(int &a,int &b) { int c = a ^ b; b = c ^ b; a = c ^ a; } void main() { int a = 10; int b = 20; Swap(a,b); cout<<a<<" "<<b<<endl; } 2、位运算实现加法 int Add(int a,int b) { int

位运算场景二元素交换

calvins的专栏

03-21

180

1 描述当我们做排序的时候，特别是进行两个元素交换时，常常需要定义一个临时变量来保存过渡元素。当不使用额外空间时，我们可以利用位运算进行。 2 实现 public static void swap(int a,int b) { a = a^b; b = a^b; a = a^b; System.out.println(a+","+b); } 3 总结根据异或的规则， a^a =0 , a^0 = a 来达到临时变量的存储目的。 ...

初见位Swap算法引发的位异或思考

白猫警长J的博客

05-26

964

偶遇今天在逛博客的时候看到了hzk_cpp同学写的《位运算的使用》一文，链接附上： https://blog.youkuaiyun.com/hzk_cpp/article/details/79313692 文中谈到了几种基础的位运算，并且在文末举了一个例子，就是运用按位异或得到的Swap算法； Swap算法的几种形式一、额外添加temp变量这个方法我们在初学C语言时常常见到 v...

位运算-异或运算的应用（C++）

ymhdt的博客

03-20

5929

一、异或运算的表述 1）两个数进行位运算，相同的位数异或结果为0；不同的位数，异或结果为1 即0^1=1 0^0=0 1^1=0 1^0=1 2）异或运算还可以理解为无进位相加二、异或运算的性质 1）0^A=A 0异或任何数A都等于A本身 2）A^A=0 任何数A异或其本身都等于0 3）异或运算满足交换律，即A^B=B^A 4）异或运算满足结合律，即(A^B)^C=A^(B^C) 三、一些异或运算的应用 1、交换操作使a和b的值交换可以写作: 【注】a和b必须拥有不相

编程中位运算用法总结

zhaozqcsdn的博客

11-07

964

编程中位运算用法总结转载：http://blog.youkuaiyun.com/y990041769/article/details/12977271 1、位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或 2、移位运算 1）它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2）" 3）">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0

算法笔记（2）:位运算

qq_62102968的博客

03-18

150

前言 位运算涉及进制问题，其中最常用的即二进制。由于计算机机器，只认识二进制代码，像我们平时打的C代码，是会在编译过程中转化为相应的二进制代码，但如果我们本身就利用位运算，直接打出关于二进制的代码，这会节约很多时间，因此位运算尤为重要。基础位运算 基础位运算介绍按位取与：& 或者and（有0则0）按位取或：| 或者o'r（有1则1）按位异或：^ 或者xor (相同为0，不同为1）非：~或者not （取反，0变1，1变0）左移：<<（做乘法）右移：&g

两个数的交换（位运算）

还是小屁孩

10-11

4955

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

swap：临时变量vs和交换vs位运算时间对比

JullyZ

05-08

1162

/*1 编写一个函数，不用临时变量，直接交换两个数*/ void swap0(int* a, int* b) { int temp; temp = *a; *a = *b; *b = temp; } void swap1(int* a, int* b) { *a = *a + *b; *b = *a - *b; *a = *a - *b; } void swap2(int *a, i

C++实现swap

weixin_46949825的博客

09-30

256

#include <iostream> using namespace std; class Swapper { public: Swapper(){} ~Swapper(){} int swaps(int &a , int &b); int swaps2(int &a , int &b); pri

swap 位运算实现问题