题目： 假设一个8为整数是(10101100)b那么奇偶互换之后就是(01011100)b。假设机器是32位的

注意： 8位中最低位开始数，最低位是第0位，是偶数为，次低位时第1位，是偶数位。

做法: ((a>>1)&0x5555555) | ((a<<1)&0xaaaaaaaa)

解释

a>>1,所有的bit都右移一位，相当于奇数位的bit到了偶数位，然后和0x5555555做与操作，相当于只留下了偶数位，也就是原来的奇数位。

例如 11111010 >>1  => 01111101  & 0x55 => 01010101

a<<1,所有的bit都左移一位，相当于偶数位的bit到了寄数位，然后和0xaaaaaaaa做与操作，相当于只留下了奇数位，也就是原来的偶数位。

例如 11111010 <<1  => 11110100  & 0xaa => 10100000

最后将上面的结果做与操作，就是把移位好的奇偶两部分合在一起。

01010101 | 10100000 =》 11110101

这就是最终结果

给一个int型整数，如何将这个整数的奇偶位互换的更多相关文章

  1. 求一个int型整数的两种递减数之和（java）--2015华为机试题

    题目描述: 给出一个整数(负数使用其绝对值),输出这个整数中的两种递减数(1.最大递减数:2.递减数中各位数之和最大的数)之和. 递减数:一个数字的递减数是指相邻的数位从大到小排列的数字,不包含相邻的 ...

  2. 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

    题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数 输入例子 ...

  3. 假设result是一个float型变量，其值为27.32，value是一个int型变量，其值为15执行以下语句后，两个便利的值分别是多少？为什么？

    假设result是一个float型变量,其值为27.32,value是一个int型变量,其值为15执行以下语句后,两个便利的值分别是多少?为什么? 在执行这条语句的过程中,保存在result中的值被读 ...

  4. 假设result 是一个float型变量，value是一个int型变量。执行以下赋值语句以后，变量value将是什么类型？为什么？

    假设result 是一个float型变量,value是一个int型变量.执行以下赋值语句以后,变量value将是什么类型?为什么? 在执行这条语句的过程中,保存在vulue变量中的值被读取出来并转化为 ...

  5. 牛客网2016.4.11（两个数相加为sum/计数一个int型的二进制有多少个1/二叉树是否左右对称）

    求最小的两个数相加为sum //求最小的两个数相加为sum public ArrayList<Integer> FindNumbersWithSum(int [] array,int su ...

  6. python的memcache使用如果对key设置了一个int型

    如果对key设置了int型,会出现不可预知的错误,这个问题纠结了我好久,最终还是加了个str(),切忌切忌

  7. Reverse bits - 按位反转一个int型数字

    Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in ...

  8. 求一个int型整数的两种递减数之和（华为2015笔试题及答案）

    给出一个整数(负数使用其绝对值),输出这个整数中的两种递减数(1.最大递减数:2.递减数中各位数之和最大的数)之和. 递减数:一个数字的递减数是指相邻的数位从大到小排列的数字,不包含相邻的数位大小相同 ...

  9. 判断一个int 型整数 是否为回文数

    leetcode 上的题目 Determine whether an integer is a palindrome. Do this without extra space. 由于不能使用额外空间, ...

随机推荐

  1. linux core dump学习

    1. core dump是什么? core dump又叫核心转储,当操作系统收到特定的signal时, 会生成某个进程的core dump文件.这样程序员可以根据 已经生成的core dump文件来d ...

  2. [Cycle.js] Main function and effects functions

    We need to give structure to our application with logic and effects. This lessons shows how we can o ...

  3. Android Fragment详解(五)：Fragment与Activity通讯

    与activity通讯 尽管fragment的实现是独立于activity的,可以被用于多个activity,但是每个activity所包含的是同一个fragment的不同的实例. Fragment可 ...

  4. C#使用checked关键字处理"溢出"错误

    代码如下: private void btnCalculate_Click(object sender, EventArgs e) { byte num1, num2;//定义两个byte变量 if( ...

  5. Merge Sorted Array 合并数组并排序

    Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:Yo ...

  6. iOS import导入pod第三方库不提示问题

    pod 导入第三方库后,使用import 不提示第三方库头文件. 解决办法: 选择target -> BuildSettings -> search Paths 下的 User Heade ...

  7. Lucene文件扩展名

    名称 文件后缀 描述 段文件(Segments File) segments.gen segments_N 存储提交点信息 锁文件(Lock File) write.lock 用来阻止多个indexW ...

  8. C语言结构体的字节对齐

    Test Code: #include <iostream> #include <cstring> using namespace std; struct A{ int a; ...

  9. Visual C++基础知识（ｗｉｎ３２ｅｘｅ）

    1.Visual C++简称VC或者VC++ 是一个集成开发环境(编辑器+调试器+编译器) gcc---Linux和Unix的C++编译器 Vc----Windows的C++编译器 2.MFC(Mic ...

  10. jade中mixin的使用

    h2 mixin mixin lesson p jade study +lesson mixin study(name,courses) p #{name} ul.courses each cours ...