algorithm - 制作索引文件的有用算法

Question

。你好。

免责声明：我不是要代码。我正在尝试为我的问题想一个解决方案，但无法弄清楚算法。

我的结构是一个学生，具有字符串名称和平均整数。

假设我有一个名为“file1.bin”的文件，它以整数“X”开头，然后是构建的 X 结构：整数“Y”（名称长度）、Y 长度字符串和整数“平均值”。

我已经制作了一个结构数组，其中包含文件中的所有详细信息。

现在，我想做的是有一个索引文件，它保存学生的索引，但我想索引按平均（从低到高）排序的学生。

在这个例子中，我们有 3 个学生：Mike (80)、Sam (100)、Su (70)。当我打开二进制文件时，我有学生人数。这就是为什么我们从索引 1 开始。然后，我想访问 Su 的数据，所以我去索引 10。然后，我想读取 Mike 的数据，所以我去索引 1。然后，我想读取 Sam 的数据，所以我去索引 6。

现在，对于我的问题，我怎样才能提高效率？我正在考虑为结构添加一个值，但我不允许这样做。

我正在考虑对整个员工数组进行合并排序，但我想不出它可以带我去哪里。

我需要在更改之前计算索引文件，然后以某种方式了解每个索引应该放在哪里。

有谁知道我该怎么做？

提前非常感谢。

标签： algorithmfileindexingbinary