Welcome to today's session on "Multidimensional Arrays and Their Traversal in C++". Multidimensional arrays are types of arrays that store arrays at each index instead of single elements. Picture it as an 'apartment building' with floors (the outer array) and apartments on each floor (the inner array). Our goal today is to strengthen your foundational knowledge of these 'apartment buildings' and how to handle them effectively in C++.

To construct a multidimensional array in C++, we use vectors inside vectors. Here's an example of a 2-dimensional array:

In this example, array is a 2-dimensional vector, just like a 3-story 'apartment building,' where every floor is an inner vector.

All indices in C++ arrays are 0-based. Let's say you want to visit an apartment on the second floor (index 1) and bring a package to the first unit (index 0) in this building. Here's how you can do it:

We visited the element 4 in the array by its position. The number 1 inside the first square brackets refers to the second inner vector, and 0 refers to the first element of that vector.

Continuing with the apartment-building analogy, suppose the task was to replace the old locker code (the second element in the first array) with a new one. Here's how we can achieve this:

C++ offers various ways to manage multidimensional arrays when using the std::vector container:

• Finding the number of rows (size): It's like asking how many floors there are in our 'apartment building.' If we use std::vector, we can use the size() method. Additionally, we can find the number of columns (units on each floor) by using the size() method on the first inner vector (assuming it is a non-jagged array, i.e. all inner vectors have the same size):

• Adding a new row (push_back): We can add a new floor and units on that floor to our 'apartment building' using push_back():

• Removing an element (erase): We can rely on erase() to help us get rid of a particular element in our array:

We can visit every floor (outer array) and every apartment on each floor (inner array) by using nested loops.

Sometimes, when we visit every apartment on each floor, we might need to start visiting the next floor midway. break helps us exit the current loop, while continue helps us skip the current iteration and move to the next one.

Here, as soon as 'Exit Floor' is found on a floor, the entire loop breaks, and no further units on the floor are visited. However, the other units are processed as before, as break breaks only the nested loop.

We can also make use of continue in a similar scenario:

In this case, when 'Exit Floor' is encountered, the continue statement is executed. This skips printing 'Exit Floor' and continues with the next unit on the same floor. The loop doesn't stop entirely but skips over 'Exit Floor,' resulting in a missing apartment in the printout for the second floor.

That was exciting! We went through various operations on multidimensional arrays, starting from their creation, methods to update, and useful C++ methods. We also learned how we can visit every floor and every apartment on each floor.

Practice solidifies learning! Your new adventure awaits in our upcoming practical exercises, where you can apply these concepts on multidimensional arrays! Buckle up and have fun!