Destructor role in C++ - Time & Space Complexity

Time Complexity: Destructor role

O(n)

Understanding Time Complexity

We want to understand how the time cost of a destructor grows as the program runs.

Specifically, how the destructor's work changes when cleaning up objects.

Scenario Under Consideration

Analyze the time complexity of this destructor code.

class MyClass {
  std::string* data;
  int size;
public:
  MyClass(int n) : size(n) { data = new std::string[size]; }
  ~MyClass() { delete[] data; }
};
    

This code creates an array and the destructor frees that array when the object is destroyed.

Identify Repeating Operations

Look at what the destructor does repeatedly.

• Primary operation: Deleting an array of size n.
• How many times: Once per object destruction, but the delete[] frees all elements.

How Execution Grows With Input

The destructor frees memory proportional to the array size.

Input Size (n)	Approx. Operations
10	About 10 steps to free
100	About 100 steps to free
1000	About 1000 steps to free

Pattern observation: The work grows directly with the size of the array.

Final Time Complexity

Time Complexity: O(n)

This means the destructor takes longer if the array it frees is bigger, growing in a straight line with size.

Common Mistake

[X] Wrong: "Destructor runs instantly no matter the data size."

[OK] Correct: The destructor must free all allocated memory, so if the data is large, it takes more time.

Interview Connect

Knowing how destructors scale helps you write efficient cleanup code and understand program performance better.

Self-Check

"What if the destructor also had to delete multiple arrays inside the object? How would the time complexity change?"

Practice

1. What is the main role of a destructor in C++?

easy

A. To clean up resources when an object is destroyed

B. To create new objects

C. To initialize variables

D. To overload operators

Solution

1. Step 1: Understand the purpose of a destructor

   A destructor is a special function that runs when an object is destroyed to free resources like memory or files.

2. Step 2: Compare with other options

   Creating objects, initializing variables, and overloading operators are not roles of destructors.

3. Final Answer:

   To clean up resources when an object is destroyed -> Option A

4. Quick Check:

   Destructor role = cleanup [OK]

Hint: Destructor always cleans up when object ends [OK]

Common Mistakes:

• Confusing destructor with constructor
• Thinking destructor creates objects
• Believing destructor initializes variables

2. Which of the following is the correct syntax for a destructor in a class named Car?

easy

A. Car~() {}

B. void ~Car() {}

C. ~Car() {}

D. void Car() {}

Solution

1. Step 1: Recall destructor syntax

   A destructor has the same name as the class with a tilde (~) prefix and no return type.

2. Step 2: Check each option

   ~Car() {} matches the correct syntax. void ~Car() {} wrongly includes 'void'. Car~() {} has wrong order. void Car() {} lacks tilde and looks like a constructor.

3. Final Answer:

   ~Car() {} -> Option C

4. Quick Check:

   Destructor syntax = ~ClassName() [OK]

Hint: Destructor name = ~ + class name, no return type [OK]

Common Mistakes:

• Adding return type to destructor
• Placing tilde after class name
• Confusing destructor with constructor syntax

3. What will be the output of this C++ code?

class Box {
public:
  Box() { std::cout << "Created\n"; }
  ~Box() { std::cout << "Destroyed\n"; }
};

int main() {
  Box b;
  return 0;
}

medium

A. Destroyed\nCreated\n

B. Created\nDestroyed\n

C. Created\n

D. No output

Solution

1. Step 1: Trace object creation

   When b is created, constructor prints "Created".

2. Step 2: Trace object destruction

   At end of main(), b is destroyed, destructor prints "Destroyed".

3. Final Answer:

   Created\nDestroyed\n -> Option B

4. Quick Check:

   Constructor then destructor output [OK]

Hint: Constructor runs first, destructor runs last [OK]

Common Mistakes:

• Assuming destructor runs before constructor
• Expecting no output
• Confusing order of prints

4. Identify the error in this destructor code:

class Sample {
public:
  ~Sample(int x) { }
};

medium

A. Destructor cannot have parameters

B. Destructor must return int

C. Destructor name should not have ~

D. Destructor must be static

Solution

1. Step 1: Check destructor parameters

   Destructors cannot have parameters; they must have empty parentheses.

2. Step 2: Verify other rules

   Destructor has no return type, must have ~ prefix, and cannot be static.

3. Final Answer:

   Destructor cannot have parameters -> Option A

4. Quick Check:

   Destructor params = none [OK]

Hint: Destructor always has empty parentheses [OK]

Common Mistakes:

• Adding parameters to destructor
• Adding return type
• Removing ~ from destructor name

5. Consider a class FileHandler that opens a file in its constructor. Which is the best way to ensure the file is closed properly when the object is no longer needed?

hard

A. Do nothing; files close automatically when program ends

B. Manually call a close method before deleting the object

C. Rely on the operating system to close the file automatically

D. Write a destructor that closes the file

Solution

1. Step 1: Understand resource management

   Files opened by an object should be closed when the object is destroyed to avoid resource leaks.

2. Step 2: Use destructor for cleanup

   Destructor runs automatically when object ends, so closing the file there ensures proper cleanup.

3. Final Answer:

   Write a destructor that closes the file -> Option D

4. Quick Check:

   Destructor cleans resources automatically [OK]

Hint: Use destructor to free resources automatically [OK]

Common Mistakes:

• Forgetting to close files causing leaks
• Relying on manual close calls
• Assuming OS always cleans up immediately