read file backwards (last line first)

by

It goes like this:

  1. Seek to one byte before the end of the file using fseek. There’s no guarantee that the last line will have an EOL so the last byte doesn’t really matter.
  2. Read one byte using fgetc.
  3. If that byte is an EOL then the last line is a single empty line and you have it.
  4. Use fseek again to go backwards two bytes and check that byte with fgetc.
  5. Repeat the above until you find an EOL. When you have an EOL, the file pointer will be at the beginning of the next (from the end) line.
  6. …
  7. Profit.

Basically you have to keep doing (4) and (5) while keeping track of where you were when you found the beginning of a line so that you can seek back there before starting your scan for the beginning of the next line.

As long as you open your file in text mode you shouldn’t have have to worry about multibyte EOLs on Windows (thanks for the reminder Mr. Lutz).

If you happen to be given a non-seekable input (such as a pipe), then you’re out of luck unless you want to dump your input to a temporary file first.

So you can do it but it is rather ugly.

You could do pretty much the same thing using mmap and a pointer if you have mmap available and the “file” you’re working with is mappable. The technique would be pretty much the same: start at the end and go backwards to find the end of the previous line.

Re: “I am the one creating this file. So, can I create in a way its in the reverse order? Is that possible?”

You’ll run into the same sorts of problems but they’ll be worse. Files in C are inherently sequential lists of bytes that start at the beginning and go to the end; you’re trying to work against this fundamental property and going against the fundamentals is never fun.

Do you really need your data in a plain text file? Maybe you need text/plain as the final output but all the way through? You could store the data in an indexed binary file (possibly even an SQLite database) and then you’d only have to worry about keeping (or windowing) the index in memory and that’s unlikely to be a problem (and if it is, use a “real” database); then, when you have all your lines, just reverse the index and away you go.

More Related Contents:

  1. C reading from file
  2. how to enter a function to a file in c
  3. How can I get a text file into a string but whith the “\n” in C?
  4. Reading and analyzing rooms from text file
  5. How to debug why my C code causes a segmentation fault? [closed]
  6. C: Reading strings from binary file
  7. Why is “while ( !feof (file) )” always wrong?
  8. How do you determine the size of a file in C?
  9. How can I get a file’s size in C? [duplicate]
  10. Download file using libcurl in C/C++
  11. __FILE__ macro shows full path
  12. what’s the differences between r and rb in fopen
  13. Why does stat fail using a name from readdir? [duplicate]
  14. Why is “while( !feof(file) )” always wrong?
  15. How do you get a directory listing in C?
  16. What is the difference between read() and fread()?
  17. read line by line in the most efficient way *platform specific*
  18. Using fseek with a file pointer that points to stdin
  19. Read from file or stdin
  20. practical examples use dup or dup2
  21. fcntl, lockf, which is better to use for file locking?
  22. Reading numbers from a text file into an array in C
  23. Trouble reading a line using fscanf()
  24. What exactly is the FILE keyword in C?
  25. How to buffer stdout in memory and write it from a dedicated thread
  26. Append to the end of a file in C
  27. How to check if a file is already open by another process in C?
  28. Does fread move the file pointer?
  29. How to read all files in a folder using C
  30. How to declare a structure in a header that is to be used by multiple files in c?

Leave a Comment