如果您有以下内容:
$var = 3; // we'll say it's set to 3 for this example if ($var == 4) { // do something } else if ($var == 5) { // do something } else if ($var == 2) { // do something } else if ($var == 3) { // do something } else { // do something }
如果说80%的时间$var
是3,那么你是否担心在找到真实情况之前它会经历4个案例?
我在一个小网站上思考这不是什么大不了的事,但是当if语句每秒运行1000次时呢?
我正在使用PHP,但我认为语言并不重要.
以下是我在为雷达系统编写软件时的工作方式.(速度在雷达中很重要.它是少数几个"实时"实际上意味着"真实"而不是"快速"的地方之一.)
[我将切换到Python语法,对我来说更容易,我相信你可以解释它.]
if var <= 3: if var == 2: # do something elif var == 3: # do something else: raise Exception else: if var == 4: # do something elif var == 5: # do something else: raise Exception
您的if语句形成树而不是平面列表.当您向此列表添加条件时,您将围绕树的中心进行抖动.n次比较的平坦序列平均需要n/2步.树导致一系列比较,进行log(n)比较.
好吧,我相信几乎所有的时间,例如,具有数字排序值的易读性将通过减少比较指令的数量来覆盖您可能获得的任何微小的好处.
话虽如此,与所有优化一样:
让它起作用
测量它
如果它足够快,请不要管它
如果它太慢,那么优化它
哦,我可能会从一开始就使用开关/外壳!;-)
这种情况发生的经典案例(在帖子中有5个选项)在ffmpeg中,在decode_cabac_residual函数中.这非常重要,因为分析(非常重要 - 在分析之前不进行优化!)显示它在H.264视频解码中花费了超过10-15%的时间.if语句控制了一组语句,这些语句对于要解码的各种类型的残差的计算方式不同 - 不幸的是,如果函数在5种类型的每种类型中重复5次,则由于代码大小而丢失了太多的速度.剩余的.因此,必须使用if链.
对许多常见测试流进行了分析,以便根据可能性对其进行排序; 顶部是最常见的,底部是最少的.这样可以获得很小的速度增益.
现在,在PHP中,我怀疑你在C中获得的低级风格速度增益要少得多,如上例所示.