File output using ofstream in C++ - Time & Space Complexity

Time Complexity: File output using ofstream

O(n)

Understanding Time Complexity

When writing data to a file using ofstream, it's important to know how the time taken grows as the amount of data increases.

We want to understand how the program's running time changes when we write more lines to the file.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

#include <fstream>
#include <string>

void writeToFile(int n) {
    std::ofstream file("output.txt");
    for (int i = 0; i < n; ++i) {
        file << "Line " << i << "\n";
    }
    file.close();
}

This code opens a file and writes n lines, each with a line number, then closes the file.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Writing a line to the file inside the loop.
• How many times: The loop runs n times, so the write operation repeats n times.

How Execution Grows With Input

Each additional line means one more write operation, so the total work grows steadily as n grows.

Input Size (n)	Approx. Operations
10	10 writes
100	100 writes
1000	1000 writes

Pattern observation: The number of operations grows directly in proportion to n.

Final Time Complexity

Time Complexity: O(n)

This means the time to write grows linearly with the number of lines you write.

Common Mistake

[X] Wrong: "Writing to a file is instant and does not depend on how many lines we write."

[OK] Correct: Each write takes time, so more lines mean more time. The program does more work as n grows.

Interview Connect

Understanding how file writing scales helps you reason about program speed and resource use, a useful skill in many coding tasks.

Self-Check

"What if we buffered multiple lines before writing to the file? How would the time complexity change?"

Practice

1. What is the primary purpose of the ofstream class in C++?

easy

A. To manage memory allocation

B. To read data from files

C. To create graphical user interfaces

D. To write data to files

Solution

1. Step 1: Understand the role of ofstream

   ofstream stands for output file stream and is used to write data to files.

2. Step 2: Differentiate from other stream classes

   Unlike ifstream which reads files, ofstream is specifically for output (writing).

3. Final Answer:

   To write data to files -> Option D

4. Quick Check:

   ofstream = write files [OK]

Hint: Remember 'o' in ofstream means output (write) [OK]

Common Mistakes:

• Confusing ofstream with ifstream
• Thinking ofstream reads files
• Assuming ofstream manages memory

2. Which of the following is the correct way to open a file named data.txt for writing using ofstream?

easy

A. std::ofstream file("data.txt");

B. std::ofstream file.open("data.txt");

C. std::ofstream file = "data.txt";

D. std::ofstream file.open = "data.txt";

Solution

1. Step 1: Recall correct syntax for opening file with ofstream

   The correct way is to create an ofstream object and pass the filename as a constructor argument.

2. Step 2: Analyze each option

   std::ofstream file("data.txt"); uses std::ofstream file("data.txt"); which is correct syntax. Others misuse assignment or method calls.

3. Final Answer:

   std::ofstream file("data.txt"); -> Option A

4. Quick Check:

   Constructor with filename opens file [OK]

Hint: Use constructor with filename to open file [OK]

Common Mistakes:

• Using assignment instead of constructor
• Calling open() as if it returns a value
• Incorrect syntax for open method

3. What will be the content of the file output.txt after running this code?

std::ofstream file("output.txt");
if (file.is_open()) {
  file << "Hello" << std::endl;
  file << "World";
  file.close();
}

medium

A. Hello\nWorld

B. HelloWorld

C. Hello\nWorld\n

D. World\nHello

Solution

1. Step 1: Understand what is written to the file

   The first line writes "Hello" followed by a newline because of std::endl. The second line writes "World" without newline.

2. Step 2: Combine the written content

   So the file content is "Hello" + newline + "World" with no extra newline after "World".

3. Final Answer:

   Hello\nWorld -> Option A

4. Quick Check:

   endl adds newline only after Hello [OK]

Hint: Remember std::endl adds newline, << just appends text [OK]

Common Mistakes:

• Assuming std::endl adds two newlines
• Thinking last line adds newline
• Confusing order of output

4. Identify the error in this code snippet that writes to a file:

std::ofstream file;
file << "Test";
file.open("test.txt");
file.close();

medium

A. Missing #include <fstream>

B. File is never closed

C. File is opened after writing, so output fails

D. File is opened twice

Solution

1. Step 1: Check order of operations

   The code tries to write to the file before opening it, which is invalid.

2. Step 2: Understand consequences

   Writing before opening means no file is ready, so output fails silently or causes error.

3. Final Answer:

   File is opened after writing, so output fails -> Option C

4. Quick Check:

   Open file before writing [OK]

Hint: Always open file before writing [OK]

Common Mistakes:

• Writing before opening file
• Forgetting to check if file opened
• Closing file before writing

5. You want to write multiple lines from a vector of strings lines to a file log.txt. Which code snippet correctly opens the file, writes all lines with newlines, and closes the file safely?

hard

A. std::ofstream file;
file.open("log.txt");
for (int i = 0; i < lines.size(); i++) file << lines[i];
file.close();

B. std::ofstream file("log.txt");
for (auto line : lines) file << line << "\n";
file.close();

C. std::ofstream file("log.txt");
for (auto line : lines) file << line;
file.close();

D. std::ofstream file;
for (auto line : lines) file << line << "\n";
file.open("log.txt");
file.close();

Solution

1. Step 1: Check file opening and writing order

   std::ofstream file("log.txt"); for (auto line : lines) file << line << "\n"; file.close(); opens the file at construction, then writes each line with a newline, then closes the file.

2. Step 2: Compare other options

   std::ofstream file; file.open("log.txt"); for (int i = 0; i < lines.size(); i++) file << lines[i]; file.close(); writes without newlines; std::ofstream file("log.txt"); for (auto line : lines) file << line; file.close(); writes without newlines; std::ofstream file; for (auto line : lines) file << line << "\n"; file.open("log.txt"); file.close(); writes before opening file, which is wrong.

3. Final Answer:

   std::ofstream file("log.txt");\nfor (auto line : lines) file << line << "\n";\nfile.close(); -> Option B

4. Quick Check:

   Open file first, write lines with newlines, then close [OK]

Hint: Open file first, write lines with \n, then close [OK]

Common Mistakes:

• Writing before opening file
• Forgetting newlines after each line
• Not closing the file