整数的位反转,忽略整数大小和字节顺序
整数的位反转是指将一个整数的二进制表示中的位顺序颠倒，例如将10100101颠倒为01010101。在计算机中，整数通常以补码表示，因此位反转也需要考虑符号位。
在补码中，正整数的最高位为0，负整数的最高位为1。因此，在位反转时，需要先判断整数的符号位，然后再进行位反转。
以下是一个示例代码，实现整数的位反转：
def reverseBits(n: int) -> int:
# 将整数转换为二进制字符串
binary_str = bin(n)[2:].zfill(32)
# 判断整数的符号位
if binary_str[0] == '1':
# 如果是负数，则将符号位保留，其余位翻转
reversed_str = binary_str[0] + binary_str[1:31][::-1]
else:
# 如果是正数，则将所有位翻转
reversed_str = binary_str[::-1]
# 将翻转后的二进制字符串转换为整数
return int(reversed_str, 2)该函数接受一个整数n作为输入，返回其位反转后的整数。
例如，对于输入10100101，该函数将返回01010101。对于输入-10100101，该函数将返回-10100101。
相关·内容
1回答
我正在尝试制作一个GIF分析器；我在以小端字节序读取任意位数的整数时遇到问题。结构对于字节大小的参数是很好的，但是一些GIF结构是3位的小尾数无符号整数(特别是在GIF头中)。反转这些数字的最好方法是什么？我尝试用Struct颠倒整个字节/秒的字节顺序，但它不想颠倒：
struct.unpack(&#
浏览 1提问于2013-02-25得票数 0
回答已采纳
System.Decimal表示是一个32位字数组，按以下顺序排列：从一个小的endian表示，到在一个大型endian服务器上序列化一个System.Decimal收件人，是否有必要：
我猜这意味着使用GetBits获取单词，反转第
浏览 3提问于2022-10-30得票数 0
回答已采纳
我正在写一个类，让我在字节和各种整数数据类型之间进行转换。我选择了确定系统的字节顺序是否与数据相同，而不是颠倒数组然后转换数据。如果是，我只是简单地将数据映射到整数，就像64位整数的情况： (buffer[index] << 56) | (buffer[index + 5] <&l
浏览 0提问于2013-04-13得票数 0
回答已采纳
3回答
我正在接收来自网络的缓冲区，它是大端的，并且我在一个小的endian系统上。在我的系统上使用缓冲区之前，我是否必须反转缓冲区？我不确定endianness是否只反转单个类型的字节顺序，或者它是否也适用于整个缓冲区。for(int i=0;i<size;i++)
syste
浏览 6提问于2014-02-27得票数 2
回答已采纳
我在一个程序上工作，该程序将信息从xml文件/字符串(但没有嵌套，几乎总是相同的顺序，除非出现问题)转换为要发送的消息，将不包含路由信息(因此不包含数据报)，并将使用套接字。消息将有不同种类的数据，包含32位无符号整数、32位实数、64位实数、64位无符号整数和16位无符号整数。消息的前16个字节用作报头(类似于数据报
浏览 3提问于2016-01-22得票数 0
2回答
因此，我们可以讨论位和字节顺序的字节顺序。例如，当我从FileInputStream读取下一个字节时，我实际上得到了一个8位带符号的整数，但是我不知道Java计算字节整数值的位顺序是什么。最高有效位和最低有效位哪个在前？ (符号位，2^6.
浏览 25提问于2019-05-30得票数 0
回答已采纳
我从python码头学习了套接字编程，并达到了以下目的：
socket.ntohl(x)将32位正整数从网络转换为主机字节顺序.在主机字节顺序与网络字节顺序相同的机器上，这是不操作的；否则，它执行4字节交换操作socket.ntohs(x)将16位正整数从网络转换为主机字节顺序.在主机字节顺序</em
浏览 2提问于2022-03-31得票数 0
1回答
在64位字内执行16位量的顺序。
、、、、
我需要对少量的小无符号整数进行词典学比较。如果有(例如)8位整数，很明显的方法是对它们进行加权，并在探地雷达中进行一个普通整数的比较。如果有两个32位整数，一个32位的旋转和一个普通的比较就可以了。如果有4个16位整数呢？显然，使用向量寄存器很容易对它们进行洗牌，但是是否有一种有效的方法--要么逆转其顺
浏览 12提问于2022-05-15得票数 3
我有这个必须通过网络传输的Int号码。 我正在使用这个类扩展。Swift.withUnsafeMutableBytes(of: &value, { copyBytes(to: $0)} ) } - 2 : 0
- 3 : 0 如果我用这个解码数据， let buttonNumber = buttonNumberData.to(type: Int.self) 我有一个有效的号码然后，此Data被传输并到达macOS计算机，并使用相同
浏览 28提问于2019-08-24得票数 1
回答已采纳
4回答
为了满足特定的需求，我用4个1字节的字符构建了一个4字节的整数，使用的不是太特别的东西(在我的小endian平台上)：我知道存储在高字节顺序机器中的整数将看起来像AB BC CD DE而不是DE CD BC AB，尽管它会完全影响my操
浏览 0提问于2011-04-13得票数 4
回答已采纳
2回答
根据的说法，一个包含一个单字节和一个四字节整数的结构，按照这个顺序，需要三个额外的填充字节，因为这个四字节整数必须对齐4个字节。按照这个顺序，包含一个4字节整数和一个字节的结构将不需要额外的填充字节，因为一个字节将对齐1<
浏览 3提问于2014-06-25得票数 2
回答已采纳
我试图从Google中使用JavaScript的一组字节生成一个数字，从生成一个数字，以获取MP3标记信息。ID3v2规范表示，要获得标记大小，必须在某个位置取4个字节，并从它们中获取整数值，但以下情况除外：
ID3v2标记大小用四个字节编码，其中最重要的位(位7)在每个字节中设置为零，总共为28位。忽略零位，因此257个字节
浏览 11提问于2011-02-12得票数 0
回答已采纳
例如，Java数据类型byte将-128到127之间的数据保存在存储上的单个字节中。为了能够区分从0到127的-1到-128，将需要额外的数据，这将使数据类型超过其分配的存储空间。诚然，它只需要额外的1位，但它仍然会过去。
java是如何做到这一点的？
浏览 0提问于2009-11-04得票数 1
回答已采纳
1回答
我想使用$_REQUEST来获取64位整数，但它不支持64位。(它将转换为浮点数。)我需要打包这些数据并发送给服务台。然而，它应该是高字节顺序，所以我不能使用格式f (浮点数(与机器相关的大小和表示))来打包它。
我试图将它分解为四个16位整数，但我不能使用<<、>>或&，因为它是一个浮点数。
浏览 1提问于2012-04-10得票数 1
在C++中，我想要获取double myval = 1.3;的一部分，它是0x3FF4CCCCCCCCCC，但是如何在不破坏别名规则和执行未定义行为的情况下获得它？
浏览 0提问于2017-10-29得票数 0
我有一个程序，我只是简单地将一个字节数组复制到一个很长的数组中。总共有20个字节，所以我只需要一个3的长整型。我将字节复制到长整型中的原因是为了使它在64位系统上可移植。例如，处理恰好填充了160位十六进制字符串的字节数组，然后必须以十进制形式输出，这让我想到了这样一种情况，如果我只对一个长(4字节)数组进行简单的赋值，我的担忧就会烟消云散。然后我发现这段代码必须
浏览 0提问于2010-01-14得票数 1
回答已采纳
18回答
倒正方形
、、、、
在这个挑战中，您将从一个奇怪的序列中计算数字。当反转位时，不能在输入中使用任何前导零。例如：这一顺序的前25项投入/产出：
浏览 0提问于2015-11-29得票数 18
回答已采纳
5回答
如果我们使用32位整数来存储IPv4地址，则必须考虑整数的字节顺序。
但是，由于几乎所有平台下都没有内置的128位整数类型，所以IPv6地址必须存储到字节数组中，因此，我认为字节顺序不再是问题。我说的对吗？或者IPv6有对应的函数htonlXXX吗？
浏览 2提问于2013-01-13得票数 4
回答已采纳
2回答
我想构建一个Java服务器，它接受完全独立于平台的TCP流，这样客户端就可以用任何其他语言编写，如C++、PHP、ActionScript或任何其他语言。但是，当我想要向流中写入不同的基元时，如int、short等，我必须注意正确的整数长度，以及整数是有符号的还是无符号的。这是一个问题，因为整数字节长度在不同的平台上变化很大，例如PHP整数在32位和64位
浏览 1提问于2013-06-11得票数 0
回答已采纳
4回答
位移位和数据解释
、、、
好吧，我想解释一下位移位是如何工作的，以及如何从Java语言的数组中构建数据并不重要(如果需要一个例子，我知道C，C++，bytes.The和C#，它们都遵循相同的移位语法，不是吗？)问题是，我如何从byte[]转到一堆字节组成的东西？(可以是16位整数，32位整数，64位整数，n位整数)，更重要的是，为什么？我想了解并学习如何
浏览 0提问于2011-05-23得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
