C++ Programming:

From Problem Analysis

to Program Design, Fourth Edition

Chapter 5: Control Structures II

(Repetition)
Objectives
In this chapter, you will:
• Learn about repetition (looping) control
structures
• Explore how to construct and use count-
controlled, sentinel-controlled, flag-controlled,
and EOF-controlled repetition structures
• Examine break and continue statements
• Discover how to form and use nested control
structures

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 2

Why Is Repetition Needed?

• Repetition allows you to efficiently use

variables
• Can input, add, and average multiple
numbers using a limited number of variables
• For example, to add five numbers:
− Declare a variable for each number, input the
numbers and add the variables together
− Create a loop that reads a number into a variable
and adds it to a variable that contains the sum of
the numbers
C++ Programming: From Problem Analysis to Program Design, Fourth Edition 3
while Looping (Repetition)
Structure
• The general form of the while statement is:

while is a reserved word

• Statement can be simple or compound
• Expression acts as a decision maker and is
usually a logical expression
• Statement is called the body of the loop
• The parentheses are part of the syntax
C++ Programming: From Problem Analysis to Program Design, Fourth Edition 4
while Looping (Repetition)
Structure (continued)

• Infinite loop: continues to execute endlessly

− Avoided by including statements in loop body
that assure exit condition is eventually false
C++ Programming: From Problem Analysis to Program Design, Fourth Edition 5
while Looping (Repetition)
Structure (continued)

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 6

if the two statements in the body of the loop are
interchanged, it may alter the result. For example:
i = 0;
while (i <= 20) // i is called loop control variable (LCV),
{
i = i + 5;
cout << i << " ";
}
cout << endl;
Here, the output is:
5 10 15 20 25
The LCV must be properly initialized before the while
loop, and it should eventually make the expression
evaluate to false.

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 7

you put a semicolon at the end of the while loop, (after
the logical expression), then the action of the while
loop is empty or null. For example:
the action of the following while loop is empty.
i = 0;
while (i <= 20);
{
i = i + 5;
cout << i << " ";
}
cout << endl;
The statements within the braces do not form the body of
the while loop

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 8

Designing while Loops

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 9

Case 1: Counter-Controlled
while Loops
• If you know exactly how many pieces of data
need to be read, the while loop becomes a
counter-controlled loop

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 10

int main()
{
int limit; //store the number of data items
int number; //variable to store the number
int sum; //variable to store the sum
int counter; //loop control variable
cout << "Line 1: Enter the number of “ << "integers in the list: "; //Line 1
cin >> limit; //Line 2
cout << endl; //Line 3
sum = 0; //Line 4
counter = 0; //Line 5
cout << "Line 6: Enter " << limit<< " integers." << endl; //Line 6

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 11

while (counter < limit) //Line 7
{
cin >> number; //Line 8
sum = sum + number; //Line 9
counter++; //Line 10
}
cout << "Line 11: The sum of the " << limit<< " numbers = " << sum <<
endl; //Line 11
if (counter != 0) //Line 12
cout << "Line 13: The average = "<< sum / counter << endl; //Line 13
else //Line 14
cout << "Line 15: No input." << endl; //Line 15
return 0; //Line 16
}

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 12

Case 2: Sentinel-Controlled
while Loops
• Sentinel variable is tested in the condition and loop
ends when sentinel is encountered
• You do not always know how many pieces of data (or
entries) need to be read, but you may know that the
last entry is a special value, called a sentinel.

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 13

const int SENTINEL = -999;
int main()
{
int number;
int sum = 0;
int count = 0;
cout << "Line 1: Enter integers ending with "<< SENTINEL << endl;
cin >> number;
while (number != SENTINEL)
{
sum = sum + number;
count++;
cin >> number;
}

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 14

cout << "Line 7: The sum of the " << count<< " numbers is " <<
sum << endl;
if (count != 0)
cout << "Line 9: The average is "<< sum / count << endl; //Line 9
else
cout << "Line 11: No input." << endl;
return 0;
}

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 15

Case 3: Flag-Controlled while
Loops
• A flag-controlled while loop uses a bool
variable to control the loop
• The flag-controlled while loop takes the
form:

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 16

double sum = 0.0;
double value;
bool nonNegative = true
while(nonNegative)
{
cin >> value;
if(value < 0)
nonNegative = false;
else
sum += value;
}
cout << "Sum of input numbers is " << sum << endl;

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 17

More on Expressions in while
Statements
• The expression in a while statement can be
complex
− For example:
while ((noOfGuesses < 5) && (!isGuessed))
{
…
}

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 18

 for Looping (Repetition) Structure
• The general form of the for statement is:

• The for loop executes as follows:

• 1. The initial statement executes.
• 2. The loop condition is evaluated. If the loop condition evaluates
• to true:
− i. Execute the for loop statement.
− ii. Execute the update statement (the third expression in the
parentheses).
• 3. Repeat Step 2 until the loop condition evaluates to false.
• The initial statement usually initializes a variable (called the for loop
control, or for indexed, variable).
• In C++, for is a reserved word.

19
for Looping (Repetition)
Structure (continued)

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 20

for Looping (Repetition) Structure

21
for Looping (Repetition)
Structure (continued)
• C++ allows you to use fractional values for
loop control variables of the double type
− Results may differ
• The following is a semantic error:

• The following is a legal for loop: (infinite)

for (;;)
cout << "Hello" << endl;
C++ Programming: From Problem Analysis to Program Design, Fourth Edition 22
for Looping (Repetition)
Structure (continued)

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 23

Suppose that i is an int variable.
1. Consider the following for loop:
for (i = 10; i <= 9; i++)
cout << i << " ";
cout << endl;
In this for loop, the initial statement sets i to 10. Because initially the
loop condition (i <= 9) is false, nothing happens.
2. Consider the following for loop:
for (i = 9; i >= 10; i--)
cout << i << " ";
cout << endl;
In this for loop, the initial statement sets i to 9. Because initially the
loop condition (i >= 10) is false, nothing happens.
3. Consider the following for loop:
for (i = 10; i <= 10; i++)
cout << i << " "; // output is 10
cout << endl;
24
4. Consider the following for loop:
for (i = 1; i <= 10; i++);
cout << i << " ";
cout << endl;
This for loop has no effect on the output statement in Line 2. The
semicolon at the end of the for statement terminates the for loop;
the action of the for loop is thus empty. The output statement is all
by itself and executes only once.
5. Consider the following for loop:
for (i = 1; ; i++)
cout << i << " ";
cout << endl;
In this for loop, because the loop condition is omitted from the for
statement, the loop condition is always true. This is an infinite
loop.

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 25

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 26
do…while Looping (Repetition)
Structure
• General form of a do...while:

• The statement executes first, and then the

expression is evaluated
• To avoid an infinite loop, body must contain a
statement that makes the expression false
• The statement can be simple or compound

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 27

do…while Looping (Repetition)
Structure (continued)

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 28

do…while Looping (Repetition)
Structure (continued)

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 29

• In a while and for loop, the loop condition is evaluated
before executing the body of the loop. Therefore, while
and for loops are called pretest loops. On the other
hand, the loop condition in a do. . .while loop is
evaluated after executing the body of the loop.
Therefore, do. . .while loops are called posttest loops.

• Because the while and for loops both have entry

conditions, these loops may never activate. The
do...while loop, on the other hand, has an exit condition
and therefore always executes the statement at least
once.

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 30

• A do...while loop can be used for input validation. Suppose that a
program prompts a user to enter a test score, which must be
greater than or equal to 0 and less than or equal to 50.

• If the user enters a score less than 0 or greater than 50, the user
should be prompted to re-enter the score. The following do...while
loop can be used to accomplish this objective:

int score;
do
{
cout << "Enter a score between 0 and 50: ";
cin >> score;
cout << endl;
}
while (score < 0 || score > 50);

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 32

Divisibility Test by 3 and 9

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 33

Choosing the Right Looping
Structure
• All three loops have their place in C++
− If you know or can determine in advance the
number of repetitions needed, the for loop is
the correct choice
− If you do not know and cannot determine in
advance the number of repetitions needed,
and it could be zero, use a while loop
− If you do not know and cannot determine in
advance the number of repetitions needed,
and it is at least one, use a do...while loop
C++ Programming: From Problem Analysis to Program Design, Fourth Edition 34
break and continue Statements

• break and continue alter the flow of

control
• break statement is used for two purposes:
− To exit early from a loop
• Can eliminate the use of certain (flag) variables
− To skip the remainder of the switch structure
• After the break statement executes, the
program continues with the first statement
after the structure

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 35

break & continue Statements
(continued)
• continue is used in while, for, and do…
while structures
• When executed in a loop
− It skips remaining statements in the loop and
proceeds with the next iteration of the loop

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 36

int num , sum=0;
cin>>num;
while (num)
{
if (num < 0)
{
cout << "Negative number found in the data." << endl;
cin >> num;
continue;
}
else
sum = sum + num;
cin >> num;
}
C++ Programming: From Problem Analysis to Program Design, Fourth Edition 37
Nested Control Structures

• To create the following pattern:

*
**
***
****
*****
• We can use the following code:
for (i = 1; i <= 5 ; i++)// Row
{
for (j = 1; j <= i; j++) // Column
cout << "*";
cout << endl;
}

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 38

Nested Control Structures
(continued)
• What is the result if we replace the first for
statement with the following?
for (i = 5; i >= 1; i--)
• Answer:
*****
****
***
**
*

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 39

Summary

• C++ has three looping (repetition) structures:

− while, for, and do…while
• while, for, and do are reserved words
• while and for loops are called pretest
loops
• do...while loop is called a posttest loop
• while and for may not execute at all, but
do...while always executes at least once

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 40

Summary (continued)
• while: expression is the decision maker, and
the statement is the body of the loop
• A while loop can be:
− Counter-controlled
− Sentinel-controlled
− EOF-controlled
• In the Windows console environment, the
end-of-file marker is entered using Ctrl+z

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 41

Summary (continued)
• for loop: simplifies the writing of a counter-
controlled while loop
− Putting a semicolon at the end of the for loop
is a semantic error
• Executing a break statement in the body of a
loop immediately terminates the loop
• Executing a continue statement in the body
of a loop skips to the next iteration

C++ Programming: From Problem Analysis to Program Design, Fourth Edition 42