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++作用域和标识符查找规则详解

《C++作用域和标识符查找规则详解》在C++中,作用域(Scope)和标识符查找(IdentifierLookup)是理解代码行为的重要概念,本文将详细介绍这些规则,并通过实例来说明它们的工作原理,需... 目录作用域标识符查找规则1. 普通查找(Ordinary Lookup)2. 限定查找(Qualif

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示

C++/类与对象/默认成员函数@构造函数的用法

《C++/类与对象/默认成员函数@构造函数的用法》:本文主要介绍C++/类与对象/默认成员函数@构造函数的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录名词概念默认成员函数构造函数概念函数特征显示构造函数隐式构造函数总结名词概念默认构造函数:不用传参就可以

C++类和对象之默认成员函数的使用解读

《C++类和对象之默认成员函数的使用解读》:本文主要介绍C++类和对象之默认成员函数的使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、默认成员函数有哪些二、各默认成员函数详解默认构造函数析构函数拷贝构造函数拷贝赋值运算符三、默认成员函数的注意事项总结一

C/C++中OpenCV 矩阵运算的实现

《C/C++中OpenCV矩阵运算的实现》本文主要介绍了C/C++中OpenCV矩阵运算的实现,包括基本算术运算(标量与矩阵)、矩阵乘法、转置、逆矩阵、行列式、迹、范数等操作,感兴趣的可以了解一下... 目录矩阵的创建与初始化创建矩阵访问矩阵元素基本的算术运算 ➕➖✖️➗矩阵与标量运算矩阵与矩阵运算 (逐元

C/C++的OpenCV 进行图像梯度提取的几种实现

《C/C++的OpenCV进行图像梯度提取的几种实现》本文主要介绍了C/C++的OpenCV进行图像梯度提取的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录预www.chinasem.cn备知识1. 图像加载与预处理2. Sobel 算子计算 X 和 Y

C/C++和OpenCV实现调用摄像头

《C/C++和OpenCV实现调用摄像头》本文主要介绍了C/C++和OpenCV实现调用摄像头,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录准备工作1. 打开摄像头2. 读取视频帧3. 显示视频帧4. 释放资源5. 获取和设置摄像头属性

c/c++的opencv图像金字塔缩放实现

《c/c++的opencv图像金字塔缩放实现》本文主要介绍了c/c++的opencv图像金字塔缩放实现,通过对原始图像进行连续的下采样或上采样操作,生成一系列不同分辨率的图像,具有一定的参考价值,感兴... 目录图像金字塔简介图像下采样 (cv::pyrDown)图像上采样 (cv::pyrUp)C++ O

c/c++的opencv实现图片膨胀

《c/c++的opencv实现图片膨胀》图像膨胀是形态学操作,通过结构元素扩张亮区填充孔洞、连接断开部分、加粗物体,OpenCV的cv::dilate函数实现该操作,本文就来介绍一下opencv图片... 目录什么是图像膨胀?结构元素 (KerChina编程nel)OpenCV 中的 cv::dilate() 函

Mybatis Plus JSqlParser解析sql语句及JSqlParser安装步骤

《MybatisPlusJSqlParser解析sql语句及JSqlParser安装步骤》JSqlParser是一个用于解析SQL语句的Java库,它可以将SQL语句解析为一个Java对象树,允许... 目录【一】jsqlParser 是什么【二】JSqlParser 的安装步骤【三】使用场景【1】sql语