Array traversal in C++ - Mini Project: Build & Apply

Array traversal

📖 Scenario: You are working with a list of daily temperatures recorded over a week. You want to check each temperature to understand the weather pattern.

🎯 Goal: Learn how to go through each item in an array one by one using a loop in C++.

📋 What You'll Learn

Create an array with exact temperature values

Create a variable to hold the number of days

Use a for loop with index variable i to traverse the array

Print each temperature value on its own line

💡 Why This Matters

🌍 Real World

Going through lists of data like temperatures, scores, or prices is common in many programs.

💼 Career

Understanding how to traverse arrays is a basic skill needed for software development, data processing, and many technical jobs.

1

Create the temperature array

Create an integer array called temperatures with these exact values: 23, 25, 22, 20, 19, 21, 24.

C++

// Your code here

Hint

Use curly braces {} to list the values inside the array.

2

Set the number of days

Create an integer variable called days and set it to the number of elements in the temperatures array, which is 7.

C++

int temperatures[] = {23, 25, 22, 20, 19, 21, 24};
// Your code here

Hint

Count the number of values in the array and assign it to days.

3

Traverse the array with a for loop

Use a for loop with the index variable i starting from 0 up to less than days to go through each element in temperatures. Inside the loop, access each temperature using temperatures[i].

C++

int temperatures[] = {23, 25, 22, 20, 19, 21, 24};
int days = 7;
// Your code here

Hint

Remember array indexes start at 0 and go up to one less than the number of elements.

4

Print each temperature

Inside the for loop, use std::cout to print each temperature value followed by a newline. This will show all temperatures one by one.

C++

int temperatures[] = {23, 25, 22, 20, 19, 21, 24};
int days = 7;
for (int i = 0; i < days; i++) {
    int temp = temperatures[i];
    // Your code here
}

Hint

Use std::cout << temp << std::endl; to print each temperature on its own line.

Practice

1. What does array traversal mean in C++ programming?

easy

A. Visiting each element of the array one by one

B. Creating a new array with the same elements

C. Sorting the array elements in order

D. Deleting elements from the array

Solution

1. Step 1: Understand the term 'array traversal'

   Array traversal means going through each element in the array in sequence.

2. Step 2: Match the definition to the options

   Visiting each element of the array one by one correctly describes visiting each element one by one.

3. Final Answer:

   Visiting each element of the array one by one -> Option A

4. Quick Check:

   Array traversal = visiting elements in order [OK]

Hint: Traversal means visiting all elements one by one [OK]

Common Mistakes:

• Confusing traversal with sorting
• Thinking traversal means deleting elements
• Mixing traversal with copying arrays

2. Which of the following is the correct syntax to traverse an array arr of size n in C++?

easy

A. for(int i = 1; i <= n; i++) { /* access arr[i] */ }

B. for(int i = n; i > 0; i--) { /* access arr[i] */ }

C. for(int i = 0; i <= n; i++) { /* access arr[i] */ }

D. for(int i = 0; i < n; i++) { /* access arr[i] */ }

Solution

1. Step 1: Identify valid index range for array traversal

   Array indices in C++ start at 0 and go up to n-1, so loop should run from 0 to less than n.

2. Step 2: Check each option's loop condition

   for(int i = 0; i < n; i++) { /* access arr[i] */ } uses i from 0 to i < n, which is correct. Others either start at 1 or go out of bounds.

3. Final Answer:

   for(int i = 0; i < n; i++) { /* access arr[i] */ } -> Option D

4. Quick Check:

   Loop from 0 to n-1 = correct traversal [OK]

Hint: Array indices start at 0, loop till less than size [OK]

Common Mistakes:

• Starting loop at 1 instead of 0
• Using <= n causing out-of-bounds access
• Decrementing loop without correct index

3. What is the output of the following C++ code?

int arr[] = {2, 4, 6};
for(int i = 0; i < 3; i++) {
    std::cout << arr[i] << " ";
}

medium

A. 0 2 4 6

B. 2 4 6 0

C. 2 4 6

D. 6 4 2

Solution

1. Step 1: Understand the loop and array elements

   The array has elements 2, 4, 6 at indices 0, 1, 2. The loop runs from i=0 to i=2.

2. Step 2: Print elements in order

   Each iteration prints arr[i] followed by a space: 2, then 4, then 6.

3. Final Answer:

   2 4 6 -> Option C

4. Quick Check:

   Print elements in order = 2 4 6 [OK]

Hint: Loop prints elements in order from index 0 to 2 [OK]

Common Mistakes:

• Expecting extra zero at end
• Printing elements in reverse order
• Confusing array indices with values

4. Identify the error in this C++ code snippet for array traversal:

int arr[4] = {1, 2, 3, 4};
for(int i = 0; i <= 4; i++) {
    std::cout << arr[i] << " ";
}

medium

A. Loop condition should be i < 4, not i <= 4

B. Array size should be 5 instead of 4

C. Loop variable i should start from 1

D. No error, code is correct

Solution

1. Step 1: Check loop condition against array size

   The array has size 4, valid indices are 0 to 3. Loop runs while i <= 4, which includes i=4 (out of bounds).

2. Step 2: Correct the loop condition

   Change condition to i < 4 to avoid accessing arr[4] which is invalid.

3. Final Answer:

   Loop condition should be i < 4, not i <= 4 -> Option A

4. Quick Check:

   Loop must stay within 0 to size-1 [OK]

Hint: Loop index must be less than array size, not less or equal [OK]

Common Mistakes:

• Using <= instead of < causing out-of-bounds
• Starting loop at 1 instead of 0
• Increasing array size unnecessarily

5. Given an integer array arr of size n, which code snippet correctly calculates the sum of all elements using array traversal?

hard

A. int sum = arr[0];
for(int i = 1; i <= n; i++) {
sum += arr[i];
}

B. int sum = 0;
for(int i = 0; i < n; i++) {
sum += arr[i];
}

C. int sum = 0;
for(int i = 1; i < n; i++) {
sum += arr[i];
}

D. int sum = 0;
for(int i = 0; i <= n; i++) {
sum += arr[i];
}

Solution

1. Step 1: Initialize sum and loop correctly

   Sum should start at 0. Loop must run from i=0 to i < n to include all elements.

2. Step 2: Check each option for correctness

   int sum = 0; for(int i = 0; i < n; i++) { sum += arr[i]; } initializes sum to 0 and loops correctly. Others either start sum wrong or loop out of bounds.

3. Final Answer:

   int sum = 0; for(int i = 0; i < n; i++) { sum += arr[i]; } -> Option B

4. Quick Check:

   Sum all elements from index 0 to n-1 [OK]

Hint: Start sum at 0 and loop from 0 to less than n [OK]

Common Mistakes:

• Starting sum with arr[0] and looping incorrectly
• Looping with i <= n causing out-of-bounds
• Skipping first element by starting at i=1