登录
推荐 文章 Go 技术 课程 下载 专题 AI
首页 >  Golang >  Go教程

Go math/bits.Reverse64 怎样按位反转 64 位整数

来源:17golang原创

时间:2026-11-17 05:59:10 410浏览 收藏

在处理位图、压缩字段或硬件协议时,我经常会遇到一个看似简单但很容易写错的动作:把一个 uint64 的第 0 位放到第 63 位,把第 1 位放到第 62 位,以此类推。Go 标准库的 math/bits.Reverse64 就是为这个固定宽度的位序反转准备的。

它只改变 64 个 bit 的排列,不改变值的位宽,也不等同于交换字节序。下面把调用方式、边界和相邻 API 一次分开。

官方文档:https://pkg.go.dev/math/bits#Reverse64

Reverse64 反转的到底是什么

Reverse64(x) 的规则可以写成:结果的第 i 位等于输入的第 63-i 位。也就是说,bit 位置首尾对调;它不是把十六进制字符串倒过来,也不是把 8 个字节整体交换。

Reverse64 将 uint64 的 bit 位置首尾映射的结构说明图
图1:Reverse64 的 bit 位置映射说明图,展示第 0 位到第 63 位的首尾对调;这是静态结构说明图,不是运行截图。

例如,输入只有最低位为 1 时,反转结果会只有最高位为 1。这个特征很适合用来理解方向,但实际代码应始终把输入看成完整的 64 位值。

最小调用:保留 uint64 宽度再格式化

下面的示例同时打印输入和结果。注释只解释关键逻辑,十六进制格式用于观察 bit 反转后的高低位置变化。

package main

import (
	"fmt"
	"math/bits"
)

func main() {
	// 用两端有明显差异的位模式,便于观察首尾 bit 的映射。
	input := uint64(0x0123456789abcdef)
	// Reverse64 保持 64 位宽度,只反转 bit 的排列顺序。
	output := bits.Reverse64(input)

	fmt.Printf("input : %016x\n", input)
	fmt.Printf("output: %016x\n", output)
}

这里的关键是显式使用 uint64。如果业务字段本来只有 12 位或 20 位,先确定协议要求的宽度,再决定是把它零扩展到 64 位后反转,还是使用更窄的 Reverse16、Reverse32。不能把一个窄字段的“有效位宽”误认为函数会自动推断的宽度。

零值、全一值和重复反转

边界行为很直观:零值反转后仍是零,全为 1 的值反转后仍是全为 1。更有用的性质是,连续调用两次会回到原值:

package main

import (
	"fmt"
	"math/bits"
)

func main() {
	// 反转两次等价于回到原来的 64 位排列。
	original := uint64(0x8000000000000001)
	reversed := bits.Reverse64(original)
	restored := bits.Reverse64(reversed)

	fmt.Printf("reversed=%016x restored=%016x\n", reversed, restored)
}

这条性质适合放在位字段转换的单元测试里:测试输入可以选零值、单个低位、单个高位、交替位和全一值,然后检查两次反转是否恢复原值。文章只讨论 API 语义,不把它当成加密或安全混淆操作。

位图和掩码中怎样避免用错

如果一个位图的每一位代表一个固定编号,Reverse64 可以把“从低位开始编号”的掩码映射到“从高位开始编号”的布局。它不会扩大掩码,也不会丢掉前导零。

package main

import (
	"fmt"
	"math/bits"
)

func main() {
	// 低位掩码表示第 0、3、7 个标志,反转后对应到高位端。
	mask := uint64(1

在协议解析里,先写清楚“协议位编号从哪一端开始”和“字段是否固定 64 位”更重要。若只是把 0x1122334455667788 变成 0x8877665544332211,需求其实是字节序反转,应考虑 bits.ReverseBytes64,而不是 Reverse64。

Reverse64、ReverseBytes64 和 RotateLeft64 怎么选

这三个函数的名称很像,但解决的是三种不同问题:

需求应选 API变化单位
第 0 位和第 63 位首尾对调bits.Reverse64bit
第 0 个字节和第 7 个字节对调bits.ReverseBytes64byte
位向左移出后从右侧绕回bits.RotateLeft64bit 的循环位移
Reverse64、ReverseBytes64 与 RotateLeft64 的选择边界说明图
图2:三个 math/bits API 的变化单位对比图,帮助在位序、字节序和循环移位之间做选择;这是静态结构说明图,不是运行截图。

我的判断习惯是先问“最小变化单位是什么”:如果答案是 bit,才进入 Reverse64;如果答案是 byte,进入 ReverseBytes64;如果只是改变起点而保留环形顺序,使用 RotateLeft64。

常见误区与使用清单

  • 把 bit 反转写成字节序转换:先看协议描述的是 bit order 还是 byte order。
  • 忽略固定宽度:小于 64 位的业务字段要先明确补零和截取规则。
  • 把反转当成循环移位:反转会改变相邻关系,移位只改变起点。
  • 把函数当作安全算法:位序变换不是加密、哈希或认证。

最终可以用四个问题做速查:输入是否真的是 uint64?要变的是 bit、byte 还是环形位置?前导零是否属于协议宽度?转换能否通过“反转两次恢复原值”来测试?四个问题都回答清楚后,math/bits.Reverse64 通常就是直接且不容易误解的实现。

相关问题

Reverse64 会改变 uint64 的位宽吗?

不会。它接收并返回 uint64,始终按 64 个 bit 处理,前导零也属于这个固定宽度。

只想交换字节时能用 Reverse64 吗?

不建议。交换字节应使用 bits.ReverseBytes64,这样语义与代码更直接。

Reverse64 和 RotateLeft64 的主要区别是什么?

Reverse64 改变 bit 的首尾顺序,RotateLeft64 只做循环位移;两者的结果关系不能用同一个公式替代。

go
声明:本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>