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

2024-06-22 13:52

本文主要是介绍C/C++打假:条件分支语句switch..case效率比if..else高?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

         很久很久以前,有人教导我说条件分支大于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。

这篇关于C/C++打假:条件分支语句switch..case效率比if..else高?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1084472

相关文章

Git中恢复已删除分支的几种方法

《Git中恢复已删除分支的几种方法》:本文主要介绍在Git中恢复已删除分支的几种方法,包括查找提交记录、恢复分支、推送恢复的分支等步骤,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录1. 恢复本地删除的分支场景方法2. 恢复远程删除的分支场景方法3. 恢复未推送的本地删除分支场景方法4. 恢复

C#使用yield关键字实现提升迭代性能与效率

《C#使用yield关键字实现提升迭代性能与效率》yield关键字在C#中简化了数据迭代的方式,实现了按需生成数据,自动维护迭代状态,本文主要来聊聊如何使用yield关键字实现提升迭代性能与效率,感兴... 目录前言传统迭代和yield迭代方式对比yield延迟加载按需获取数据yield break显式示迭

C++中实现调试日志输出

《C++中实现调试日志输出》在C++编程中,调试日志对于定位问题和优化代码至关重要,本文将介绍几种常用的调试日志输出方法,并教你如何在日志中添加时间戳,希望对大家有所帮助... 目录1. 使用 #ifdef _DEBUG 宏2. 加入时间戳:精确到毫秒3.Windows 和 MFC 中的调试日志方法MFC

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

Java中switch-case结构的使用方法举例详解

《Java中switch-case结构的使用方法举例详解》:本文主要介绍Java中switch-case结构使用的相关资料,switch-case结构是Java中处理多个分支条件的一种有效方式,它... 目录前言一、switch-case结构的基本语法二、使用示例三、注意事项四、总结前言对于Java初学者

Oracle Expdp按条件导出指定表数据的方法实例

《OracleExpdp按条件导出指定表数据的方法实例》:本文主要介绍Oracle的expdp数据泵方式导出特定机构和时间范围的数据,并通过parfile文件进行条件限制和配置,文中通过代码介绍... 目录1.场景描述 2.方案分析3.实验验证 3.1 parfile文件3.2 expdp命令导出4.总结

在 VSCode 中配置 C++ 开发环境的详细教程

《在VSCode中配置C++开发环境的详细教程》本文详细介绍了如何在VisualStudioCode(VSCode)中配置C++开发环境,包括安装必要的工具、配置编译器、设置调试环境等步骤,通... 目录如何在 VSCode 中配置 C++ 开发环境:详细教程1. 什么是 VSCode?2. 安装 VSCo

Python按条件批量删除TXT文件行工具

《Python按条件批量删除TXT文件行工具》这篇文章主要为大家详细介绍了Python如何实现按条件批量删除TXT文件中行的工具,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1.简介2.运行效果3.相关源码1.简介一个由python编写android的可根据TXT文件按条件批

C++11的函数包装器std::function使用示例

《C++11的函数包装器std::function使用示例》C++11引入的std::function是最常用的函数包装器,它可以存储任何可调用对象并提供统一的调用接口,以下是关于函数包装器的详细讲解... 目录一、std::function 的基本用法1. 基本语法二、如何使用 std::function

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<