读取文件的最后一行

Reading last line of a file

本文关键字：一行 文件 最后 读取      更新时间：2023-10-16

我有一个大文件，我只需要从中得到最后一行(n只是行分隔符)。
我需要在iOS设备上完成此操作，因此它不会占用太多内存或cpu时间(如读取整个文件)。
我如何在Objective-C,c++或c++11中做到这一点?

从概念上讲，我认为您想要打开文件并寻找整个方式到结束减去N字节(可能是80或其他)。然后读取并寻找n。如果没有找到，那么先查找N个字节，然后在这N个字节的集合上进行尝试，以此类推，直到找到 N .

对于特定的调用，这只是查找如何打开文件，在其中查找并读取数据的问题。应该很简单。但我认为以上就是你想要做的，为N选择一个不太大的大小。

我的生产代码中有这个特性。这个想法是通过寻找和阅读来读最后一行。请看一看。

bool readLastLine(std::string const& filename, std::string& lastLine)
{
    std::ifstream in(filename.c_str(),std::ifstream::binary);
    if(!in) return false;
    in.seekg(0, std::ifstream::end);
    const std::streamoff len = in.tellg();
    //empty file
    if(len == 0)
    {
        lastLine = "";
        return true;
    }
    int buf_size = 128;
    std::vector<char> buf;
    while(in)
    {   
        if(buf_size > len)
        {
            buf_size = len;
        }
        buf.resize(buf_size);
        in.seekg(0 - buf_size, std::ifstream::end);
        in.read(&buf[0],buf_size);
        //all content is in the buffer or we already have the complete last line
        if(len == buf_size || std::count(buf.begin(), buf.end(), 'n') > 1)
        {
            break;
        }
        //try enlarge the buffer
        buf_size *= 2;
    }
    //find the second line seperator from the end if any
    auto i = std::find(++buf.rbegin(),buf.rend(), 'n');
    lastLine.assign(i == buf.rend() ?  buf.begin() : buf.begin() + std::distance(i, buf.rend()), buf.begin() + buf_size);
    return true;
}

@Nerdtron的回答似乎对我来说是最合适的，如果你不能控制你的文件格式，但是…

如果你可以控制文件格式，你可以用0(1)复杂度来完成。当您向文件写入数据时，只需将最后一行开始的偏移量写入文件开头的(常量)偏移量。当您想要读取它时，读取此偏移量，并转到其中指定的偏移量

我想到了这个，试图改进Bruce，好处是缓冲区不需要调整大小，只是保持读取相同大小的字符块，远离EOF:

std::string lastLine(std::ifstream &file)
{
    if (!file.good()) throw exception("Bad stream on input");
    const size_t bufSize = 80; // because why not? tweak if need to
    char buf[bufSize];
    string line;
    int seek, nloff;
    // iterate over multiples of bufSize while file ok
    for (size_t n = 1; file; ++n)
    {
        // next seek position will be a multiple of bufSize
        seek = -static_cast<int>(n * bufSize);
        file.seekg(seek, file.end);
        // read "bufSize" bytes into buffer
        file.read(buf, bufSize);
        // in case no newline found, seek past eof
        nloff = -seek;
        // find offset of last newline in buffer
        for (size_t i = 0; i < bufSize; ++i)
        {
            if (buf[i] == 'n') nloff = i;
        }
        seek += nloff + 1; // new seek position is one character after found newline
        if (seek >= 0) continue; // just kidding about the "past eof" part ;)
        // seek to after found newline and get line
        file.seekg(seek, file.end);
        getline(file, line);
        if (!line.empty()) break; // have result, break and return
    }
    if (file.good()) return line;
    else return string();
}
相关文章：