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

相关文章

C++中unordered_set哈希集合的实现

《C++中unordered_set哈希集合的实现》std::unordered_set是C++标准库中的无序关联容器,基于哈希表实现,具有元素唯一性和无序性特点,本文就来详细的介绍一下unorder... 目录一、概述二、头文件与命名空间三、常用方法与示例1. 构造与析构2. 迭代器与遍历3. 容量相关4

C++中悬垂引用(Dangling Reference) 的实现

《C++中悬垂引用(DanglingReference)的实现》C++中的悬垂引用指引用绑定的对象被销毁后引用仍存在的情况,会导致访问无效内存,下面就来详细的介绍一下产生的原因以及如何避免,感兴趣... 目录悬垂引用的产生原因1. 引用绑定到局部变量,变量超出作用域后销毁2. 引用绑定到动态分配的对象,对象

C++读写word文档(.docx)DuckX库的使用详解

《C++读写word文档(.docx)DuckX库的使用详解》DuckX是C++库,用于创建/编辑.docx文件,支持读取文档、添加段落/片段、编辑表格,解决中文乱码需更改编码方案,进阶功能含文本替换... 目录一、基本用法1. 读取文档3. 添加段落4. 添加片段3. 编辑表格二、进阶用法1. 文本替换2

C++中处理文本数据char与string的终极对比指南

《C++中处理文本数据char与string的终极对比指南》在C++编程中char和string是两种用于处理字符数据的类型,但它们在使用方式和功能上有显著的不同,:本文主要介绍C++中处理文本数... 目录1. 基本定义与本质2. 内存管理3. 操作与功能4. 性能特点5. 使用场景6. 相互转换核心区别

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

Python中 try / except / else / finally 异常处理方法详解

《Python中try/except/else/finally异常处理方法详解》:本文主要介绍Python中try/except/else/finally异常处理方法的相关资料,涵... 目录1. 基本结构2. 各部分的作用tryexceptelsefinally3. 执行流程总结4. 常见用法(1)多个e

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

从基础到进阶详解Python条件判断的实用指南

《从基础到进阶详解Python条件判断的实用指南》本文将通过15个实战案例,带你大家掌握条件判断的核心技巧,并从基础语法到高级应用一网打尽,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一... 目录​引言:条件判断为何如此重要一、基础语法:三行代码构建决策系统二、多条件分支:elif的魔法三、

Java利用@SneakyThrows注解提升异常处理效率详解

《Java利用@SneakyThrows注解提升异常处理效率详解》这篇文章将深度剖析@SneakyThrows的原理,用法,适用场景以及隐藏的陷阱,看看它如何让Java异常处理效率飙升50%,感兴趣的... 目录前言一、检查型异常的“诅咒”:为什么Java开发者讨厌它1.1 检查型异常的痛点1.2 为什么说