分支语句和循环语句，为什么switch效率比if高？

目录

分支语句

switch与if..else效率分析

循环语句

---

分支语句

1、if语句分析

            if语句用于根据条件选择执行语句

            else不能独立存在且总是与它最近的if相匹配

            else语句后可以连接其它if语句

            if语句中零值比较的注意点

                  - bool型变量应该直接出现于条件中，不要进行比较

                  - 变量和0值比较时，0值应该出现在比较符号左边（better）

                  - float型变量不能直接进行0值比较，需要定义精度

 

bool b = true;  

if( condition )  
{  
    //statement 1  
}  
else  
{  
    //statement 2  
}  

int i = 1;  

if( 0 == i)  
{  
    //statement 1  
}  
else  
{  
    //statement 2  
}  

#define EPSINON 0.00000001   
  
float f = 0.0;   
  
if((-EPSINON <= f) && (f <= EPSINON))  
{  
    //statement 1  
}  
else  
{  
    //statement 2  
} 

 

2、switch语句分析

            switch语句对应单个条件多个分值的情况

            case语句分支必须要有break，否则会导致分支重叠

            default语句必须加上，以处理特殊情况（太多例子表明这是个好习惯）

switch(expression)  //表达式结果不能为浮点数
{  
    case CONST_1:  
        //code block  
        break;  
    case CONST_2:  
        //code block  
        break;  
    default:  
        //code block  
} 

   case语句中的值只能是整形或字符型

              case语句的排列顺序

                      - 按字母或数字顺序排列各条语句

                      - 正常情况放在前面，异常情况放在后面

                      - default语句只用于处理真正的默认情况

 

3、实例分析

if和switch使用示例    6-1.c

#include <stdio.h>  
  
void f1(int i)  
{  
    if( i < 6 )  
    {  
        printf("Failed!\n");  
    }  
    else if( (6 <= i) && (i <= 8) )  
    {  
        printf("Good!\n");  
    }  
    else  
    {  
        printf("Perfect!\n");  
    }  
}  
  
void f2(char i)  
{  
    switch(i)  
    {  
        case 'c':  
            printf("Compile\n");  
            break;  
          
        case 'd':  
            printf("Debug\n");  
            break;  
          
        case 'o':  
            printf("Object\n");  
            break;  
              
        case 'r':  
            printf("Run\n");  
            break;  
          
        default:  
            printf("Unknown\n");  
            break;  
              
    }  
}  
  
int main()  
{  
    f1(5);  
    f1(9);  
    f1(7);  
      
    f2('o');  
    f2('d');  
    f2('e');  
  
    return 0;  
}  

 

4、编程实验

有趣的角色对换    6-2.c

#include <stdio.h>  
  
void f1(int i)  
{  
    switch( i < 6 )  
    {  
        case 1:  
            printf("Failed!\n");  
            break;  
          
        default:  
            switch( (6 <= i) && (i <= 8) )  
            {  
                case 1:  
                    printf("Good!\n");  
                    break;  
                      
                default:  
                    printf("Perfect!\n");  
                    break;  
            }  
            break;  
    }  
}  
  
void f2(char i)  
{  
    if( 'c' == i )  
    {  
        printf("Compile\n");  
    }  
    else if( 'd' == i )  
    {  
        printf("Debug\n");  
    }  
    else if( 'o' == i )  
    {  
        printf("Object\n");  
    }  
    else if( 'r' == i )  
    {  
        printf("Run\n");  
    }  
    else  
    {  
        printf("Unknown\n");  
    }  
}  
  
int main()  
{  
    f1(5);  
    f1(9);  
    f1(7);  
      
    f2('o');  
    f2('d');  
    f2('e');  
  
    return 0;  
}  

5、小结

            if语句适用于复杂逻辑进行判断的情形中

            switch语句适用于对离散值进行判断的情形中

            if语句和switch语句在功能上可以互相替换

            if语句对于“按片”分支判断的情形更加简洁

            switch语句对于多分支判断的情形更加简洁

 

switch与if..else效率分析

在分支条件比较多时，switch结构的执行效率远远高于if..else

①当分支条件较少时switch与if..else效率差不多

if..else分析

           所以可能性最大的选项可以放在if结构的最顶端

switch分析

②当条件较多时，switch如何做？！！！

当条件很少时不会生成这张表，当条件多时编译器会生成一个算法，带入参数，不需要反复比较即可正确跳转，以空间换时间。

当case后面值很大时，算法中的sub ecx, 1中的1会被其中替换成小的值，如case 100，101，102，103 就是sub ecx, 64h

当case1,2,3,5时，输入4，也会正确跳转到default

....

 

循环语句

1、循环语句分析

循环语句的基本工作方式

      - 通过条件表达式判断是否执行循环体

      - 条件表达式循环if语句表达式的原则

do、while、for的区别

      - do语句先执行后判断，循环体至少循环一次

      - while语句先判断后执行，循环体可能不执行

      - for语句先判断后执行，相比while更简洁

这里不分析goto语句

2、while、for、do...while循环回顾

while(condition)
{
    //loop
}

for(i=0; condition; i++)
{
    //loop
}

do
{
    //loop
}while(condition);

 

3、编程实验

三种循环语句使用对比    7-1.c

#include <stdio.h>  
  
int f1(int n)  
{  
    int ret = 0;  
      
    if( n > 0 )  
    {  
        do  
        {  
            ret += n;  
            n--;  
        }  
        while( n > 0 );  
    }  
      
    return ret;  
}  
  
int f2(int n)  
{  
    int ret = 0;  
      
    while( n > 0 )  
    {  
        ret += n;  
        n--;  
    }  
      
    return ret;  
}  
  
int f3(int n)  
{  
    int ret = 0;  
    int i = 0;  
      
    for(i=1; i<=n; i++)  
    {  
        ret += i;  
    }  
      
    return ret;  
}  
  
int main()  
{  
    printf("%d\n", f1(100));  
    printf("%d\n", f2(100));  
    printf("%d\n", f3(100));  
      
    return 0;  
}  

 

 

 

4、循环语句分析

break和continue的区别

           - break表示终止循环的执行

           - continue表示终止本次循环，进入下一次循环

思考：switch能否用continue关键字？为什么？

 

5、实例分析

continue和break的区别    7-2.c

#include <stdio.h>  
  
void f1(int n)  
{  
    int i = 0;  
      
    for(i=1; i<=n; i++)  
    {  
        if( (i % 2) == 0 )  
        {  
            break;  
        }  
          
        printf("%d ", i);  
    }  
      
    printf("\n");  
}  
  
void f2(int n)  
{  
    int i = 0;  
      
    for(i=1; i<=n; i++)  
    {  
        if( (i % 2) == 0 )  
        {  
            continue;  
        }  
          
        printf("%d ", i);  
    }  
      
    printf("\n");  
}  
  
int main()  
{  
    f1(10);  
    f2(10);  
      
    return 0;  
}  

 

 

6、do和break的妙用    7-3.c

#include <stdio.h>  
#include <malloc.h>  
  
int func(int n)  
{  
    int i = 0;  
    int ret = 0;  
    int* p = (int*)malloc(sizeof(int) * n);  
      
    do  
    {  
        if( NULL == p ) break;  
          
        if( n < 5 ) break;  //若直接return ret 会造成内存泄漏
  
        if( n > 100) break;  
          
        for(i=0; i<n; i++)  
        {  
            p[i] = i;  
            printf("%d\n", p[i]);  
        }  
          
        ret = 1;  
    }while( 0 );  
      
    printf("free(p)\n");  
      
    free(p);  //可以释放空指针
      
    return ret;  
}  
  
int main()  
{  
    if( func(10) )  
    {  
        printf("OK\n");  
    }  
    else  
    {  
        printf("ERROR\n");  
    }  
  
    return 0;  
}  

 

                              do while()+break可以避开执行某些语句，避开内存泄漏

 

9、小结

            for循环先进入循环再进入循环体

            for循环适合于循环次数固定的场合

            while循环先进行判断再进入循环体执行

            while循环适合于循环次数不定的场合

            do ... while 循环先执行循环体再进行条件判断

            do ... while 循环体至少执行一次循环体