将整数的奇偶位互换

最新推荐文章于 2022-01-09 09:39:34 发布
最新推荐文章于 2022-01-09 09:39:34 发布
阅读量241 收藏 1
点赞数 1
分类专栏： 蓝桥杯 基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ChEnylnti/article/details/113755516
版权
该博客探讨了如何将整数的奇偶位互换，以16进制数0x55555555和0xaaaaaaaa为例，通过位运算实现。分析过程包括对这两个特殊数的二进制表示理解，以及如何通过位与(&)、位左移(<<)、位右移(>>))和异或(^)操作，将给定数的奇偶位进行交换。
摘要由CSDN通过智能技术生成

题目描述：

将整数的奇偶位互换，假设这个数是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 = 1001
a = 0101
b = 1010
c = n & a = 0001
d = n
最低0.47元/天 解锁文章
ChEnylnti
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1.6位运算思维：将整数的奇偶位互换
m0_51456787的博客
01-13 327
这里的整数的奇偶位互换，实际上是二进制上奇偶位的互换。而不是十进制上的奇偶位互换，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.
1.6 位运算思维：将整数的奇偶位互换.mp4
最新发布
05-30
1.6 位运算思维：将整数的奇偶位互换.mp4
将整数的奇偶位互换——位运算
qq_51960476的博客
01-09 541
例如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
将整数的奇偶位互换（位运算）
桀客
04-17 1432
问题描述 大概就是说，给定一个整数，让我们将这个整数的二进制形式的奇偶互换。 例如：给定9，则其二进制形式位1001，应该得到的结果为0110 解题思路 大家可以看看下面这张图，我们假定给定的数为abcdefgh 根据上图，我们可以很容以的写出实现的代码： public static int f(int x) { int ou = x & 0xaaaaaaaa; //...
算法很美 将整数的奇偶位互换
m0_46625346的博客
01-25 472
大家关注微信公众号 罡罡同学 回复蓝桥杯 可免费获得历年真题和C语言版的真题源代码 将整数的奇偶位互换 题目：将整数的奇偶位互换 （奇偶位：指二进制中的奇偶位） 例：9的二进制 1001，互换后为 0110，6 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a=sc.nextInt();
整数的奇偶位交换
qq_48277574的博客
07-10 213
问题描述： 将一个整数的二进制表示时的奇位与偶位上的数进行交换。 解题思路： 先输入的将整数转换成二进制表示，在将这个二进制数与0101 0101 0101 0101 进行与运算，这样是为了保留偶位上的数值。 然后再将二进制数与1010 1010 1010 1010进行与运算，这样是为了保留保留奇位上的数值。 代码如下： import java.util.Scanner; public class _整数的奇偶为交换 { public static void main(String[] args){
奇偶比特位互换
09-28
在这里，我们可以定义一个宏，接受一个整数作为参数，然后通过位操作交换它的奇偶比特位。一个简单的实现可能是这样的： ```cpp #define SWAP_ODD_EVEN_BITS(num) ((num) ^ ((num) ) & 0xAAAAAAAA) ``` 这里的宏`...
java交换排序之奇偶排序实现方法
09-03
batcherSort方法接受一个整数数组作为参数，并根据奇偶排序的原理进行排序。同时，还提供了swap方法来交换数组中两个元素的位置，以及printArr方法用于打印数组。 在Java代码中，排序过程通过while循环实现，内部有...
C++位操作的常见用法小结
09-04
在本文中，我们将深入探讨几种常见的位操作用法，包括判断奇偶性、交换数值、正负转换以及求绝对值。 1. **判断奇偶性**： 判断一个数是否为偶数，可以通过查看其最低位（二进制表示的最右边一位）是否为0来实现。...
c语言奇偶对调
12-09
奇偶对调，对N以内的整数进行奇偶对调，并输出结果
整数的奇偶位互换-Java____[位运算思维]
Clearlight's Blog
04-25 976
需求 将整数的奇偶位互换 例: 9的二进制为 :1001. 交换后为 0110,即6.   53的二进制为:110101, 交换后为 111010,即58 方法解析 二进制先只保留偶数位存入a中, 只保留奇数位存入b. 将只保留偶数位的a右移(这样就将偶数位的值移到了奇数位),同理将b左移(这样就将所有的奇数位的值移到了偶数位).最后再将移位后的值进行异或,这样就将移动后的奇数...
算法很美（整数的奇偶位互换）
Elon15的博客
07-23 332
题目要求：将整数的奇偶位互换 方法一： 暴力法：1.输入一个十进制数2.将十进制数转化成二进制字符串3.将二进制字符串转成字符数组4.遍历字符数组，将相邻的前后两位进行交换 import java.util.*; public class 整数的奇偶位互换 { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int N=sc.nextInt(); String str =Integer.toStr
算法——将整数中的二进制奇偶位互换（位运算）
一直浮浮的博客
03-20 892
问题描述 将整数中的二进制奇偶位互换 方法思路 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
好玩的位运算3： 将整数的奇偶位互换
纵横千里 捭阖四方 的专栏
12-29 672
题目要求如上所述，将一个整数的奇偶位互换，例如一个8位整数是(10101100)b那么奇偶互换之后就是(01011100)b。假设机器是32位的，请你解决这个问题。 首先一个问题，对于32位，从左开始还是从右开始，奇偶位置是不一样的，但是一共就32位，反正都是交换，我们干脆自己规定一下。最低位开始数，最低位是第0位，是偶数为，次低位时第1位，是偶数位。 这个问题虽然是整数，但是用二进制表示的，所以我们的第一反应是转换成数组再来循环处理，这样虽然能解决问题，但是有点low，你还是要写很多代码才行。如果使用
将整数的奇偶位互换（奇偶错位异或）
月巴虫丰博客
12-28 2335
使用与运算分离奇数位与偶数位的二进制表达式，再用错位异或完成互换
【算法】——位运算之将整数的奇偶位互换
yangluxin763730141的博客
03-01 321
举例：如1001，奇偶位互换之后是0110； 第一步 分别将该整数与0101和1010相与，即分别保留奇数位和偶数位（因为只有当两个1相与才为1，0与0或1相与都是0） 简短来说就是保留奇数位，保留偶数位，奇数位左移，偶数位右移，二者再异或。 （图上传不了了，，，） 核心代码： int x = (i&0xaaaaaaaa); int y = (i&0x55555...
将整数的二进制奇偶位互换
qq_43657590的博客
01-11 290
算法描述：通过按位与获取整数的奇数位和偶数位，将偶数位右移一位，奇数位左移一位，两者按位异或，得到结果。 import java.util.Scanner; public class Test3 { public static void main(String[] args) { /** * 将整数的二进制奇偶位互换 */ ...
将整数的奇偶互换
mm114820的博客
02-24 344
方法：奇偶错位异或。 题意：奇偶互换，两两互换，1010变成0101，10 00 11 01变成01 00 11 10 代码演示： #include&lt;iostream&gt; using namespace std; int main(){ int x; cin&gt;&gt;x; int a=x&amp;0xaaaaaaaa;//x与16进制的1010……进行与运算 in...
宏实现整数奇偶位交换：二进制操作解密
在计算机编程中，特别是涉及底层...总结起来，通过位移和异或操作，我们可以巧妙地在不使用额外变量的情况下，仅使用一次加法和两次位移操作来实现整数奇偶位的交换。这对于优化性能或者教学目的都是一个有趣的例子。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值