C - Loops

  1. Tác giả: LTTK CTV
    Đánh giá: ✪ ✪ ✪ ✪ ✪

    You may encounter situations, when a block of code needs to be executed several number of times. In general, statements are executed sequentially: The first statement in a function is executed first, followed by the second, and so on.

    Programming languages provide various control structures that allow for more complicated execution paths.

    A loop statement allows us to execute a statement or group of statements multiple times. Given below is the general form of a loop statement in most of the programming languages −


    [​IMG]

    C programming language provides the following types of loops to handle looping requirements.

    S.N. Loop Type & Description

    1. while loop
    Repeats a statement or group of statements while a given condition is true. It tests the condition before executing the loop body.
    Syntax
    The syntax of a while loop in C programming language is −

    Mã (Javascript):
    1. while(condition) {
    2.    statement(s);
    3. }
    Here, statement(s) may be a single statement or a block of statements. The condition may be any expression, and true is any nonzero value. The loop iterates while the condition is true.

    When the condition becomes false, the program control passes to the line immediately following the loop.

    Flow Diagram

    [​IMG]

    Here, the key point to note is that a while loop might not execute at all. When the condition is tested and the result is false, the loop body will be skipped and the first statement after the while loop will be executed.

    Example

    Mã (Javascript):
    1. #include <stdio.h>
    2.  
    3. int main () {
    4.  
    5.    /* local variable definition */
    6.    int a = 10;
    7.  
    8.    /* while loop execution */
    9.    while( a < 20 ) {
    10.       printf("value of a: %d\n", a);
    11.       a++;
    12.    }
    13.  
    14.    return 0;
    15. }
    When the above code is compiled and executed, it produces the following result −

    Mã (Text):
    1. value of a: 10
    2. value of a: 11
    3. value of a: 12
    4. value of a: 13
    5. value of a: 14
    6. value of a: 15
    7. value of a: 16
    8. value of a: 17
    9. value of a: 18
    10. value of a: 19
    2. for loop
    Executes a sequence of statements multiple times and abbreviates the code that manages the loop variable.
    Syntax
    The syntax of a for loop in C programming language is −

    Mã (Javascript):
    1. for ( init; condition; increment ) {
    2.    statement(s);
    3. }
    Here is the flow of control in a 'for' loop −

    • The init step is executed first, and only once. This step allows you to declare and initialize any loop control variables. You are not required to put a statement here, as long as a semicolon appears.

    • Next, the condition is evaluated. If it is true, the body of the loop is executed. If it is false, the body of the loop does not execute and the flow of control jumps to the next statement just after the 'for' loop.

    • After the body of the 'for' loop executes, the flow of control jumps back up to the increment statement. This statement allows you to update any loop control variables. This statement can be left blank, as long as a semicolon appears after the condition.

    • The condition is now evaluated again. If it is true, the loop executes and the process repeats itself (body of loop, then increment step, and then again condition). After the condition becomes false, the 'for' loop terminates.

    Flow Diagram

    [​IMG]

    Example

    Mã (Javascript):
    1. #include <stdio.h>
    2.  
    3. int main () {
    4.  
    5.    int a;
    6.  
    7.    /* for loop execution */
    8.    for( a = 10; a < 20; a = a + 1 ){
    9.       printf("value of a: %d\n", a);
    10.    }
    11.  
    12.    return 0;
    13. }
    When the above code is compiled and executed, it produces the following result −

    Mã (Text):
    1. value of a: 10
    2. value of a: 11
    3. value of a: 12
    4. value of a: 13
    5. value of a: 14
    6. value of a: 15
    7. value of a: 16
    8. value of a: 17
    9. value of a: 18
    10. value of a: 19
    3. do...while loop
    It is more like a while statement, except that it tests the condition at the end of the loop body.
    Syntax
    The syntax of a do...while loop in C programming language is −

    do {
    statement(s);
    } while( condition );

    Notice that the conditional expression appears at the end of the loop, so the statement(s) in the loop executes once before the condition is tested.

    If the condition is true, the flow of control jumps back up to do, and the statement(s) in the loop executes again. This process repeats until the given condition becomes false.

    Flow Diagram


    [​IMG]

    Example

    Mã (Javascript):
    1. #include <stdio.h>
    2.  
    3. int main () {
    4.  
    5.    /* local variable definition */
    6.    int a = 10;
    7.  
    8.    /* do loop execution */
    9.    do {
    10.       printf("value of a: %d\n", a);
    11.       a = a + 1;
    12.    }while( a < 20 );
    13.  
    14.    return 0;
    15. }
    When the above code is compiled and executed, it produces the following result −

    Mã (Javascript):
    1. value of a: 10
    2. value of a: 11
    3. value of a: 12
    4. value of a: 13
    5. value of a: 14
    6. value of a: 15
    7. value of a: 16
    8. value of a: 17
    9. value of a: 18
    10. value of a: 19
    4. nested loops
    You can use one or more loops inside any other while, for, or do..while loop.
    C programming allows to use one loop inside another loop. The following section shows a few examples to illustrate the concept.

    Syntax
    The syntax for a nested for loop statement in C is as follows −

    Mã (Javascript):
    1. for ( init; condition; increment ) {
    2.  
    3.    for ( init; condition; increment ) {
    4.       statement(s);
    5.    }
    6.  
    7.    statement(s);
    8. }
    The syntax for a nested while loop statement in C programming language is as follows −

    Mã (Javascript):
    1. while(condition) {
    2.  
    3.    while(condition) {
    4.       statement(s);
    5.    }
    6.  
    7.    statement(s);
    8. }
    The syntax for a nested do...while loop statement in C programming language is as follows −

    Mã (Javascript):
    1. do {
    2.  
    3.    statement(s);
    4.  
    5.    do {
    6.       statement(s);
    7.    }while( condition );
    8.  
    9. }while( condition );
    A final note on loop nesting is that you can put any type of loop inside any other type of loop. For example, a 'for' loop can be inside a 'while' loop or vice versa.

    Example
    The following program uses a nested for loop to find the prime numbers from 2 to 100 −

    Mã (Javascript):
    1. #include <stdio.h>
    2.  
    3. int main () {
    4.  
    5.    /* local variable definition */
    6.    int i, j;
    7.  
    8.    for(i = 2; i<100; i++) {
    9.  
    10.       for(j = 2; j <= (i/j); j++)
    11.       if(!(i%j)) break; // if factor found, not prime
    12.       if(j > (i/j)) printf("%d is prime", i);
    13.    }
    14.  
    15.    return 0;
    16. }
    When the above code is compiled and executed, it produces the following result −

    Mã (Javascript):
    1. 2 is prime
    2. 3 is prime
    3. 5 is prime
    4. 7 is prime
    5. 11 is prime
    6. 13 is prime
    7. 17 is prime
    8. 19 is prime
    9. 23 is prime
    10. 29 is prime
    11. 31 is prime
    12. 37 is prime
    13. 41 is prime
    14. 43 is prime
    15. 47 is prime
    16. 53 is prime
    17. 59 is prime
    18. 61 is prime
    19. 67 is prime
    20. 71 is prime
    21. 73 is prime
    22. 79 is prime
    23. 83 is prime
    24. 89 is prime
    25. 97 is prime
    Loop Control Statements
    Loop control statements change execution from its normal sequence. When execution leaves a scope, all automatic objects that were created in that scope are destroyed.

    C supports the following control statements.

    S.N. Control Statement & Description

    1. break statement
    Terminates the loop or switch statement and transfers execution to the statement immediately following the loop or switch.
    The break statement in C programming has the following two usages −

    • When a break statement is encountered inside a loop, the loop is immediately terminated and the program control resumes at the next statement following the loop.

    • It can be used to terminate a case in the switch statement (covered in the next chapter).
    If you are using nested loops, the break statement will stop the execution of the innermost loop and start executing the next line of code after the block.

    Syntax
    The syntax for a break statement in C is as follows −

    Mã (Javascript):
    1. break;
    Flow Diagram

    [​IMG]

    Example


    Mã (Javascript):
    1. #include <stdio.h>
    2.  
    3. int main () {
    4.  
    5. /* local variable definition */
    6. int a = 10;
    7.  
    8. /* while loop execution */
    9. while( a < 20 ) {
    10.  
    11. printf("value of a: %d\n", a);
    12. a++;
    13.  
    14. if( a > 15) {
    15. /* terminate the loop using break statement */
    16. break;
    17. }
    18.  
    19. }
    20.  
    21. return 0;
    22. }
    When the above code is compiled and executed, it produces the following result −

    Mã (Javascript):
    1. value of a: 10
    2. value of a: 11
    3. value of a: 12
    4. value of a: 13
    5. value of a: 14
    6. value of a: 15
    2. continue statement
    Causes the loop to skip the remainder of its body and immediately retest its condition prior to reiterating.
    The continue statement in C programming works somewhat like the break statement. Instead of forcing termination, it forces the next iteration of the loop to take place, skipping any code in between.

    For the for loop, continue statement causes the conditional test and increment portions of the loop to execute. For the while and do...while loops, continue statement causes the program control to pass to the conditional tests.

    Syntax
    The syntax for a continue statement in C is as follows −

    Mã (Javascript):
    1. continue;
    Flow Diagram


    [​IMG]
    Example

    Mã (Javascript):
    1. #include<stdio.h>
    2.  
    3. int main (){
    4.  
    5. /* local variable definition */int a =10;
    6.  
    7. /* do loop execution */do{
    8.  
    9. if( a ==15){/* skip the iteration */
    10. a = a +1;continue;}
    11.  
    12. printf("value of a: %d\n", a);
    13. a++;
    14.  
    15. }while( a <20);
    16.  
    17. return0;}
    When the above code is compiled and executed, it produces the following result −

    Mã (Text):
    1. value of a: 10
    2. value of a: 11
    3. value of a: 12
    4. value of a: 13
    5. value of a: 14
    6. value of a: 16
    7. value of a: 17
    8. value of a: 18
    9. value of a: 19
    3. goto statement
    Transfers control to the labeled statement.
    A goto statement in C programming provides an unconditional jump from the 'goto' to a labeled statement in the same function.

    NOTE − Use of goto statement is highly discouraged in any programming language because it makes difficult to trace the control flow of a program, making the program hard to understand and hard to modify. Any program that uses a goto can be rewritten to avoid them.

    Syntax
    The syntax for a goto statement in C is as follows −

    Mã (Javascript):
    1. goto label;
    2. ..
    3. .
    4. label: statement;
    Here label can be any plain text except C keyword and it can be set anywhere in the C program above or below to goto statement.

    Flow Diagram

    [​IMG]

    Example


    Mã (Javascript):
    1. #include<stdio.h>
    2.  
    3. int main (){
    4.  
    5. /* local variable definition */int a =10;
    6.  
    7. /* do loop execution */
    8. LOOP:do{
    9.  
    10. if( a ==15){/* skip the iteration */
    11. a = a +1;goto LOOP;}
    12.  
    13. printf("value of a: %d\n", a);
    14. a++;
    15.  
    16. }while( a <20);
    17.  
    18. return0;
    19. }
    When the above code is compiled and executed, it produces the following result −

    Mã (Javascript):
    1. value of a: 10
    2. value of a: 11
    3. value of a: 12
    4. value of a: 13
    5. value of a: 14
    6. value of a: 16
    7. value of a: 17
    8. value of a: 18
    9. value of a: 19
    The Infinite Loop
    A loop becomes an infinite loop if a condition never becomes false. The for loop is traditionally used for this purpose. Since none of the three expressions that form the 'for' loop are required, you can make an endless loop by leaving the conditional expression empty.

    Mã (Javascript):
    1. #include<stdio.h>
    2.  
    3. int main (){
    4.  
    5. for(;;){
    6. printf("This loop will run forever.\n");}
    7.  
    8. return0;
    9. }

    When the conditional expression is absent, it is assumed to be true. You may have an initialization and increment expression, but C programmers more commonly use the for(;;) construct to signify an infinite loop.