Nested structures in C++ - Step-by-Step Execution

Concept Flow - Nested structures

Define Outer struct

↓

Inside Outer: Define Inner struct

↓

Create Outer variable

↓

Access Inner struct via Outer

↓

Use Inner members

↓

Use Outer members

↓

End

We first define an outer structure that contains an inner structure. Then we create a variable of the outer type and access the inner structure's members through it.

Execution Sample

C++

struct Outer {
  struct Inner {
    int x;
  } inner;
  int y;
};

Outer o; o.inner.x = 5; o.y = 10;

This code defines nested structs and assigns values to inner and outer members.

Execution Table

Step	Action	Variable/Member	Value	Explanation
1	Define struct Outer	Outer	Defined	Outer struct with Inner struct inside is created
2	Define struct Inner inside Outer	Outer::Inner	Defined	Inner struct with int x is defined inside Outer
3	Create variable o of type Outer	o	Created	Variable o has inner (Inner) and y (int)
4	Assign 5 to o.inner.x	o.inner.x	5	Inner struct member x is set to 5
5	Assign 10 to o.y	o.y	10	Outer struct member y is set to 10
6	Access o.inner.x	o.inner.x	5	Value 5 is stored in inner.x
7	Access o.y	o.y	10	Value 10 is stored in y

💡 All assignments done, variables hold final values

Variable Tracker

Variable	Start	After Step 4	After Step 5	Final
o.inner.x	undefined	5	5	5
o.y	undefined	undefined	10	10

Key Moments - 2 Insights

Why do we write o.inner.x instead of just o.x?

Because x is inside the Inner struct which is nested inside Outer. So we must access inner first (see execution_table step 4).

Is Inner a separate struct or part of Outer?

Inner is defined inside Outer, so it is a nested struct and accessed through Outer (see execution_table step 2).

Visual Quiz - 3 Questions

Look at the execution_table at step 4, what value is assigned to o.inner.x?

A 5

B 10

C undefined

D 0

💡 Hint

Check the 'Value' column at step 4 in execution_table

At which step is the variable o.y assigned a value?

A Step 3

B Step 5

C Step 4

D Step 6

💡 Hint

Look for assignment to o.y in the 'Action' column in execution_table

If we remove the inner struct and put x directly in Outer, how would we access x?

A o.inner.x

B x.o

C o.x

D inner.x

💡 Hint

Without nested struct, members are accessed directly from the variable (see variable_tracker)

Concept Snapshot

Nested structures allow one struct inside another.
Access inner members with outer.inner.member syntax.
Define inner struct inside outer struct.
Create outer variable to hold inner struct.
Use dot operator to reach inner members.
Useful to group related data hierarchically.

Full Transcript

This example shows how to use nested structures in C++. We define an Outer struct that contains an Inner struct. The Inner struct has an integer member x. The Outer struct has an Inner variable named inner and an integer y. We create a variable o of type Outer. We assign 5 to o.inner.x and 10 to o.y. We access these values using dot notation. The execution table traces each step, showing how variables and members get their values. The variable tracker shows how o.inner.x and o.y change from undefined to their assigned values. Key moments clarify why we use o.inner.x and the nature of nested structs. The quiz tests understanding of assignment steps and access syntax. The snapshot summarizes the concept simply.

Practice

1. What is the main purpose of using nested structures in C++?

easy

A. To allow structures to inherit functions

B. To create multiple inheritance between classes

C. To increase the size of a structure unnecessarily

D. To group related data logically inside another structure

Solution

1. Step 1: Understand nested structures concept

   Nested structures let you put one structure inside another to group related data logically.

2. Step 2: Compare options

   Only To group related data logically inside another structure correctly describes grouping data logically. Other options describe unrelated concepts.

3. Final Answer:

   To group related data logically inside another structure -> Option D

4. Quick Check:

   Nested structures = group data logically [OK]

Hint: Think of nested structures as folders inside folders [OK]

Common Mistakes:

• Confusing nested structures with inheritance
• Thinking nested structures increase structure size unnecessarily
• Assuming nested structures add functions

2. Which of the following is the correct syntax to access member city inside a nested structure address within person?

easy

A. person->address.city

B. person.address.city

C. person.address->city

D. person->address->city

Solution

1. Step 1: Identify access operator for nested structures

   When accessing members of nested structures by variable (not pointer), use dot operator for each level.

2. Step 2: Apply to given example

   Since person is a variable, access address with dot, then city with dot: person.address.city.

3. Final Answer:

   person.address.city -> Option B

4. Quick Check:

   Use dot for nested struct members when variable, not pointer [OK]

Hint: Use dot operator for nested struct members if not pointers [OK]

Common Mistakes:

• Using arrow operator (->) when variable is not a pointer
• Mixing dot and arrow operators incorrectly
• Trying to access nested member directly without parent

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

struct Date {
  int day;
  int month;
};
struct Event {
  char name[10];
  Date date;
};

int main() {
  Event e = {"Party", {25, 12}};
  std::cout << e.name << " on " << e.date.day << "/" << e.date.month << std::endl;
  return 0;
}

medium

A. Party on 25/12

B. Party on 12/25

C. Compilation error

D. Party on 0/0

Solution

1. Step 1: Understand structure initialization

   Event e is initialized with name "Party" and Date with day=25, month=12.

2. Step 2: Trace output statement

   Output prints e.name, then e.date.day (25), then e.date.month (12) separated by slashes.

3. Final Answer:

   Party on 25/12 -> Option A

4. Quick Check:

   Nested struct initialized correctly = Party on 25/12 [OK]

Hint: Match initialization order with nested structure fields [OK]

Common Mistakes:

• Swapping day and month values
• Assuming compilation error due to nested struct
• Forgetting to use dot operator to access nested members

4. Identify the error in the following code snippet:

struct Point {
  int x, y;
};
struct Rectangle {
  Point topLeft;
  Point bottomRight;
};

int main() {
  Rectangle rect;
  rect.topLeft->x = 0;
  rect.topLeft->y = 10;
  return 0;
}

medium

A. Using arrow operator (->) on a non-pointer structure variable

B. Missing semicolon after struct definitions

C. Incorrect member names in Rectangle

D. Rectangle struct cannot contain Point structs

Solution

1. Step 1: Check member access operators

   rect.topLeft is a structure variable, not a pointer, so dot operator (.) must be used, not arrow (->).

2. Step 2: Identify error cause

   Using -> on non-pointer causes compilation error.

3. Final Answer:

   Using arrow operator (->) on a non-pointer structure variable -> Option A

4. Quick Check:

   Use dot for struct variables, arrow for pointers [OK]

Hint: Use dot for struct variables, arrow only for pointers [OK]

Common Mistakes:

• Confusing dot and arrow operators
• Assuming arrow works for all struct members
• Ignoring compiler error messages

5. Given the following nested structures, how would you write a function printBookInfo that prints the book title and the author's city?

struct Author {
  char name[50];
  char city[30];
};
struct Book {
  char title[100];
  Author author;
};

hard

A. void printBookInfo(Book b) { std::cout << b.title << ", " << b.author->city << std::endl; }

B. void printBookInfo(Book b) { std::cout << b.title << ", " << b.city << std::endl; }

C. void printBookInfo(Book b) { std::cout << b.title << ", " << b.author.city << std::endl; }

D. void printBookInfo(Book b) { std::cout << b->title << ", " << b->author.city << std::endl; }

Solution

1. Step 1: Understand structure member access

   Book variable b has member title and nested structure author. Access author.city with dot operator.

2. Step 2: Check each option

   void printBookInfo(Book b) { std::cout << b.title << ", " << b.author.city << std::endl; } correctly uses b.title and b.author.city with dot operators. Others misuse arrow or omit author.

3. Final Answer:

   void printBookInfo(Book b) { std::cout << b.title << ", " << b.author.city << std::endl; } -> Option C

4. Quick Check:

   Access nested struct members with dot: b.author.city [OK]

Hint: Use dot operator for nested struct members in function parameters [OK]

Common Mistakes:

• Using arrow operator on non-pointer parameter
• Skipping nested struct name when accessing member
• Using pointer syntax incorrectly