文本文件二进制搜索

Question

我有一个如下所示的测试文件：

Ampersand           Gregorina           5465874526370945
Anderson            Bob                 4235838387422002
Anderson            Petunia             4235473838457294
Aphid               Bumbellina          8392489357392473
Armstrong-Jones     Mike                8238742438632892

还有如下代码：

#include <iostream>
#include <string>
#include <fstream>

class CardSearch
{
protected:
    std::ifstream cardNumbers;

public:
    CardSearch(std::string fileName)
    {
        cardNumbers.open(fileName, std::ios::in);

        if (!cardNumbers.is_open())
        {
            std::cout << "Unable to open: " << fileName;
        }
        return;
    }

    std::string Find(std::string lastName, std::string firstName)
    {
        // Creating string variables to hold first and last name
        // as well as card number. Also creating bools to decide whether
        // or not the person has been found or if the last name is the only
        // identifier for a found person
        std::string lN;
        std::string fN;
        std::string creditNumber;
        bool foundPerson = false;

        // By using the seekg and tellg functions, we can find our place
        // in the file and also calculate the amount of lines within the file
        cardNumbers.seekg(0, std::ios::beg);
        cardNumbers.clear();
        std::streamsize first = cardNumbers.tellg();
        cardNumbers.ignore(std::numeric_limits<std::streamsize>::max());
        cardNumbers.clear();
        std::streamsize last = cardNumbers.tellg();
        cardNumbers.seekg(0, std::ios::beg);
        std::streamsize lineNumbers = (last / 57);
        std::streamsize middle;

        while (first <= lineNumbers)
        {
            middle = (first + lineNumbers) / 2;
            // middle * 57 takes us to the beginning of the correct line
            cardNumbers.seekg(middle * 57, std::ios::beg);
            cardNumbers.ignore(std::numeric_limits<std::streamsize>::max(), '\n');

            cardNumbers >> lN >> fN;

            if (lN < lastName)
            {
                first = middle + 1;
            }
            else if (lN > lastName)
            {
                lineNumbers = middle - 1;
            }
            else
            {
                if (fN < firstName)
                {
                    first = middle + 1;
                }
                else if (fN > firstName)
                {
                    lineNumbers = middle - 1;
                }
                else if (fN == firstName)
                {
                    foundPerson = true;
                    break;
                }
            }
        }

        if (foundPerson)
        {
            // When a person is found, we seek to the correct line position and 
            // offset by another 40 characters to receive the card number
            cardNumbers.seekg((middle * 57) + 40, std::ios::beg);
            std::cout << lN << ", " << fN << " ";
            cardNumbers >> creditNumber;
            return creditNumber;
        }
        return "Unable to find person.\n";
    }
};

int main()
{
    CardSearch CS("C:/Users/Rafael/Desktop/StolenNumbers.txt");
    std::string S = CS.Find("Ampersand", "Gregorina");
    std::cout << S;

    std::cin.ignore();
    std::cin.get();

    return 0;
}

我能够检索列表中除第一条记录之外的所有记录。似乎 seekg 正在寻找正确的位置，但 cardNumbers 没有读取正确的信息。当 'middle' 设置为 0 时，seekg 应该搜索到第 0 行，(middle * 57)，读取 Ampersand Gregorina 并进行比较。相反，它仍然阅读安德森鲍勃。

关于为什么会发生这种情况的任何想法？

谢谢

Answer 1

LineNumbers 正在被您的循环修改，从 4 变为 1，再变为 -1。 -1 使您的循环过早终止，因此您无法正确选择第一个条目。

这似乎是一个家庭作业问题，所以我希望你能用它来引导自己找到答案。

Answer 2

当使用seekg 等函数时，最好以binary mode 打开文件，而不是像现在的代码那样以文本模式打开文件。换句话说，你应该这样做：

cardNumbers.open(fileName, std::ios::in | std::ios::binary);

原因是在文本模式下打开文件将允许完成行尾翻译。这会渲染诸如 seekg、tellg 等函数，充其量是不稳定（或幸运地工作），而在最坏的情况下，对文本处理毫无用处。

当以二进制模式打开文件时，seekg 和其他函数系列按预期工作，因为没有进行行尾转换。您实际上将寻找您指定的文件中的字节偏移量，而不是被行尾翻译抛出。

此外，一旦你这样做了，行中数据的长度不仅包括可见文本，还包括构成行尾序列的不可见字符。因此，您手动计算的 57 在二进制模式下是不正确的——它应该是 58 或 59，这取决于您分别使用的是 Linux / Unix 还是 Windows。