【算法】——位运算之将整数的奇偶位互换

最新推荐文章于 2022-01-09 09:39:34 发布
最新推荐文章于 2022-01-09 09:39:34 发布
阅读量329 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangluxin763730141/article/details/104593162
版权

举例：如1001，奇偶位互换之后是0110；

第一步

分别将该整数与0101和1010相与，即分别保留奇数位和偶数位（因为只有当两个1相与才为1，0与0或1相与都是0）

 

简短来说就是保留奇数位，保留偶数位，奇数位左移，偶数位右移，二者再异或。

（图上传不了了，，，）

核心代码：

int x = (i&0xaaaaaaaa);
int y = (i&0x55555555);
return (x>>1)^(y<<1);

（十六进制的a为1010，十六进制的5为0101）

yanglxxxxxxx
关注
专栏目录
1.6位运算思维：将整数的奇偶位互换
m0_51456787的博客
01-13 334
这里的整数的奇偶位互换，实际上是二进制上奇偶位的互换。而不是十进制上的奇偶位互换，15，换成51。 import java.util.Scanner; public class _05_交换奇偶位 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in =new Scanner(System.in); int b=in.nextInt(); System.out.
蓝桥杯实战应用【算法代码篇】-位运算思维：将整数的奇偶位互换（附Java和C++代码）
qq_36130719的博客
08-30 248
将整数的奇偶位互换，假设这个数是9，二进制就是1001，那么得到的结果就是0110。
将整数的奇偶位互换
ChEnylnti的博客
02-08 254
题目描述： 将整数的奇偶位互换，假设这个数是9，二进制就是1001，那么得到的结果就是0110 分析： 首先我们需要两个个数 a = 0x55555555 b = 0xaaaaaaaa a和b都是16进制数，转换为二进制分别是0101 0101 0101…，1010 1010 1010…（因为1010对应的十进制是10，而10在16进制中是a，0101也同 理），然后将需要改变的数n分别对a和b进行&运算得到c和d，然后将c向左移1位，将d向右移1位，再分别进行异或，就得到所求结果，看下面示例 n
算法之美——将整数的奇偶位互换（奇偶错位异或）
qq_44329028的博客
05-18 383
#include<stdio.h> #include<windows.h> #pragma warning (disable:4996) int swap( int number){ // 将 number 的二进制，奇数位与偶数位分开。 // 将 number & （101010...10）保留 number 奇数位 int n1 = number &...
位运算思维：将整数的奇偶位互换《算法很美》
罗彬桦的博客
12-07 116
public class _05_交换奇偶位 { public static void main(String[] args){ int a = 1073741824; int b = m(a); System.out.println(b); // Assertions.assertThat(b).isEqualTo(1073741824); } private static int m(int i){
将整数的奇偶位互换——位运算
qq_51960476的博客
01-09 568
例如9=1001互换奇偶位后为6=0110； 对于&来说，x&1=x，所以&1有保留的作用,x&0=0，&0有清除的作用; 从右往左数， 注意到1001&（0101）=0001;意义为保留奇数位 1001&(1010)=1000;意义为保留偶数位； 又因为 0001<<1=0010; 1000>>1=0100; x^0=x 0010^0100=0110； 则实现了整数的奇偶位互换功能； 代码如下： im
算法——将整数中的二进制奇偶位互换（位运算）
一直浮浮的博客
03-20 914
问题描述 将整数中的二进制奇偶位互换 方法思路 1、利用位运算的思想，先将奇偶位分别取出来 2、取奇数位：将原数和32位0101 0101（int占32位）做 &运算取出，我们其实可以利用16进制0x55555555代替32位0、1 3、取偶数位：将原数与32位1010 1010（0xaaaaaaaa）做&运算取出 4、将取出的奇，偶位相互移位后相加就完成了奇偶位互换 参考代码 #include<stdio.h> int main(){ int num; s
位运算.docx
08-26
1. 判断奇偶：利用位运算可以快速判断一个整数是否为偶数，如`a & 1 == 0`，因为偶数的最低位总是0，奇数则是1。 2. 交换两数：传统的`temp=a; a=b; b=temp;`可以用位运算实现，如`a = a ^ b; b = a ^ b; a = a ^ b;...
C++位操作的常见用法小结
09-04
在本文中，我们将深入探讨几种常见的位操作用法，包括判断奇偶性、交换数值、正负转换以及求绝对值。 1. **判断奇偶性**： 判断一个数是否为偶数，可以通过查看其最低位（二进制表示的最右边一位）是否为0来实现。...
好玩的位运算3： 将整数的奇偶位互换
纵横千里 捭阖四方 的专栏
12-29 742
题目要求如上所述，将一个整数的奇偶位互换，例如一个8位整数是(10101100)b那么奇偶互换之后就是(01011100)b。假设机器是32位的，请你解决这个问题。 首先一个问题，对于32位，从左开始还是从右开始，奇偶位置是不一样的，但是一共就32位，反正都是交换，我们干脆自己规定一下。最低位开始数，最低位是第0位，是偶数为，次低位时第1位，是偶数位。 这个问题虽然是整数，但是用二进制表示的，所以我们的第一反应是转换成数组再来循环处理，这样虽然能解决问题，但是有点low，你还是要写很多代码才行。如果使用
给一个int型整数，如何将这个整数的奇偶位互换
weixin_33775582的博客
09-05 212
题目： 假设一个8为整数是(10101100)b那么奇偶互换之后就是(01011100)b。假设机器是32位的 注意： 8位中最低位开始数，最低位是第0位，是偶数为，次低位时第1位，是偶数位。 做法: ((a&gt;&gt;1)&amp;0x5555555) | ((a&lt;&lt;1)&amp;0xaaaaaaaa) 解释 a&gt;&gt;1,所有的bit都右移一位，相当于奇数...
将整数的二进制奇偶位互换
qq_43657590的博客
01-11 295
算法描述：通过按位与获取整数的奇数位和偶数位，将偶数位右移一位，奇数位左移一位，两者按位异或，得到结果。 import java.util.Scanner; public class Test3 { public static void main(String[] args) { /** * 将整数的二进制奇偶位互换 */ ...
将一个整型数的奇偶位互换（位运算）
ShenHang_的博客
07-20 344
这题涉及到一个很重要的基础知识点。 运算时的转换： 当运算涉及两种类型时，较小的类型将会被转换为较大的类型，也就是表达力低的类型会被转换为表达力高的类型。 各类型表达能力从低到高排列为： int–>unsigned int–>long–>unsigned long–>float–>double–>long double //运算时的转换 //当运算涉及两种类型时，较小的类型将会被转换为较大的类型，也就是表达力低的类型会被转换为表达力高的类型。 //各类型表达能力从低到高.
位运算：将整数的奇偶位互换
你知道爬上树的感觉吗
01-20 607
1、知识点（java位运算相关知识总结） &运算 整数 & 1：保留 整数 & 0：消除 2、解题思路 1、将整数换成二进制形式 2、若将整数与10101010101010101010101010101010做&运算，(若从左往右数，则是保留奇数位；若是从右往左数则是保留偶数位)，但都可得如下形式y0y0y0y0y0…y0y0y0的二进制数，y表示该二进制位原...
位运算优化：高效算法集合
"位运算算法与优化" 位运算在计算机科学中扮演着至关重要的角色，特别是在算法优化和高效数据处理方面。位运算直接操作二进制数的每一位，因此它们通常比传统的算术运算更快，更节省计算资源。下面将详细讨论几种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值