Creating objects in C++ - Performance & Efficiency

Time Complexity: Creating objects

O(n)

Understanding Time Complexity

When we create objects in C++, it's important to know how the time it takes grows as we make more objects.

We want to find out how the work changes when the number of objects increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Item {
public:
    int value;
    Item(int v) : value(v) {}
};

void createItems(int n) {
    for (int i = 0; i < n; i++) {
        Item obj(i);
    }
}
    

This code creates n objects of class Item in a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating an object inside a loop.
• How many times: The loop runs n times, so n objects are created.

How Execution Grows With Input

Each new object takes a small, fixed amount of time to create. As n grows, the total time grows in a straight line.

Input Size (n)	Approx. Operations
10	10 object creations
100	100 object creations
1000	1000 object creations

Pattern observation: Doubling n doubles the work because each object is made one after another.

Final Time Complexity

Time Complexity: O(n)

This means the time to create objects grows directly with the number of objects you make.

Common Mistake

[X] Wrong: "Creating many objects is always instant and does not depend on how many objects are made."

[OK] Correct: Each object takes time to build, so more objects mean more total time.

Interview Connect

Understanding how object creation time grows helps you write efficient code and explain your choices clearly in real projects.

Self-Check

"What if we created objects inside a nested loop? How would the time complexity change?"

Practice

1. Which of the following correctly creates an object named car1 from a class Car?

easy

A. new Car car1;

B. car1 Car;

C. Car car1;

D. Car = car1;

Solution

1. Step 1: Understand object creation syntax in C++

   Objects are created by writing the class name followed by the object name and a semicolon.

2. Step 2: Check each option

   Car car1; uses correct syntax: Car car1;. Others are incorrect because they misuse order or keywords.

3. Final Answer:

   Car car1; -> Option C

4. Quick Check:

   ClassName objectName; = Car car1; [OK]

Hint: Class name first, then object name, end with semicolon [OK]

Common Mistakes:

• Swapping class and object names
• Using assignment operator instead of declaration
• Using 'new' keyword without pointer

2. Which of the following is the correct syntax to create an object book1 of class Book using a constructor explicitly?

easy

A. Book book1();

B. Book book1;

C. Book book1{};

D. Book book1 = Book();

Solution

1. Step 1: Understand constructor call syntax

   To call a constructor explicitly, you can use ClassName object = ClassName(); which calls the default constructor.

2. Step 2: Analyze options

   Book book1(); is a function declaration, not an object. Book book1; creates object but does not explicitly call constructor. Book book1{}; uses brace initialization but may not call constructor explicitly. Book book1 = Book(); correctly calls constructor.

3. Final Answer:

   Book book1 = Book(); -> Option D

4. Quick Check:

   Explicit constructor call = Book book1 = Book(); [OK]

Hint: Use ClassName object = ClassName(); to call constructor explicitly [OK]

Common Mistakes:

• Writing ClassName object(); which is a function declaration
• Forgetting parentheses for constructor call
• Using braces without understanding initialization

3. What will be the output of the following code?

class Dog {
public:
  Dog() { age = 5; }
  int age;
};

int main() {
  Dog d1;
  std::cout << d1.age;
  return 0;
}

medium

A. 5

B. 0

C. Compilation error

D. Random value

Solution

1. Step 1: Understand constructor initialization

   The constructor sets age = 5; when the object d1 is created.

2. Step 2: Check output statement

   The program prints d1.age, which is 5 as set by the constructor.

3. Final Answer:

   5 -> Option A

4. Quick Check:

   Constructor sets age to 5, output = 5 [OK]

Hint: Constructor sets values; printed value matches constructor assignment [OK]

Common Mistakes:

• Assuming default int is zero without constructor
• Thinking constructor is not called
• Confusing uninitialized variables with constructor initialization

4. Identify the error in the following code that tries to create an object student1 of class Student:

class Student {
public:
  Student(int id) { studentId = id; }
  int studentId;
};

int main() {
  Student student1;
  return 0;
}

medium

A. Missing semicolon after class definition

B. No default constructor available for Student

C. studentId is not initialized

D. student1 is declared as a pointer but not initialized

Solution

1. Step 1: Check constructor availability

   The class has only a constructor that requires an int parameter. No default (no-argument) constructor exists.

2. Step 2: Analyze object creation

   Creating Student student1; calls default constructor, which is missing, causing a compilation error.

3. Final Answer:

   No default constructor available for Student -> Option B

4. Quick Check:

   Constructor needs int, no default constructor [OK]

Hint: If constructor needs arguments, default object creation fails [OK]

Common Mistakes:

• Assuming compiler creates default constructor when custom exists
• Ignoring constructor parameters
• Confusing uninitialized variables with constructor errors

5. Given the class below, which code correctly creates two objects p1 and p2 with different starting values for x and y?

class Point {
public:
  int x, y;
  Point(int a, int b) { x = a; y = b; }
};

hard

A. Point p1(1, 2), p2(3, 4);

B. Point p1 = Point(1, 2); Point p2 = Point(3);

C. Point p1; Point p2(3, 4);

D. Point p1(1); Point p2(3, 4);

Solution

1. Step 1: Understand constructor parameters

   The constructor requires two integers to initialize x and y.

2. Step 2: Check each option for correct calls

   Point p1(1, 2), p2(3, 4); correctly creates both objects with two integers. Point p1 = Point(1, 2); Point p2 = Point(3); fails because second call has only one argument. Point p1; Point p2(3, 4); fails because p1 uses default constructor which does not exist. Point p1(1); Point p2(3, 4); fails because p1 has only one argument.

3. Final Answer:

   Point p1(1, 2), p2(3, 4); -> Option A

4. Quick Check:

   Constructor needs two ints, both objects must pass two ints [OK]

Hint: Pass all required constructor arguments for each object [OK]

Common Mistakes:

• Calling constructor with wrong number of arguments
• Trying to create object without required constructor
• Assuming default constructor exists when it doesn't