如何在二进制文件中插入固定长度块并实现类数组式记录遍历？

一、确保插入结束位置为k*100的方法 #

因为你每次操作的是固定100字节的块，核心要做的是严格控制写入长度，同时结合指针校验来保证对齐：

• 强制写入100字节块：不管实际数据长度多少，都要填充或截断到100字节再写入。比如数据不足时用\0或自定义占位符补满，数据过长则按需截断。用C语言示例：

  char block[100] = {0};
  // 将目标数据复制到块中，超出部分截断
  memcpy(block, your_data, strlen(your_data) < 100 ? strlen(your_data) : 99);
  // 固定写入100字节
  fwrite(block, 1, 100, fp);
  

• 写入后校验指针位置：每次写入完成后，用ftell（C）或tellp（C++）获取当前指针位置，对100取余。如果结果不为0，说明写入异常，需要回滚指针或报错：

  long current_pos = ftell(fp);
  if (current_pos % 100 != 0) {
      // 重置指针到上一个块的末尾（即对齐位置）
      fseek(fp, current_pos - (current_pos % 100), SEEK_SET);
      fprintf(stderr, "块写入长度异常，已重置指针\n");
  }
  

• 中间插入的对齐处理：如果是在已有块之间插入，需先将插入点之后的所有块整体后移100字节，再写入新块。移动时按100字节为单位批量操作，避免破坏原有块的对齐结构。

二、实现数组式遍历与记录添加 #

完全可以把这个二进制文件当作磁盘上的数组来操作，核心是通过块数或文件大小来维护结构：

• 数组式遍历：
  1. 获取文件总大小，除以100得到总块数（需确保文件大小是100的整数倍，否则末尾不完整块可忽略或单独处理）。
  2. 循环遍历每个块的起始位置i*100，读取100字节即可，逻辑和遍历内存数组一致：

     fseek(fp, 0, SEEK_END);
     long file_size = ftell(fp);
     fseek(fp, 0, SEEK_SET);
     int total_blocks = file_size / 100;
     for (int i = 0; i < total_blocks; i++) {
         fseek(fp, i * 100, SEEK_SET);
         char block[100];
         fread(block, 1, 100, fp);
         // 处理当前块数据
     }
     

• 追加记录（新增块）：
  直接将指针定位到文件末尾，写入100字节的新块即可。只要之前的块都是严格100字节，文件末尾必然是total_blocks*100的位置，写入后新末尾会自动对齐到(total_blocks+1)*100：

  fseek(fp, 0, SEEK_END);
  fwrite(new_block, 1, 100, fp);
  

• 优化技巧：可以在文件开头存储一个4字节整数，记录当前总块数。这样无需每次计算文件大小，直接读取该数值就能快速遍历，新增或删除块后更新这个数值即可。

内容的提问来源于stack exchange，提问作者Jonas