7.5. Traversal

A common thing to do with a string is start at the beginning, select each character in turn, do something to it, and continue until the end. This pattern of processing is called a traversal. A natural way to encode a traversal is with a while statement.

The active code below outputs each letter of string fruit using a while loop.

#include <iostream> #include <string> int main() { int index = 0; std::string fruit = "apple"; int lengthfruit = fruit.size(); while (index < lengthfruit) { char letter = fruit[index]; std::cout << letter << '\n'; index = index + 1; } }

This loop traverses the string and outputs each letter on a line by itself. Notice that the condition is index < lengthfruit, which means that when index is equal to the length of the string, the condition is false and the body of the loop is not executed. The last character we access is the one with the index fruit.size()-1.

The name of the loop variable is index. An index is a variable or value used to specify one member of an ordered set, in this case the set of characters in the string. The index indicates (hence the name) which one you want. The set has to be ordered so that each letter has an index and each index refers to a single character.

As an exercise, write a function that takes a string as an argument and that outputs the letters backwards, all on one line.

Try writing the reverse_word function in the commented section of the active code below. If done correctly, the program outputs “olleh”. If you get stuck, you can reveal the extra problem at the end for help.

#include <iostream> void reverse_word (string word) { // ``reverse_word`` should take the letters of ``word`` // and output them in reverse. } int main() { reverse_word("hello"); }

Let’s write the code for the reverse_word function. reverse_word should take a string as a parameter and output the letters backwards.

        void reverse_word (string input) {
---
  int x = input.size() - 1;
---
  int x = input.size();  #paired
---
  while (x >= 0) {
---
  while (x > 0) { #paired
---
    std::cout << input[x];
---
    x--;
  }
}
---
    x++;
  }
} #distractor
        

Q-4: How many times is the letter o printed by the following statements?

string s = "coding rocks";
int i = 1;
int size = s.size();
while (i < size) {
  cout << s[i] << endl;
  i = i + 2;
}

• 0
• i goes through the odd numbers starting at 1.
• 1
• Yes, i goes through the odd numbers starting at 1. o is at position 1 and 8.
• 2
• There are 2 o characters but idx does not take on the correct index values for both.

Q-5: What is printed when the code is run?

string truth = "engr101";
int index = 0;
int counter = 0;
while ( index < truth.size() ) {
  cout << truth[index] << ' ';
  index = index + counter;
  counter = counter + 1;
}

• e e n r 1
• Correct! the values of index are 0 0 1 3 6. After this while loop ends.
• e e e e e
• We are updating the value of of index. Not doing so would make it an infinte loop!
• e e n r
• Recalculate the values of index at each stage and consider which ones are < 7.

You have attempted of activities on this page