Transcript L12.ppt

More Loops
Topics
• Counter-Controlled (Definite) Repetition
• Event-Controlled (Indefinite) Repetition
• for Loops
• do-while Loops
• Choosing an Appropriate Loop
• Break and Continue Statements
Reading
• Sections 5A.4 – 5A.6
Lect. 12
1
Counter-Controlled Repetition
(Definite Repetition)
• If it is known in advance exactly how many
times a loop will execute, it is known as a
counter-controlled loop.
int i = 1 ;
while ( i <= 10 )
{
printf(“i = %d \n”, i) ;
i=i+1;
}
Lect. 12
2
Counter-Controlled Repetition (con’t)
• Is the following loop a counter-controlled
loop?
while ( x != y )
{
printf( “ x = %d ”, x) ;
x=x+2;
}
Lect. 12
3
Event-Controlled Repetition
(Indefinite Repetition)
• If it is NOT known in advance exactly how
many times a loop will execute, it is known
as an event-controlled loop.
sum = 0 ;
printf(“Enter an integer value: ” ) ;
scanf(“ %d ”, &value) ;
while ( value != -1) {
sum = sum + value ;
printf(“Enter another value: ” ) ;
scanf(“ %d ”, &value) ;
}
Lect. 12
4
Event-Controlled Repetition (con’t)
• An event-controlled loop will terminate
when some event occurs.
• The event may be the occurrence of a
sentinel value, as in the previous example.
• There are other types of events that may
occur, such as reaching the end of a data
file.
Lect. 12
5
The 3 Parts of a Loop
#include <stdio.h>
int main ()
{
int i = 1 ;
/* count from 1 to 100 */
while ( i < 101 )
{
printf (“%d ”, i) ;
i=i+1;
}
return 0 ;
initialization of loop control variable
test condition that terminates loop
modification of loop control
variable
}
Lect. 12
6
The for Loop Repetition Structure
• The for loop handles details of the counter-controlled loop
“automatically”.
• The initialization of the the loop control variable, the
termination condition test, and control variable
modification are handled in the for loop structure.
for ( i = 1; i < 101; i = i + 1)
{
initialization
modification
}
test
Lect. 12
7
When Does a for Loop Initialize, Test and Modify?
• Just as with a while loop, a for loop
o
o
o
initializes the loop control variable before
beginning the first loop iteration,
modifies the loop control variable at the very
end of each iteration of the loop, and
performs the loop termination test before each
iteration of the loop.
• The for loop is easier to write and read for
counter-controlled loops.
Lect. 12
8
A for Loop That Counts From 0 to 9
for ( i = 0 ; i < 10 ; i = i + 1 )
{
printf (“ %d \n ”, i ) ;
}
Lect. 12
9
We Can Count Backwards, Too
for ( i = 9 ; i >= 0 ; i = i - 1 )
{
printf (“ %d \n ”, i ) ;
}
Lect. 12
10
We Can Count By 2’s ... or 7’s
… or Whatever
for ( i = 0 ; i < 10 ; i = i + 2 )
{
printf ( “ %d\ n ”, i ) ;
}
Lect. 12
11
The for can contain arithmetic expressions
x = 2;
y =10;
for ( j = x; j <= 4 * x * y; j = j + y / x ) {
printf(“%d \n”, j );
}
------------------- is the same as: -------------------
for ( j = 2; j <= 80; j = j + 5 ) {
printf(“%d \n”, j );
}
Lect. 12
12
Flowchart of the for structure
i=1
counter <= 10
false
Lect. 12
true
printf(“%d”,
counter);
body of the
loop may be many
statements
i = i + 1;
increment the
control variable
13
The do-while Repetition Structure
do
{
statement(s)
} while ( condition ) ;
• The body of a do-while is ALWAYS
executed at least once. Is this true of a
while loop? What about a for loop?
Lect. 12
14
Example
do
{
printf (“Enter a positive number: ”) ;
scanf (“%d”, &num) ;
if ( num <= 0 )
{
printf (“\nThat is not positive. Try again\n”) ;
}
} while ( num <= 0 ) ;
Lect. 12
15
The do/while structure
counter = 1
Notice that the loop
continuation condition is
not executed until after
the action is performed at
least once.
action
condition
Lect. 12
false
true
16
An Equivalent while Loop
printf (“Enter a positive number: ”) ;
scanf (“%d”, &num) ;
while ( num <= 0 )
{
printf (“\nThat is not positive. Try again\n”) ;
printf (“Enter a positive number: ”) ;
scanf (“ %d ”, &num) ;
}
• Notice that using a while loop in this case
requires a priming read.
Lect. 12
17
An Equivalent for Loop
printf (“Enter a positive number: ”) ;
scanf (“%d”, &num) ;
for ( ; num <= 0 ; )
{
printf (“\nThat is not positive. Try again \n ” ) ;
printf (“Enter a positive number: ” ) ;
scanf ( “ %d ”, &num) ;
}
• A for loop is a very awkward choice here because
the loop is event-controlled.
Lect. 12
18
So, Which Type of Loop Should I Use?
• Use a for loop for counter-controlled
repetition.
• Use a while or do-while loop for eventcontrolled repetition.
o
o
Lect. 12
Use a do-while loop when the loop must
execute at least one time.
Use a while loop when it is possible that the
loop may never execute.
19
for loops for specified number of iterations
printf (“Enter the number of students: ”) ;
scanf (“%d”, &numStudents);
/* we now “know” how many times to loop */
for (student = 1; student <= numStudents; student=student+1)
{
printf (“ Enter grade: ” ) ;
etc.
}
Lect. 12
20
use while when a condition terminates your loop
• the use of a sentinel is a good example...your
program doesn’t “know” when the SENTINEL will
be encountered
printf (“Enter grade: ” ) ;
scanf (“%d”, &grade ) ;
while (grade != SENTINEL)
{
etc.
}
Lect. 12
21
Nested Loops
• Loops may be nested (embedded) inside
of each other.
• Actually, any control structure (sequence,
selection, or repetition) may be nested
inside of any other control structure.
• It is common to see nested for loops.
Lect. 12
22
Nested for Loops
for ( i = 1; i < 5; i = i + 1 )
{
for ( j = 1; j < 3; j = j + 1 )
{
if ( j % 2 == 0 )
{
printf (“O”) ;
}
else
{
printf (“X”) ;
}
}
printf (“\n”) ;
}
Lect. 12
How many times is the “if”
statement executed?
What is the output ?
23
The break Statement
• The break statement can be used in
while, do-while, and for loops to
cause premature exit of the loop.
• THIS IS NOT A RECOMMENDED
CODING TECHNIQUE.
Lect. 12
24
Example break in a for Loop
#include <stdio.h>
int main ( )
{
OUTPUT:
int i ;
for ( i = 1; i < 10; i = i + 1 )
1234
{
if (i == 5)
Broke out of loop at i = 5.
{
break ;
}
printf (“%d ”, i) ;
}
printf (“\nBroke out of loop at i = %d.\n”, i) ;
return 0 ;
}
Lect. 12
25
Example break in a for Loop
#include <stdio.h>
int main ( )
{
int x, y;
for ( x = 1; x < 3; x = x + 1 ) {
for ( y = 1; y < 9; y = y + 1) {
printf(“x=%d y=%d \n”,x ,y ) ;
if ( y = = 3 ) {
break ;
}
}
}
return 0 ;
}
Lect. 12
OUTPUT:
x=1
x=1
x=1
x=2
x=2
x=2
y=1
y=2
y=3
y=1
y=2
y=3
26
The continue Statement
• The continue statement can be used
in while, do-while, and for loops.
• It causes the remaining statements in
the body of the loop to be skipped for
the current iteration of the loop.
• THIS IS NOT A RECOMMENDED
CODING TECHNIQUE.
Lect. 12
27
Example continue in a for Loop
#include <stdio.h>
int main ( )
{
int i ;
for ( i = 1; i < 10; i = i + 1 )
{
if (i == 5)
{
continue ;
}
printf (“%d ”, i) ;
}
printf ( “ \n Done. \n ” ) ;
return 0 ;
}
Lect. 12
OUTPUT:
12346789
Done.
28
Nested for loops
for (i = 1; i < 5; i = i+1 )
{
for (j = 1; j < 3; j = j +1)
{
if (j % 2 == 0)
{
printf (“O”);
}
else
{
printf (“X”);
}
}
printf ( “ \n ” ) ;
}
Lect. 12
How many times is the
‘if’ statement executed?
What is the output ??
29