Reading files (fread, fgets, file) in PHP - Time & Space Complexity

Time Complexity: Reading files (fread, fgets, file)

O(n)

Understanding Time Complexity

When reading files in PHP, it's important to know how the time to read grows as the file gets bigger.

We want to understand how the reading operations scale with file size.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$handle = fopen('example.txt', 'r');
while (($line = fgets($handle)) !== false) {
    echo $line;
}
fclose($handle);

This code reads a file line by line and prints each line until the end of the file.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Reading each line from the file using fgets inside a loop.
• How many times: Once for every line in the file, repeating until the file ends.

How Execution Grows With Input

As the file gets bigger, the number of lines grows, so the loop runs more times.

Input Size (lines)	Approx. Operations (reads)
10	10 reads
100	100 reads
1000	1000 reads

Pattern observation: The number of read operations grows directly with the number of lines in the file.

Final Time Complexity

Time Complexity: O(n)

This means the time to read the file grows in a straight line with the number of lines in the file.

Common Mistake

[X] Wrong: "Reading a file line by line is always very fast and constant time."

[OK] Correct: The time depends on how many lines the file has; more lines mean more reading steps, so it grows with file size.

Interview Connect

Understanding how file reading scales helps you write efficient code and explain your choices clearly in real projects or interviews.

Self-Check

"What if we used fread to read the whole file at once instead of fgets line by line? How would the time complexity change?"

Practice

1. Which PHP function reads a file line by line, returning one line at a time?

easy

A. fopen()

B. fread()

C. file()

D. fgets()

Solution

1. Step 1: Understand function behavior

   fgets() reads a file one line at a time, useful for line-by-line processing.

2. Step 2: Compare with other functions

   fread() reads bytes, file() reads whole file into array, fopen() opens file but does not read.

3. Final Answer:

   fgets() -> Option D

4. Quick Check:

   Line-by-line reading = fgets() [OK]

Hint: fgets() reads one line at a time from a file [OK]

Common Mistakes:

• Confusing fread() with fgets()
• Thinking file() reads line by line
• Using fopen() to read data directly

2. Which of the following is the correct syntax to read 100 bytes from a file pointer $fp using fread()?

easy

A. fread($fp);

B. fread(100, $fp);

C. fread($fp, 100);

D. fread(100);

Solution

1. Step 1: Recall fread() parameter order

   fread() takes the file pointer first, then the number of bytes to read.

2. Step 2: Validate syntax correctness

   Only fread($fp, 100); matches the correct order and required parameters.

3. Final Answer:

   fread($fp, 100); -> Option C

4. Quick Check:

   fread(fp, bytes) syntax = fread($fp, 100); [OK]

Hint: fread() needs file pointer first, then byte count [OK]

Common Mistakes:

• Swapping parameters order
• Omitting byte count
• Passing only one argument

3. What will be the output of the following PHP code if the file data.txt contains:

Line1
Line2
Line3

Code:

$lines = file('data.txt');
echo trim($lines[1]);

medium

A. Line2

B. Line1

C. Line3

D. Error

Solution

1. Step 1: Understand file() output

   file() reads the whole file into an array, each element is a line including newline.

2. Step 2: Access second line and trim

   $lines[1] is the second line "Line2\n"; trim() removes newline, so output is "Line2".

3. Final Answer:

   Line2 -> Option A

4. Quick Check:

   file()[1] trimmed = Line2 [OK]

Hint: file() returns array of lines, index 1 is second line [OK]

Common Mistakes:

• Confusing array index starting at 0
• Not trimming newline characters
• Expecting fread() output instead

4. Identify the error in this PHP code snippet that tries to read the first 10 bytes of a file:

$fp = fopen('file.txt', 'r');
$content = fread(10, $fp);
echo $content;

medium

A. fopen() mode should be 'rb' instead of 'r'

B. Parameters of fread() are reversed

C. fread() requires a third parameter

D. fopen() returns false, file not opened

Solution

1. Step 1: Check fread() parameter order

   fread() expects file pointer first, then number of bytes. Here they are reversed.

2. Step 2: Confirm other parts

   fopen('file.txt', 'r') is valid for reading text files; no third parameter needed; no info about fopen failure.

3. Final Answer:

   Parameters of fread() are reversed -> Option B

4. Quick Check:

   fread(fp, bytes) order matters [OK]

Hint: fread() needs file pointer first, then bytes [OK]

Common Mistakes:

• Swapping fread() arguments
• Assuming fopen() mode error without evidence
• Expecting extra fread() parameters

5. You want to read a text file and print only the lines that contain the word "error" (case-insensitive). Which approach is best in PHP?

hard

A. Use fgets() in a loop, check each line with stripos()

B. Use fread() to read entire file as bytes, then search for "error"

C. Use file() to read all lines, then loop and check each line with stripos()

D. Use fopen() and print file pointer directly

Solution

1. Step 1: Consider memory and line processing

   fgets() reads line by line, efficient for large files and allows checking each line.

2. Step 2: Use stripos() for case-insensitive search

   Inside the loop, stripos() finds "error" ignoring case, so only matching lines are printed.

3. Final Answer:

   Use fgets() in a loop, check each line with stripos() -> Option A

4. Quick Check:

   Line-by-line read + case-insensitive check = fgets() + stripos() [OK]

Hint: Use fgets() loop with stripos() for line filtering [OK]

Common Mistakes:

• Using fread() for line filtering
• Reading whole file into memory unnecessarily
• Printing file pointer instead of content