c++ - 制作索引创建类

Question

我正忙于编写一个类，用于从文本文件 ASCII/BINARY 中创建索引。我的问题是我真的不知道如何开始。我已经进行了一些尝试，但没有一个真正适合我。我不需要通过 MFT 找到文件的地址。只需在索引文件中搜索键并在文本文件中转到它显示的地址，即可更快地加载文件和查找内容。

索引文件应该按如下方式建立:

KEY        ADDRESS  
  1        0xABCDEF    
  2        0xFEDCBA    
  .           .  
  .           .  

我们有一个包含以下示例值的文本文件:

1, 8752 FW,
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++, 
******************************************************************************, 
------------------------------------------------------------------------------;

我希望这能更好地解释我的问题。谢谢!

Answer 1

在我看来，您的类需要做的就是将指针数组或文件起始偏移量存储到文件中的关键位置。

这实际上取决于您的关键位置代表什么。

我建议您使用一些公共(public)方法通过您的类访问该文件。然后，您可以更轻松地将关键位置与写入的数据联系起来。

例如，您的 Key 位置可能是写入文件的每个新数据 block 的起始位置。例如第一个 block 1000 字节，关键位置 0；第二个 block 2500 字节，关键位置 1000；第三 block 550 字节；关键位置3500；假设 0 是第一个字节，下一个 block 将是 4050。

将Key值存储在可变长度数组中，然后您可以轻松检索数据 block 的起点。

如果您的关键点由某个关键字符表示，那么您可以使用相同的类，但对存储关键值的位置稍作更改。最简单的方法是遍历数据，直到找到关键字符，边走边计算检查的字符数。然后使用该计数来生成您的关键位置。