二进制按位翻转

最新推荐文章于 2021-05-20 08:51:22 发布
最新推荐文章于 2021-05-20 08:51:22 发布
阅读量1.7k 收藏 1
点赞数
分类专栏： 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/marshalDyoung/article/details/38182073
版权
本文介绍了如何将一个32位整数进行按位翻转，通过依次以1位、2位、4位、8位和16位为单元进行奇偶单元交换，最终实现32位的反转。这种方法提供了一种有效的二进制操作策略。
摘要由CSDN通过智能技术生成

二进制按位翻转

把一个32位整数按位反转，即第1位转到第32位，第2位转到第31位，依次下去。
算法实现：                                                      0XAAAAAAAA之类的称为掩码

第一行以1 位为一单元，奇偶单元进行交换； (交换32位整数的奇数位和偶数位)

第二行以2 位为一单元，奇偶单元进行交换；</

最低0.47元/天 解锁文章
marshalDyoung
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二进制位翻转(LeetCode190)
Turtle's trail
11-05 1586
编写函数 unsigned int reverse_bits(unsigned int value)
二进制数反转
++∞
10-28 4022
  (1)使用了归并排序的思路(最快)但是时间复杂度比归并排序要小，每行代码都相当于完成了一次归并#include unsigned RevBit(unsigned x) {     x=(x&0x55555555)>1)&0x55555555;     x=(x&0x33333333)>2)&0x33333333;     x
位运算实现数字二进制翻转
如果世界之光有颜色，那么一定是橙色
12-24 595
#include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; int main() {     int n;     while(cin &gt;&gt; n)     ...
二进制位翻转:
qq1010234991的博客
06-03 872
思路： 利用按位与（&）求得二进制每一位的数字，然后再与ret 进行 按位或（|）   运算。  ret左移，value右移 //unsigned int reverse_bit(unsigned int value); //二进制位进行翻转 #include #include unsigned int reverse_bit(unsigned int value) { u
C++二进制翻转实例分析
09-04
总结来说，C++中的二进制翻转可以通过多种方式实现，从基础的位操作到巧妙的查找表技术。在实际编程中，应根据具体需求选择最合适的算法，如考虑效率、代码可读性等因素。这些实例展示了C++在位操作上的灵活性，对于...
位运算实现十进制转换为二进制
09-03
在位运算中，我们还可以使用按位或（|）来设置某位，按位非（~）来翻转所有位，以及按位异或（^）来切换某位。这些操作在编程中用于各种目的，包括数据处理、内存管理和数据编码。 总的来说，位运算是一种强大的...
详谈Java中的二进制及基本的位运算
08-29
Java 中的二进制及基本的位运算 Java 中的二进制是计算技术中广泛采用的数制，使用 0 和 1 两个数码来表示数。Java 中的二进制数据主要是以补码的形式存储的。计算机中的二进制是一个非常微小的开关，用“开”来...
LeeCode每日一题–二进制求和
01-20
   题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。    输入为非空字符串且只包含数字 1 和 0。    示例: 示例 1: 输入: a = 11, b = 1 输出: 100 示例 2: 输入: a = 1010,...
翻转整数的二进制位
weixin_30905133的博客
01-17 331
一个无符号的整数，如果需要翻转其二进制位，可以采用下面的方法，以32位整数为例： unsigned int v; // 32-bit word to reverse bit order // swap odd and even bits v = ((v >> 1) & 0x55555555) | ((v & 0x55555555) <&lt...
LeetCode第190题解析
blue_coffeei的博客
08-25 338
颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。 示例 2： 输入：11111111...
二进制翻转
unique_IT的博客
05-31 3058
编写函数： unsigned int reverse_bit(unsigned int value); 这个函数的返回值是value的二进制位模式从左到右翻转后的值。 如： 在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2...
按位翻转数据算法
maliqiqaz的专栏
08-06 1039
unsigned char ReverseBits(unsigned char ch){ ch = (ch & 0x55) > 1) & 0x55; ch = (ch & 0x33) > 2) & 0x33; ch = (ch & 0x0F) > 4) & 0x0F; return ch; } 0x55 -> 01010101 B 0x33 -> 00110011 B 0x0F -> 00001
对一个整数按位反转
ammana_babi的专栏
06-07 4747
记得在以前也是写过一个按位反转（Reversing Bits）的文章，代码都是自己的，写的傻乎乎的。 这次重新对它进行了书写。再加上由于看了 Henry S. Warren 的 《Hackers Delight》一书中的有关 Reversing Bits 的相关介绍，所以写了这篇笔记。 unsigned int ReverseBitsInWord00(unsigned int Num)
按位反转
ammana_babi的专栏
07-13 1858
下面的代码写的太罗嗦了，请参考 对一个整数按位反转void Fan1(){ unsigned  int Number;     unsigned int Temp1,Temp2,Temp3;    int i = 31;    Temp1 = 0xaaaaaaaa;    Temp2 = 1; Temp3 = 0;    Number = 0; printf("Number = 0x%x/
二进制的翻转（位运算的灵活运用）
Darling_sheeps的博客
11-06 1033
在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2550136832 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;math.h&amp;gt;
C语言按位翻转函数,c语言按位反转、二进制输出函数
weixin_31038719的博客
05-20 1223
#include//bit_reverse:32位数按位反转函数//作用：把一个32位整数按位反转，即第1位转到第32位，第2位转到第31位，依次下去。//算法实现：第一行代码为奇偶位相互交换；第二行为以两位为一单元，奇偶单元进行交换；第三行为以四位为一单元，奇偶单元进行交换；第四行为以八位为一单元，奇偶单元进行交换；最后一行为以十六位为一单元，奇偶单元进行交换。至此，32位反转完成，算法结束。u...
python数的按位翻转_Python按位运算符
weixin_39636898的博客
12-19 1365
按位运算符对位进行运算并执行逐位运算。假设a = 60; 并且b = 13; 现在，以二进制格式，它们的值将分别为0011 1100和0000 1101。下表列出了Python语言支持的按位运算符，并分别举例说明，我们将上述两个变量(a和b)用作操作数-a=00111100b=00001101-----------------a&b=00001100a|b=0011...
嵌入式C语言实现短整型数据的二进制位的翻转
最新发布
06-06
下面是嵌入式 C 语言实现短整型数据的二进制位的翻转的示例代码： ```c #include // 短整型数据的二进制位的翻转 unsigned short reverse_bits(unsigned short num) { unsigned short result = 0; for (int i =...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值