二分查找到文件中间的方法

Question

我正在做一个作业，我得到了一个程序，该程序读取数据文件并将数据吐出到一个字节数组中，其中数组的前 4 个字节告诉你它有多少人的名字（数据文件包含）。在包含人名字符串的数组的其余部分之后。该数组由 const void * foo; 指向

例如，前 4 个字节表示数组中存储了 5 个姓名，接下来的 4 个字节告诉您该人姓名的地址。人名存储在数组中

int num = ((int*)foo)[0];
const int ppl1 = ((int*)foo)[1];
string name = ((char*)foo)+ppl1;

所以num 会告诉你数组中有 5 个名字，ppl1 会告诉你数组的位置，你可以在其中找到第一个名字，而 name 收集位于数组该位置的人的名字.

差不多，给了我一个要在数组中搜索的名字，我想用二分搜索来做。我不知道找到文件中间的方法，你们能给我一些指点吗？

干杯 =]

编辑：所以我创建了这个，但它会出现故障并且仅适用于一种情况（在搜索第一个条目时）。不知道为什么...

    int first = 0;
    int num = ((int*)foo)[0];
    int last = num;


    while (first <= last) {
        int middle = first+last/2;
        int offset = ((int*)foo)[middle];
        string name = ((char*)foo)+offset;
        if (person < name) {
            last = middle-1;
        } else if (person > name) {
            first = middle+1;
        } else {
            break;
        }

Answer 1

您知道元素的数量，并且数据结构允许您对任何元素进行随机访问：

const int middleOffset = ((int*)foo)[num/2];
string middleName = ((char*)foo)+middleOffset;

Answer 2

C++ 文件流的seekg 和tellg 函数将允许您浏览文件。