Class definition syntax in C++ - Time & Space Complexity

Time Complexity: Class definition syntax

O(1)

Understanding Time Complexity

When we write a class in C++, we want to know how long it takes to create and use it.

We ask: How does the time to define and use a class grow as the class gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Box {
public:
    int length, width, height;
    Box(int l, int w, int h) {
        length = l;
        width = w;
        height = h;
    }
    int volume() {
        return length * width * height;
    }
};
    

This code defines a simple Box class with a constructor and a method to calculate volume.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: No loops or recursion inside the class definition.
• How many times: Each method runs once per call; constructor runs once per object creation.

How Execution Grows With Input

Since there are no loops, the time to create or use one Box object stays the same no matter the values.

Input Size (n)	Approx. Operations
1	Few steps to assign and calculate
10	10 times the steps if creating 10 objects
100	100 times the steps if creating 100 objects

Pattern observation: Time grows linearly with the number of objects created or methods called.

Final Time Complexity

Time Complexity: O(1)

This means creating or using one Box object takes a fixed amount of time, no matter what.

Common Mistake

[X] Wrong: "Defining a class always takes longer as it has more variables or methods."

[OK] Correct: The class definition itself is just a blueprint and does not run repeatedly; only creating or using objects takes time.

Interview Connect

Understanding that class definitions are fixed blueprints helps you explain how programs organize data and actions efficiently.

Self-Check

"What if the volume method used a loop to calculate volume from an array of dimensions? How would the time complexity change?"

Practice

1. What is the correct way to start defining a class named Car in C++?

easy

A. class Car { };

B. define Car { };

C. Car class { };

D. class = Car { };

Solution

1. Step 1: Recognize the class keyword usage

   In C++, a class is defined using the keyword class followed by the class name and curly braces.

2. Step 2: Check the syntax correctness

   The correct syntax is class Car { }; with a semicolon at the end.

3. Final Answer:

   class Car { }; -> Option A

4. Quick Check:

   class keyword + name + braces + semicolon = correct [OK]

Hint: Use 'class ClassName { };' to define a class [OK]

Common Mistakes:

• Omitting the semicolon after the class definition
• Using 'define' instead of 'class'
• Placing '=' between class and name

2. Which of the following is the correct syntax to declare a public member function start() inside a class?

easy

A. public void start();

B. void public start();

C. void start() public;

D. public: void start();

Solution

1. Step 1: Understand access specifier placement

   In C++, access specifiers like public: are labels followed by a colon, not keywords before functions.

2. Step 2: Identify correct function declaration

   The function declaration inside the class is void start(); placed under the public: label.

3. Final Answer:

   public: void start(); -> Option D

4. Quick Check:

   Access specifier label + function declaration = correct [OK]

Hint: Use 'public:' label before members, not before return type [OK]

Common Mistakes:

• Writing 'public' before return type without colon
• Placing 'public' after function parentheses
• Using 'void public' which is invalid

3. What will be the output of this code?

class Box {
public:
  int length;
};

int main() {
  Box b;
  b.length = 10;
  std::cout << b.length << std::endl;
  return 0;
}

medium

A. Compilation error

B. 10

C. 0

D. Undefined behavior

Solution

1. Step 1: Analyze class and member access

   The class Box has a public integer member length, so it can be accessed and assigned outside the class.

2. Step 2: Trace the main function execution

   An object b is created, b.length is set to 10, then printed. This will output 10.

3. Final Answer:

   10 -> Option B

4. Quick Check:

   Public member assigned 10, printed 10 [OK]

Hint: Public members can be accessed and printed directly [OK]

Common Mistakes:

• Assuming private by default causes error
• Forgetting to assign value before printing
• Expecting zero because of uninitialized variable

4. Identify the error in this class definition:

class Person {
  string name;
public:
  void setName(string n) {
    name = n;
  }
};

medium

A. Missing semicolon after class definition

B. Member variable 'name' should be public

C. Missing #include <string> and std:: prefix

D. Function setName should return string

Solution

1. Step 1: Check for syntax errors

   The class ends with a semicolon, so no missing semicolon error.

2. Step 2: Check usage of string type

   The code uses string without including <string> header and without std:: prefix, which causes compilation error.

3. Final Answer:

   Missing #include <string> and std:: prefix -> Option C

4. Quick Check:

   Use #include and std::string for string type [OK]

Hint: Always include <string> and use std::string in C++ [OK]

Common Mistakes:

• Assuming string is built-in without include
• Thinking private members must be public to work
• Expecting setName to return a value

5. You want to define a class Rectangle with private members width and height, and a public function area() that returns the area. Which is the correct class definition?

hard

A. class Rectangle {
private:
int width, height;
public:
int area() { return width * height; }
};

B. class Rectangle {
public:
int width, height;
int area() { return width * height; }
};

C. class Rectangle {
int width, height;
int area() { return width * height; }
};

D. class Rectangle {
private:
int width, height;
int area() { return width * height; }
};

Solution

1. Step 1: Identify private members declaration

   Private members must be declared under private: label to restrict access.

2. Step 2: Confirm public function declaration

   The function area() should be public to allow access from outside.

3. Step 3: Check for correct syntax and placement

   class Rectangle { private: int width, height; public: int area() { return width * height; } }; correctly places width and height as private and area() as public with proper syntax.

4. Final Answer:

   class Rectangle { private: int width, height; public: int area() { return width * height; } }; -> Option A

5. Quick Check:

   Private data + public method = correct class design [OK]

Hint: Use 'private:' for data, 'public:' for functions in class [OK]

Common Mistakes:

• Forgetting access specifiers, making members public by default
• Placing function inside private when it should be public
• Omitting semicolon after class definition