1

我有一个看起来像这样的测试文件:

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 并进行比较。相反,它仍然阅读安德森鲍勃。

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

谢谢

4

2 回答 2

0

使用诸如 之类的功能时seekg,最好始终以 而binary mode不是文本模式打开文件,就像您的代码现在所做的那样。换句话说,你应该这样做:

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

原因是在文本模式下打开文件将允许完成行尾翻译。这使得诸如 , 等函数seekg充其量tellg处于不稳定(或幸运地工作)之间,在最坏的情况下,对文本处理毫无用处。

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

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

于 2015-11-25T23:06:40.053 回答
0

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

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

于 2015-11-25T21:46:15.367 回答