给定一个整数实现奇偶bit位互换

最新推荐文章于 2021-10-20 22:16:04 发布
最新推荐文章于 2021-10-20 22:16:04 发布
阅读量224 收藏
点赞数
原文链接：http://www.cnblogs.com/520xiuge/p/5393323.html
版权

1.分别取出所有奇数bit位和偶数bit位

0x55555555(对应二进制奇数bit位为1,偶数bit位全为0)&num

0xaaaaaaaa(对应二进制即偶数bit位为1,奇数bit位全为0)&num

2.将奇数bit位的所有数字<< 1,偶数bit位的数字>> 1,然后做或(|)或者加操作,即有宏定义如下:

#define EXCHANGE(num) (((0x55555555 & num) << 1) + ((0xaaaaaaaa & num) >> 1))  

转载于:https://www.cnblogs.com/520xiuge/p/5393323.html

weixin_33860528
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
给定一个整数实现奇偶比特位互换
LearnITing的专栏
09-27 3785
上次参加创新工场笔试，有个题目叫做定义一个宏实现,给定一个整数，进行奇偶比特位互换，比如整数6互换之后就变成9，当时毫无头绪，回头想想也不是很难 思路如下: 左移一位，则偶数位到了奇数位，将偶数位清零 右移一位，则奇数位到了偶数位，将奇数位清零   让两者相加，则得结果         32位的整数，那么如何让偶数位清零，我们知道任何比特位与1相与是其本身，与0相与变为0，因而若想将偶数
给一个int型整数，如何将这个整数的奇偶位互换
weixin_33775582的博客
09-05 206
题目： 假设一个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都右移一位，相当于奇数...
输出整数的每一位&两个整数二进制表达中不同的bit位个数&c语言操作符总结
BoKe
03-30 415
输出整数的每一位 #include &lt;stdio.h&gt; #include &lt;math.h&gt; int main() { int i = 0; int y = 0; int j = 0; int z = 0; int x = 0; scanf("%d",&amp;i); j = i; //计算整数的位数 while(j) { ...
将数中的偶数位bit和奇数位bit交换
先疯盗骨
09-26 1379
将一个数中的偶数位bit和奇数位bit交换 如：21(010101) 变为 42(101010) 方法： 用0xaaaaaaaa提取出偶数位,右移一位 用0x55555555提取出奇数位,左移一位 将上诉两个操作的结果进行位或操作 简单代码： int SwapOddEvenBits(int n) {     return ((n&0xaaaaaaaa)>>1) | ((n&0x5
C++ 用bit运算让两个变量互换。
daiyuanyang2的专栏
12-22 229
[size=medium]前几天用bit运算做了一个变量互换，公式如下： a^=b^=a^=b; 即： a^=b; b^=a; a^=b; 可以在不使用第三个变量的情况下实现两变量的互换，因为在计算机里运算都是使用二进制的算法， "^"位异或运算示例如下： int a = 3, b = 4 a ^= b: 3 = 0011 ^4 = 0100 -------...
判断一个整数是否是2的N次幂实现方法
08-28
在编程领域，有时候我们需要判断一个...给定的`CheckPowerOfTwo`函数就是一个很好的例子，它巧妙地结合了位操作和逻辑判断，实现了高效、简洁的判断功能。在实际编程中，这样的技巧可以帮助我们编写出更加优化的代码。
找出给定一系列整数中的最小值——C语言代码
05-23
为了找到一系列整数中的最小值，我们可以遍历整个数组，初始化一个变量为数组的第一个元素，然后与后续元素进行比较，如果发现更小的元素，则更新这个变量。这种方法称为线性搜索，是寻找最小值或最大值的最简单方法...
Python实现简单求解给定整数的质因数算法示例
09-20
在编程领域，质因数分解是数学中的一个重要概念，它涉及到将一个正整数表示为若干个质数的乘积。在Python中实现这个算法可以帮助我们理解和应用基本的数论知识。下面我们将深入探讨如何使用Python来求解给定整数的质...
求给定正整数的位数以及各位
09-25
计算一个正整数的位数通常可以通过取对数和向上取整来实现。对于一个不超过5位数的正整数`n`，我们可以使用如下的数学公式： ```python 位数 = math.floor(math.log10(n)) + 1 ``` 这里的`math.log10(n)`计算的是...
delete--number.rar_K._delete namber_delete number_给定n位正整数
09-20
标题中的"delete--number.rar_K._delete namber_delete number_给定n位正整数"表明这个压缩包可能包含一个程序或代码示例，用于处理一个特定的算法问题，即在给定的n位正整数中删除指定数量的数字。这个问题涉及到...
求二进制序列中1的个数及奇偶序列+输出整数的每一位+两个数中多少个bit位不同
mxrrr_sunshine的博客
11-18 365
题目一：求一个整数的二进制序列中1的个数 分析：首先，我们知道数在内存中是以补码得形式储存的，而正数的原码补码反码都相同。 做法一：int main() { int count = 0; int num = 0; printf("输入一个数:"); scanf("%d", &num); while (num) { if (num %
把一个整数二进制序列按奇数位，偶数位，分别打印
weixin_59470281的博客
10-20 179
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int i = 0; int m = 0; scanf("%d", &i); printf("偶数位：\n"); for (m=0;m < 32;m+=2) { printf("%d ", (i >> m)&1); } printf("\n奇数位：\n"); for (m = 1; m < 3.
一个宏将一个整数的二进制位的奇数位和偶数位交换
weixin_56545188的博客
05-09 400
这里的奇数偶数进行交换是将他的二进制数进行的奇数偶数位进行交换，既然是对二进制进行交换了那大家自然也就想到了按位与按位或这种二进制操作。 0x55555555是十六进制的：01010101010101010101010101010101。 0xaaaaaaaa是十六进制的：10101010101010101010101010101010。 所以开始先将n和0x55555555按位与，求出来n的所有奇数位置的数字，然后将求得的数左移一位，现在的数字就是将n的奇数位的所有内容放到了偶数位置. 这时候只要求出来n
编写一个程序交换某个整数的奇数位和偶数位
weixin_33898876的博客
09-11 214
为什么80%的码农都做不了架构师？>>> ...
定义一个宏实现整形数字奇偶位交换（二进制位）
Persist->success 的博客
12-11 480
定义一个宏实现把一个整形的二进制位的奇偶进行交换。 例如：输入10   ->1010           输出 5    ->0101 实现步骤：         1.把整数的奇数位提出,将偶数位清零（按位与&上0101）            此刻结果为：0000         2.同样将偶数位提出，并将奇数位清零（&1010）            此刻结果为：1010  
把一个正整数二进制中所有偶数位和奇数位分别输出
今天也要努力鸭
10-23 516
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; void fun(int x) { int arr[32]={0}; int count=0; int i=0; while(x){ arr[i++]=x%2; x=x/2; count++; } printf(“偶数序列：\n”); for(i=count-1;i&gt;=0;i-=2) { pr...
python求解指定输入的两个整数的二进制表达不同位数之和
Together_CZ的博客
07-27 6320
题目： 输入两个整数，求解他们的二进制表示中不同的位数有多少 思路： 先转化为二进制表示之后，以较短的表达式为主，计算对应位置上面的不同位数和，最后的结果再加上二者二进制表示长度的差值即可 下面是具体的实现： #!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能：比较输入的两个整数的二
将整数的奇偶位对换（位运算）
晴空๓
03-25 1709
题目描述：将一个数的二进制的奇偶位对换位置。例如9的二进制1001 对换完成后为0110 变成了6。 解题思路：使用位运算将输入的数字和1010101010......（一共32位16对10）做与运算取出偶数位，然后再将输入的数字和0101010101......（一共32位16对10）做与运算取出奇数位。最后将偶数位右移一位，奇数位左移一位做异或运算实现奇偶位交换。 java代码： pu...
给定一个整数n输出按位逆序的数字
最新发布
03-27
以下是Python代码实现： ...接着，使用一个while循环，每次取出n的末位数字并将其加入结果变量rev的末尾。同时，将n除以10以去除末位数字。最终，当n变成0时，说明所有数字都已经被取出，此时rev就是按位逆序的数字。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值