c++怎么将二进制文件中的字节顺序进行高低位反转_位移运算【附代码】

小涛同学_7295

小涛同学_7295

2026-03-31

969人浏览

原创

应使用查表法对每个字节单独做位反转:预生成256项uint8_t反转表,读取文件后逐字节查表替换,避免误用std::reverse或字节序操作;大文件需mmap或分块处理。

c++怎么将二进制文件中的字节顺序进行高低位反转_位移运算【附代码】

二进制文件读取后怎么逐字节反转位序(bit reversal)

直接对文件字节做位序反转,不是字节序(endianness)交换,而是每个 uint8_t 内部的 0–7 位顺序倒过来:比如 0b10110000 → 0b00001101。这和网络字节序、htons() 完全无关,别混淆。

常见错误是误用 std::reverse 对整个 buffer 按字节翻转——那只是调换字节位置,不碰单个字节里的 bit。

  • 必须逐字节处理,对每个 uint8_t 单独做位反转
  • 推荐用查表法(256 项 uint8_t 数组),比循环移位快且无分支
  • 如果文件很大,先 mmap 或分块读取,避免一次性加载全部到内存

用查表法实现高效 bit reversal(C++17)

查表法在嵌入式或高频处理中仍是首选:无循环、无条件跳转、L1 cache 友好。初始化一次表,后续 O(1) 查找。

示例代码片段(不依赖外部库):

static constexpr std::array<uint8_t> bit_reverse_table = [] {
    std::array<uint8_t> t{};
    for (int i = 0; i > 1) | ((v & 0x55) > 2) | ((v & 0x33) > 4) | ((v & 0x0F)  data = read_file("input.bin");
for (auto& b : data) {
    b = bit_reverse_table[b];
}
</uint8_t></uint8_t>

注意:这个表是 constexpr,编译期生成,运行时不占初始化开销;0xAA/0x55 等掩码是经典分治位反转技巧,比 for-loop 更稳定。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

读写二进制文件时容易忽略的细节

用 std::ifstream 默认以文本模式打开,Windows 下会把 \x1A 当 EOF,导致截断;Linux 虽然没这问题,但行为不一致。

  • 务必加 std::ios::binary 标志:std::ifstream f("input.bin", std::ios::binary)
  • 写回时也用 std::ofstream(..., std::ios::binary),否则可能插入额外换行
  • std::vector 是最安全的容器,避免 std::string 存二进制(隐含 null 截断风险)
  • 不要用 .data() 直接传给 C API 做指针运算,除非确认 size 和 capacity 一致

性能敏感场景下的替代方案

如果每秒要处理 GB 级数据(如 FPGA 固件预处理),查表法可能成为瓶颈——因为随机访问 256 字节表仍会产生 cache miss。

这时可考虑:

  • 按 16/32 字节批量处理,用 SSE/AVX 指令(如 _mm_shuffle_epi8 配合预设 shuffle mask)
  • 用 std::bit_cast(C++20)配合位域结构体做零拷贝 reinterpret(需严格对齐)
  • 更简单但实用的折中:把查表数组声明为 alignas(64),提高 cache line 局部性

不过绝大多数场景,查表法 + binary 模式读写已足够——真正卡住的往往不是算法,而是 fopen 模式写错或者忘了关闭流。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7199

3

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

549

3

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

2024.03.01

1698

6

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

5234

18

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

2025.07.04

5411

25

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

379

31

点击input框没有光标怎么办
点击input框没有光标怎么办

点击input框没有光标的解决办法:1、确认输入框焦点;2、清除浏览器缓存;3、更新浏览器;4、使用JavaScript;5、检查硬件设备;6、检查输入框属性;7、调试JavaScript代码;8、检查页面其他元素;9、考虑浏览器兼容性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.11.24

934

4

windows查看端口占用情况
windows查看端口占用情况

Windows端口可以认为是计算机与外界通讯交流的出入口。逻辑意义上的端口一般是指TCP/IP协议中的端口,端口号的范围从0到65535,比如用于浏览网页服务的80端口,用于FTP服务的21端口等等。怎么查看windows端口占用情况呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.07.26

3419

3

查看端口占用情况windows
查看端口占用情况windows

端口占用是指与端口关联的软件占用端口而使得其他应用程序无法使用这些端口,端口占用问题是计算机系统编程领域的一个常见问题,端口占用的根本原因可能是操作系统的一些错误,服务器也可能会出现端口占用问题。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.07.27

2978

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习