C/C++打假：条件分支语句switch..case效率比if..else高？

于 2024-06-22 11:53:11 发布
阅读量494 收藏 6
点赞数 5
文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ndhui/article/details/139878825
版权

         很久很久以前，有人教导我说条件分支大于4条时，switch..case效率会比if..else高，条件分支为10条时，switch..case效率会比if..else快一倍不止。随着条件分支越多，效率差异越大。今日得闲，我做了个测试来验证这条经验的真假。以下分3个case对比这两种条件选择分支的性能，每个case重复两遍以上确保测试数据稳定。测试所用系统为Ubuntu 22.04.3，编译器为gcc（version 11.4.0)和clang(version 14.0.0)

case 1：13条条件分支

#include <iostream>
#include <chrono>
#include <random>
#include <vector>

using namespace std;

int GetRandomNum() {
    // 基于时间的种子，使得每次运行程序时都能产生不同的随机数序列
    unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
    std::mt19937 generator(seed); // 使用Mersenne Twister作为随机数生成器
    
    // 定义一个均匀分布的整数分布
    std::uniform_int_distribution<int> distribution(0, 12); // 生成0到12之间的随机数

    // 生成并打印一个随机数
    int random_number = distribution(generator);
    // std::cout << "随机数: " << random_number << std::endl;
    return random_number;
}

void CheckIf(int num) {
    if (num == 0) {
        ;
    } else if (num == 1 ) {
        ;
    } else if (num == 2 ) {
        ;
    } else if (num == 3 ) {
        ;        
    } else if (num == 4 ) {
        ;        
    } else if (num == 5 ) {
        ;        
    } else if (num == 6 ) {
        ;        
    } else if (num == 7 ) {
        ;        
    } else if (num == 8 ) {
        ;        
    } else if (num == 9 ) {
        ;        
    } else if (num == 10 ) {
        ;        
    } else if (num == 11 ) {
        ;        
    } else {
        ;        
    }
}

void CheckSwitch(int num) {
    switch (num) {
        case 0: {
            break;
        }
        case 1: {
            break;
        }
        case 2: {
            break;
        }
        case 3: {
            break;
        }
        case 4: {
            break;
        }
        case 5: {
            break;
        }
        case 6: {
            break;
        }
        case 7: {
            break;
        }
        case 8: {
            break;
        }
        case 9: {
            break;
        }
        case 10: {
            break;
        }
        case 11: {
            break;
        }
        default: {
            break;
        }
    }
}

int main() {
    int loop_count = 10000000;
    int index = 0;
    vector<int> nums;

    std::cout << "Start test. loop_count:" << loop_count << std::endl;
    // 生成1000万个随机数比较耗时，在我电脑上大概要50秒
    while (index < loop_count) {
        nums.push_back(GetRandomNum());
        ++index;
    }
    std::cout << "nums is ready." << std::endl;

    index = 0;
    // 获取开始时间点
    auto start = std::chrono::high_resolution_clock::now();
    while (index < loop_count) {
        CheckSwitch(nums[index]);
        ++index;
    }
    // 获取结束时间点
    auto end = std::chrono::high_resolution_clock::now();
    // 计算时间差
    auto duration_switch = std::chrono::duration_cast<std::chrono::milliseconds>(end - start);

    index = 0;
    // 获取开始时间点
    start = std::chrono::high_resolution_clock::now();
    while (index < loop_count) {
        CheckIf(nums[index]);
        ++index;
    }
    // 获取结束时间点
    end = std::chrono::high_resolution_clock::now();
    // 计算时间差
    auto duration_if = std::chrono::duration_cast<std::chrono::milliseconds>(end - start);

    // 输出结果
    std::cout << "执行switch时间: " << duration_switch.count() << " 毫秒" << std::endl;
    std::cout << "执行if时间: " << duration_if.count() << " 毫秒" << std::endl;

    return 0;
}

   gcc编译运行输出如下，if耗时是switch的53%

执行switch时间: 26 毫秒
执行if时间: 14 毫秒

   clang编译运行输出如下，switch耗时是if的72%

执行switch时间: 127 毫秒
执行if时间: 176 毫秒

case 2：5条条件分支

void CheckIf(int num) {
    if (num == 0) {
        ;
    } else if (num == 1 ) {
        ;
    } else if (num == 2 ) {
        ;
    } else if (num == 3 ) {
        ;        
    // } else if (num == 4 ) {
    //     ;        
    // } else if (num == 5 ) {
    //     ;        
    // } else if (num == 6 ) {
    //     ;        
    // } else if (num == 7 ) {
    //     ;        
    // } else if (num == 8 ) {
    //     ;        
    // } else if (num == 9 ) {
    //     ;        
    // } else if (num == 10 ) {
    //     ;        
    // } else if (num == 11 ) {
    //     ;        
    } else {
        ;        
    }
}

void CheckSwitch(int num) {
    switch (num) {
        case 0: {
            break;
        }
        case 1: {
            break;
        }
        case 2: {
            break;
        }
        case 3: {
            break;
        }
        // case 4: {
        //     break;
        // }
        // case 5: {
        //     break;
        // }
        // case 6: {
        //     break;
        // }
        // case 7: {
        //     break;
        // }
        // case 8: {
        //     break;
        // }
        // case 9: {
        //     break;
        // }
        // case 10: {
        //     break;
        // }
        // case 11: {
        //     break;
        // }
        default: {
            break;
        }
    }
}

   gcc编译运行输出如下，if耗时是switch的30%

执行switch时间: 50 毫秒
执行if时间: 15 毫秒

 clang编译运行输出如下，switch耗时是if的93%

执行switch时间: 55 毫秒
执行if时间: 59 毫秒

case 3：3条条件分支

void CheckIf(int num) {
    if (num == 0) {
        ;
    } else if (num == 1 ) {
        ;
    // } else if (num == 2 ) {
    //     ;
    // } else if (num == 3 ) {
    //     ;        
    // } else if (num == 4 ) {
    //     ;        
    // } else if (num == 5 ) {
    //     ;        
    // } else if (num == 6 ) {
    //     ;        
    // } else if (num == 7 ) {
    //     ;        
    // } else if (num == 8 ) {
    //     ;        
    // } else if (num == 9 ) {
    //     ;        
    // } else if (num == 10 ) {
    //     ;        
    // } else if (num == 11 ) {
    //     ;        
    } else {
        ;        
    }
}

void CheckSwitch(int num) {
    switch (num) {
        case 0: {
            break;
        }
        case 1: {
            break;
        }
        // case 2: {
        //     break;
        // }
        // case 3: {
        //     break;
        // }
        // case 4: {
        //     break;
        // }
        // case 5: {
        //     break;
        // }
        // case 6: {
        //     break;
        // }
        // case 7: {
        //     break;
        // }
        // case 8: {
        //     break;
        // }
        // case 9: {
        //     break;
        // }
        // case 10: {
        //     break;
        // }
        // case 11: {
        //     break;
        // }
        default: {
            break;
        }
    }
}

   gcc编译运行输出如下，if耗时是switch的53%

执行switch时间: 28 毫秒
执行if时间: 15 毫秒

 clang编译运行输出如下，switch耗时是if的96%

执行switch时间: 30 毫秒
执行if时间: 31 毫秒

根据上面3个case的测试结果，可得出如下结论：

1. 在gcc上if语句执行效率不受分支条件多少的影响

2. 在gcc上if语句执行效率明显好于switch语句

3. gcc的分支语句执行效率明显好于clang

4. clang上if语句执行效率差于switch语句，且随着条件分支越多，效率差异越大

5. 分支语句执行很快，只包含分支语句的函数调用耗时为10的负9次方秒。

总结：因为分支语句执行很快，大多数情况下我们跟随自己的内心，自由选择即可。如果你用的gcc，且需考虑条件语句执行效率的话闭眼选if语句。如果你用的clang，且需考虑条件语句执行效率时，条件分支条数小于6时可自由选择，条件分支条数大于6时，选switch语句；万一的情况下，条件分支语句执行效率成为了软件性能的一个较大阻塞点，可以考虑舍弃clang选gcc。

ndhui
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C/C++中的switch语句优化效率的两种方式
C++，存储，模糊测试，Linux
05-24 3296
简介 许多编程语言，如C/C++、C#、Java和Pascal，都提供了switch语句，让我们实现选择逻辑。在某些情况下，它是if-then-else的一个很好的替代品，使代码更清晰、更易读。在实践中使用switch时，你可能想知道。 switch块在运行时是如何执行的？ 对于一长串的条件，它的运行速度是否比if-then-else快？ 对于n个条件，switch的时间复杂度是多少？ C/C++标准定义了语言元素的规范，但它并没有说如何实现switch语句。只要符合标准，每个厂商都可以自由
C++ 中 switch 的性能优化
余璜的技术博客
05-26 1592
当 switch 的取值 “比较连续” 的情况下，编译器会使用 jump table 技术来优化 switch 的执行。当连续性很差的时候，优化效果不佳。
C++中if-else，switch-case有什么区别，执行效率哪个更高？是否其他语句有比两者更高的执行效率？
最新发布
不会编程的码农研究僧
06-19 809
在编程中，选择使用还是if-else语句通常取决于代码的可读性、维护性和特定的使用场景。
switch-case与if else的区别和联系以及效率
ratel的博客
04-24 9300
switch case与if else的效率问题 1.1 .switch case与if else的区别： switch case会生成一个跳转表来指示实际的case分支的地址，而if…else却需要遍历条件分支直到命中条件， 1.2. switch case的优缺点 （1）switch case的优点： 当分支较多时，用switch的效率是很高的。因为switch是确定了选择值之后直接跳转到那个...
C++一些问题
夏天的风
06-24 519
1、if-else语句和switch-case语句的效率分析对比 switch效率高。switch的效率与分支数无关，当只有分支比较少的时候，if效率比switch高，因为switch有跳转表。分支比较多，那当然是switch 根据大量的实际程序测试（不考虑不同的编译器优化程度差异，假设都是最好的优化），那么Switch语句击中第三个选项的时间跟if/else if语句击中第三个选
C++语言：switch语句最详细讲解.pdf
08-11
switch语句是C++语言中的一种控制流语句，用于根据不同的条件执行不同的代码块。在本文中，我们将详细介绍switch语句的执行过程、注意要点、例题讲解和作业等。 一、switch语句的执行过程 switch语句的执行过程...
large c.rar_C-C++_If..._dpmi16bi.ovl
09-21
标题中的"large c.rar_C-C++_If..._dpmi16bi.ovl"表明这是一个与C或C++编程语言相关的压缩文件，涉及到条件判断（if...else语句）和可能的DOS保护模式接口（DPMI16bi.ovl）。DPMI全称为DOS Protected Mode Interface...
详解C++编程中的条件判断语句if-else与switch的用法
09-02
总结来说，`if-else`语句适用于简单的条件判断，而`switch`语句在处理多个可能的分支时更为便捷。两者都是C++中不可或缺的控制流工具，理解并熟练运用它们对于编写高效、清晰的代码至关重要。在实际编程中，根据具体...
simple_message_handler.rar_C++ 消息分发_If...
09-20
"simple_message_handler.rar"这个压缩包可能包含了一个简洁的消息处理系统，旨在避免使用大量冗余的switch case或if else语句，从而提高代码的可读性和可维护性。 消息分发通常用于解耦发送者和接收者，使得系统更...
c++入门内容（if语句）经典例题：（闰年判断.cpp）
08-19
输入年份，输出是否是闰年
C/C++_语言参考(中文).CHM
01-24
4. 控制结构：条件语句（if/else）、循环（for、while、do-while）。 5. 函数：模块化程序设计的核心，实现代码复用。 6. 预处理器：宏定义、文件包含等。 C++语言在C的基础上添加了： 1. 类与对象：封装、继承和...
if_else_ifelse_If..._
10-01
在编程领域，`if` 和 `else` 是条件语句的基础，它们被广泛用于 C 和 C++ 这样的编程语言中。这些关键字允许程序根据不同的条件执行不同的代码块，是逻辑控制的重要工具。本文将深入探讨 `if`、`else` 以及 `if......
计算机二级C语言真题.docx 常规C/C++编程
03-27
2. **控制结构**：条件语句（if...else, switch...case）和循环语句（for, while, do...while）是程序流程控制的关键，考生需能熟练地编写和理解这些结构。 3. **函数**：函数是C语言中的模块化工具，用于组织代码...
面向大学生的C语言基础程序合集：C和C++代码下载.zip
09-10
4. **流程控制**：包括条件语句（if-else）、循环语句（for、while、do-while）以及开关语句（switch-case），用于控制程序执行流程。 5. **函数**：函数是组织代码的基本单元，可以复用代码并实现模块化。 6. **...
C-Cpp中文帮助文档.zip_C 帮助文档_C++_c++帮助文档.chm_c/c++中文文档_finallyn7u
09-24
1. **基本语法**：包括变量声明、数据类型、运算符、流程控制语句（如if-else、switch、for、while）等。 2. **指针**：C语言的核心特性之一，涉及内存管理、函数参数传递、动态内存分配等。 3. **预处理器**：宏...
switch if c语言效率,switch与ifelse的效率问题
weixin_35949386的博客
05-23 2304
switch...case与if...else的根本区别在于，switch...case会生成一个跳转表来指示实际的case分支的地址，而这个跳转表的索引号与switch变量的值是相等的。从而，switch...case不用像if...else那样遍历条件分支直到命中条件，而只需访问对应索引号的表项从而到达定位分支的目的。具体地说，switch...case会生成一份大小(表项数)为最大case常...
c++反汇编学习笔记-------------篇外1、if和switch效率的实测
我们仍旧还是那年追逐着C++的少年的影子
09-20 852
学完 c++反汇编学习笔记———-3.流程控制这篇之后就做了if-else和switch的效率测试，实际检验了一下这两种多分支方式在debug模式下代码的效率： 因为代码过长，给出测试的部分代码如下#define IF(x,y) if(x==y)fprintf(in,"%d",y) #define ELIF(x,y) else if(x==y)fprintf(in,"%d",y)int tes
PHP switch的“高级”用法详解
weixin_34149796的博客
07-16 150
只所以称为“高级”用法，是因为我连switch的最基础的用法都还没有掌握，so，接下来讲的其实还是它的基础用法！   switch 语句和具有同样表达式的一系列的 IF 语句相似。很多场合下需要把同一个变量（或表达式）与很多不同的值比较，并根据它等于哪个值来执行不同的代码。这正是 switch 语句的用途。  注意: 注意和其它语言不同，continue 语句作用到 switch 上的作用类...
switch 与 if else 效率分析与总结
热门推荐
jmppok的专栏
12-05 1万+
本文是对网上一些讨论switch 与 if else 性能的参考资料的总结。 参考资料列表： [1] if elseif 和switch那个执行效率高？ [2]从汇编的角度分析C语言（六）switch和if else效率分析  [3]switch与ifelse的效率问题  [4]switch为什么比if else效率高?????  [5] if和switch效率的再研究
用cplusplus代码验证以下rtsp地址的合法性 rtsp://admin:gyz123456@192.168.25.26:554/Streaming/Unicast/channels/401 rtsp://admin:hy123456@10.6.1.106/ rtsp://127.0.0.1:8554/1122.264
02-16
以下是一个使用C++的函数，可以验证RTSP地址的合法性。该函数使用正则表达式来检查URL的格式是否符合RTSP协议的规范。请注意，该函数使用C++11标准，因此您的编译器必须支持C++11。 ```cpp #include <regex> #include <string> bool isValidRTSPUrl(const std::string& url) { const std::regex rtspUrlRegex( "^(rtsp://)?" // optional "rtsp://" scheme "([A-Za-z0-9]+:)?([A-Za-z0-9]+)?" // optional username and password "@?" // optional "@" symbol "([A-Za-z0-9]+\\.)+[A-Za-z]{2,}" // domain name or IP address "(:[0-9]{1,5})?" // optional port number "(/[A-Za-z0-9_.\\-~%]*)*" // optional path and query "$"); return std::regex_match(url, rtspUrlRegex); } ``` 使用此函数，您可以轻松地验证RTSP URL的合法性。例如，以下是一些使用此函数的示例代码： ```cpp #include <iostream> int main() { std::string url1 = "rtsp://admin:gyz123456@192.168.25.26:554/Streaming/Unicast/channels/401"; std::string url2 = "rtsp://admin:hy123456@10.6.1.106/"; std::string url3 = "rtsp://127.0.0.1:8554/1122.264"; if (isValidRTSPUrl(url1)) { std::cout << "URL 1 is valid." << std::endl; } else { std::cout << "URL 1 is not valid." << std::endl; } if (isValidRTSPUrl(url2)) { std::cout << "URL 2 is valid." << std::endl; } else { std::cout << "URL 2 is not valid." << std::endl; } if (isValidRTSPUrl(url3)) { std::cout << "URL 3 is valid." << std::endl; } else { std::cout << "URL 3 is not valid." << std::endl; } return 0; } ``` 输出： ``` URL 1 is valid. URL 2 is valid. URL 3 is valid. ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值