ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

将整数的奇偶位互换——位运算

2022-01-09 10:00:17  阅读:142  来源: 互联网

标签:奇偶 运算 奇数 int 偶数 位向 互换 1001


例如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;

则实现了整数的奇偶位互换功能;

代码如下:

import java.util.Scanner;
Scanner sc=new Scanner(System.in);
int a=10;
int i=sc.nextInt();
int ji=i&0x55555555;//十六进制下一个单位等于4个2进制的单位,这样做可以避免写32位二进制数,而且这样写可以推广到所有整数的奇偶互换,如果不这么写,则只限于特殊数的转换,这么写并不会影响结果,因为正整数9二进制为0000...01001,保留奇数位和保留偶数位再异或,结果不变,负整数同理
int ou=i&0xaaaaaaaa;
System.out.println((ji<<1)^(ou>>1));

总结:如果从右往左数奇偶位的话,分别对原数保留奇数位和偶数位,奇数位向左移,偶数位向右移,之后在做异或运算即可,记忆技巧:在从右往左数奇偶的情况下(如果从左向右数,奇偶位相反)座机(奇数位向左移),偶数位不用记(偶数位向相反方向移动,一左一右);如果时间久了不确定了可以以1001为例子现推

标签:奇偶,运算,奇数,int,偶数,位向,互换,1001
来源: https://blog.csdn.net/qq_51960476/article/details/122389965

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有