将字符串存储在二进制文件中，同时保持它们按字母顺序排序

Question

所以，假设我有一个将字符串存储到二进制文件中的 C 程序。并且在另一个二进制文件中，保存了每个字符串的第一个字节的位置。

例如。 words.bin 包含：alphacardelta

并且 pos.bin 包含：0 5 8

我想插入“beta”，让它在 alpha 和 car 之间切换。虽然我已经知道如何在 alpha 之后插入它，但我无法找到一种自动方式将它插入到正确的位置，并且不会导致任何其他单词在可能很长的列表中“消失”。有什么帮助吗？

我认为另一种可行的方法（可能更好）是在 delta 之后插入 beta，然后重新排序，但我的尝试也失败了。

任何帮助表示赞赏。

Answer 1

我想插入“beta”，让它在 alpha 和 car 之间切换。

要在文件中执行此操作，您需要再次将数据写入文件。

这里有两种方法。

1. 将文件中的所有数据读入内存 (RAM)。您可以使用数组或结构。
2. 将正确位置的附加数据添加到内存中。
3. 再次写入整个文件。作为一种优化，您可以从更改的位置写入到末尾。

你也可以

1. 将文件中的所有数据读入内存 (RAM)。在这里您可以读取整个数据或以合适的块读取以减少内存使用。
2. 使用附加数据创建一个新文件
3. 写入这个新文件。
4. 最后您可以删除旧文件并重命名新文件。

这是一个非常低效的操作，如果您尝试找到一种仅将新数据添加到文件末尾（追加）的方法会更好。您可以在开头保留某种数据索引，以了解字符串的位置以及它是否被删除。