将整数的奇偶位对换（位运算）

墨蓝 2023-05-28 09:59 12阅读 0赞

题目描述：将一个数的二进制的奇偶位对换位置。例如9的二进制1001 对换完成后为0110 变成了6。

解题思路：使用位运算将输入的数字和1010101010......（一共32位16对10）做与运算取出偶数位，然后再将输入的数字和0101010101......（一共32位16对10）做与运算取出奇数位。最后将偶数位右移一位，奇数位左移一位做异或运算实现奇偶位交换。

java代码：

public class 交换奇偶位 {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		int a = 9;
    		int b = swap(a);
    		System.out.println(Integer.toString(a,2));
    		System.out.println(Integer.toString(b,2));
    		System.out.println(b);
    
    	}
    	
    	public static int swap(int num) {
    		int ou = num & 0xaaaaaaaa;	//和1010101010......做与运算取出偶数位
    		int ji = num & 0x55555555;	//和0101010101......做与运算取出奇数位
    		return (ou>>1)^(ji<<1);		//将偶数位右移一位，奇数位左移一位做异或运算实现奇偶位交换
    	}
    
    }

C++代码：

#include<iostream>
    using namespace std;
    
    int main(){
    	int num,ji,ou;
    	cin>>num;
    	ou = num & 0xaaaaaaaa; // 十六进制转二进制一个a就是一个1010 
    	ji = num & 0x55555555; // 0101
    	num = (ou>>1)^(ji<<1);
    	cout<<num;
    	return 0; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 XYNUOJ 奇偶位互换

\include<stdio.h> \include<string.h> int main() \{ int n; int i; char t;

淡淡的烟草味﹌/ 2024年02月18日 20:28/ 0 赞/ 58 阅读

相关位运算判断奇偶，乘除2，10241024

x & 1 奇数为1，偶数为0 x << 1 左移 2 x >> 1 右移 / 2 abbrevs = (

超、凢脫俗/ 2023年08月17日 16:40/ 0 赞/ 125 阅读

相关将整数的奇偶位对换（位运算）

题目描述：将一个数的二进制的奇偶位对换位置。例如9的二进制1001 对换完成后为0110 变成了6。解题思路：使用位运算将输入的数字和1010101010......（一共

墨蓝/ 2023年05月28日 09:59/ 0 赞/ 13 阅读

相关位运算实例——判断奇偶性

文章目录判断奇偶性常规方法位运算方法说明例子，判断连续奇数判断奇偶性 [转自——判断奇偶性]

梦里梦外;/ 2022年11月27日 15:50/ 0 赞/ 176 阅读

相关位运算（6）—— 将整数的奇偶位互换

题目将整数的奇偶位互换。分析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

小鱼儿/ 2022年11月27日 03:27/ 0 赞/ 243 阅读

相关位运算的奇“赢”技巧

大家好啊，我是小慕，好久不见，甚是想念![图片][a65c55bbd9371982b2406d8b6c29e9a1.png]![图片][a65c55bbd9371982b240

朴灿烈づ我的快乐病毒、/ 2022年10月16日 06:14/ 0 赞/ 139 阅读

相关将字符串奇偶位的字符分离保存

一、举个例子: 有一个字符串”1a2b3d4z”,；要求写一个函数实现如下功能：功能1：把偶数位字符挑选出来，组成一个字符串1。valude；20分功能2

布满荆棘的人生/ 2022年06月01日 11:38/ 0 赞/ 126 阅读

相关奇偶校验位

奇偶校验位奇偶校验位（parity bit）或校验比特（check bit）是一个表示给定位数的二进制数中1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测

素颜马尾好姑娘i/ 2022年05月11日 03:48/ 0 赞/ 219 阅读

相关用按位&判断奇偶

判断奇偶数除了最常见的取余外,这次我们将介绍用按位&符号进行判断, 例: if((a & 1) = 1){ printf("奇数"); }e

妖狐艹你老母/ 2022年03月17日 06:58/ 0 赞/ 206 阅读

相关使用位运算判断奇偶性

平时在做奇偶数判定时，往往采用对2取余看结果是0和1的方式来判断，现在提供一种通过位运算判断奇偶性的方法： > 整数中，能被2整除的数是偶数，不能被2整除的数是奇数整数不

- 日理万妓/ 2022年03月15日 02:50/ 0 赞/ 313 阅读