交换位运算

最新推荐文章于 2021-01-01 11:06:40 发布

weixin_30437847

最新推荐文章于 2021-01-01 11:06:40 发布

阅读量93

点赞数

原文链接：http://www.cnblogs.com/liuweilinlin/archive/2012/09/25/2703199.html

版权

i = (i & 0x55555555) << 1 | (i >>> 1) & 0x55555555; //交换相邻的两个位

i = (i & 0x33333333) << 2 | (i >>> 2) & 0x33333333; //交换相邻的两个两位
i = (i & 0x0f0f0f0f) << 4 | (i >>> 4) & 0x0f0f0f0f; //交换相邻的两个四位
i = (i & 0x00ff00ff) << 8 | (i >>> 8) & 0x00ff00ff; //交换相邻的两个八位
i = (i & 0x0000ffff) << 16 | (i >>> 16) & 0x0000ffff;//交换相邻的两个十六位

转载于:https://www.cnblogs.com/liuweilinlin/archive/2012/09/25/2703199.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30437847

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

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

weixin_39604280的博客

12-03

970

利用位运算实现快速计算通过 <> 快速计算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通过...

通过位运算实现数值交换

tonyrain123的博客

06-04

8522

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

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

交换 位运算

天蓝Ada的博客

09-01

449

请编写一个算法，不用任何额外变量交换两个整数的值。给定一个数组num，其中包含两个值，请不用任何额外变量交换这两个值，并将交换后的数组返回。测试样例： [1,2] 返回：[2,1] class Swap { public: vector getSwap(vector num) { num[0]=num[0]^num[1];

数据位交换

sbw2012的专栏

07-23

450

记得大四第二学期出来找工作时，天天面试但也处处碰壁。但是人如果能吃一点长一智，碰壁未免不是好事。在面试的过程中，面试官问过很多问题，有些不能马上回答出来，有些回去翻阅资料后能理解明白，有些却很久都得不到结果。我四处寻找，但油腻的师姐始终没有出现，直到有一天遇上了GeeksforGeeks（网站，其实想学东西最好是上如stack overflow之类的网站往往能学得比在csdn上更多，csdn上大

SDJZU-奇偶位互换

WILL的专栏

08-05

769

http://sdjzu.acmclub.com/index.php?app=problem_title&assignment_id=1015&problem_id=1041 题目描述给定一个长度为偶数位的0，1字符串，请编程实现串的奇偶位互换。输入格式输入包含多组测试数据。输入的第一行是一个整数C，表示有C测试数据。接下来是C组测试数据，每组

java 左边补0_Java源码位操作技巧欣赏

weixin_33728077的博客

01-01

296

最近有人问些逻辑位移，算术位移的区别和应用场景，翻了一些旧材料，重新整理一下发出来，给大家欣赏一下java源码中涉及的位操作技巧，摘取的是Integer的源码实现。整数二进制左边1最早出现的位置public static int highestOneBit(int i) { // HD, Figure 3-1 i |= (i >> 1); ...

【博客177】二进制中1的个数：方法三

qq_43684922的博客

03-07

635

内容：记录求二进制中1的个数的另一种好方法：汉明重量计算算法最近在看redis源码，发现redis求二进制中1的个数的方法很赞，记录一下：代码： int vpSWAR(int i) { i = (i & 0x55555555) + ((i>>1) & 0x55555555); i = (i & 0x33333333) + ((i>&g...

使用位运算、值交换等方式反转java字符串（四种方法）

08-18

使用位运算、值交换等方式反转java字符串（四种方法）在 Java 中，字符串反转是非常常见的操作，今天我们将介绍四种不同的方法来反转 Java 字符串，包括使用位运算、值交换等方式。 1. 使用 StringBuilder 的 ...

c语言中用位运算实现加法技巧介绍

09-05

这些规则可以用异或（^）操作符来实现，因为异或操作符满足交换律和结合律，并且当两个位都是1时结果为0，否则为1。例如： 1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 1 = 1 0 ^ 0 = 0 然而，对于二位以上的加法，我们需要考虑进位...

详谈Java中的二进制及基本的位运算

08-29

Java 中的二进制及基本的位运算 Java 中的二进制是计算技术中广泛采用的数制，使用 0 和 1 两个数码来表示数。Java 中的二进制数据主要是以补码的形式存储的。计算机中的二进制是一个非常微小的开关，用“开”来...

0x55555555,0xaaaaaaaa...等究竟是什么？

热门推荐

zhusf的博客

06-08

1万+

在刷到LeetCode 190. reverse bits中，抱着学习的态度对Discuss的大牛代码进行学习，发现了使用很巧妙的位操作的答案，其代码如下，该代码为LeetCode 190 Discuss高赞代码，非原创。 uint32_t reverseBits(uint32_t n) { n = (n >> 16) | (n << 16); ...

Integer相关方法的源码解析

07-27

230

来源：Java编程的逻辑 7.1 位翻转 Integer有两个静态方法，可以按位进行翻转： public static int reverse(int i)//会补齐32位后进行翻转，得到的结果会忽略掉首部的0 public static int reverseBytes(int i) 位翻转就是将int当做二进制，左边的位与右边的位进行互换，reverse是按位进行互换，reverseByte...

temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >> 1)

captain_wangnb的博客

01-16

2329

代码如下，调用func(0x11530828)：int func(unsigned int i) { unsigned int temp = i; 1：temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >> 1); 2：temp = (temp & 0x33333333) + ((temp & 0xcccccccc) >> 2); 3：temp

两个数的交换（位运算）

还是小屁孩

10-11

4864

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

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

福州郑洪耕程序类博客

06-30

1910

<?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 ''; print_r($b);

山东交通学院在江西2020-2024各专业最低录取分数及位次表.pdf

10-02

那些年，与你同分同位次的同学都去了哪里？全国各大学在江西2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据

西京学院在江西2020-2024各专业最低录取分数及位次表.pdf

10-02

那些年，与你同分同位次的同学都去了哪里？全国各大学在江西2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据

山西师范大学在江西2020-2024各专业最低录取分数及位次表.pdf